LeetCode 5353. 灯泡开关 III
传送门：https://leetcode-cn.com/problems/bulb-switcher-iii/解：
class Solution {
public:
int numTimesAllBlue(vector<int>& light) {
int ans = 0, maxid = -1;
for (int i = 0; i < light.size(); ++i)
{
maxid = max(maxid, light);//记录最右边已亮灯泡的位置
if (i + 1 == maxid) ++ans;//如果已亮的灯泡数量等于最右边已亮灯泡的位置，说明已亮灯泡全发蓝光
}
return ans;
}
};
页:
[1]