0%

LeetCode 1437. Check If All 1's Are at Least Length K Places Away

Posted on Edited on In

题目

原题在此

解析

这题还用解析么? 是有人不会呢, 还是会有公司出这种面试题. 这个页面肯定没人看所以就写点儿垃圾话好了.

代码

c++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
class Solution {
public:
    bool kLengthApart(vector<int>& nums, int k) {
        int i = -1, n = nums.size();
        for (int j = 0; j < n; ++j) {
            if (nums[j] == 1) {
                if (i != -1 && j - i - 1 < k)
                    return false;
                i = j;
            }
        }
        return true;
    }
};