LeetCode:1437. 是否所有 1 都至少相隔 k 个元素

原创于 2020-06-10 13:40:20 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，该算法用于检查一个由0和1组成的数组中，所有1之间的最小间隔是否大于等于给定值k。通过记录每个1的位置，并比较相邻1之间的距离来完成验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    bool kLengthApart(vector<int>& nums, int k) {
        vector<int>pos;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]==1)
            {
                pos.push_back(i);
            }
        }
        if(pos.size()==0)
        {
            return true;
        }
        if(pos.size()==1)
        {
            return true;
        }
        for(int i=0;i<pos.size()-1;i++)
        {
            if(pos[i+1]-pos[i]<(k+1))
            {
                return false;
            }
        }
        return true;
    }
};