948. Bag of Tokens
一開始有點卡
不過突然靈光一閃好像是two pointer吼
有的換score就換
沒得換就拿score去換最大的power
持續更新最大值
不過中間還是有WA幾次
像是一開始用到<沒用<= 之類的 有些小細節
int bagOfTokensScore(vector<int>& tokens, int power) {
sort(tokens.begin(), tokens.end());
int l = 0;
int r = tokens.size()-1;
int score = 0;
int ans = 0;
while(l <= r)
{
if(power >= tokens[l])
{
score += 1;
power -= tokens[l];
l += 1;
}
else if(score > 0)
{
score -= 1;
power += tokens[r];
r -= 1;
}
else
{
break;
}
ans = max(ans, score);
}
return ans;
}