LeetCode 5353. 灯泡开关 III

798236606

传送门：https://leetcode-cn.com/problems/bulb-switcher-iii/

解：

1. class Solution {
   
2. public:
   
3.     int numTimesAllBlue(vector<int>& light) {
   
4.         int ans = 0, maxid = -1;
   
5. 
   
6.         for (int i = 0; i < light.size(); ++i)
   
7.         {
   
8.             maxid = max(maxid, light[i]);//记录最右边已亮灯泡的位置
   
9.             if (i + 1 == maxid) ++ans;//如果已亮的灯泡数量等于最右边已亮灯泡的位置，说明已亮灯泡全发蓝光
   
10.         }
    
11. 
    
12.         return ans;
    
13.     }
    
14. };

复制代码