Leetcode 1375. 灯泡开关 III

tech2026-02-05  4

这道题比较特殊,直接模拟,时间复杂度在O(N^2)以上

如果灯要想全部变蓝,那么他的index之和一定是(n+1)*n/2, 所以有了如下做法:

class Solution { public: int numTimesAllBlue(vector<int>& light) { int ans=0; long long sum=0,cnt=0; for(auto v : light) { ++cnt; sum+=v; if(sum==(cnt+1)*cnt/2)++ans; } return ans; } };

 

 

 

 

最新回复(0)