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;
}