leetcode 1437. 是否所有 1 都至少相隔 k 个元素-耗时100

Problem: 1437. 是否所有 1 都至少相隔 k 个元素耗时100%统计连续0的个数若存在11返回false 若k0返回false若前后是10则频次1若前后是00则频次累加cnt若前后是01则计算最小值Codeclass Solution { public: bool kLengthApart(vectorint nums, int k) { if(k0) return true; int n nums.size(), cnt 0, mi INT_MAX, l 0; for(int i 1; i n; i) { if(nums[i]1 nums[i-1]0 cnt 0) mi min(mi, cnt); else if(nums[i]0) { if(nums[i-1]1) cnt 1; else cnt; } else if(nums[i]1 nums[i-1]1) return false; } return mi k; } };