2025.11.17 力扣每日一题

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

cpp 复制代码
class Solution {
public:
    bool kLengthApart(vector<int>& nums, int k) {
        // cnt:记录当前位置与上一个1之间的"间隔元素数"
        // 初始化为k:处理第一个1的情况(第一个1前面没有元素,默认满足间隔要求)
        int cnt = k;
        
        // 遍历数组的每个元素
        for (int num : nums) {
            if (num == 0) {
                // 当前是0,间隔数+1
                cnt++;
                continue; // 跳过后续逻辑,继续下一个元素
            }
            
            // 当前是1:检查与上一个1的间隔是否≥k
            if (cnt < k) {
                return false; // 间隔不足,直接返回false
            }
            
            // 重置间隔数:当前1是新的"上一个1",后续元素从0开始计数间隔
            cnt = 0;
        }
        
        // 遍历完所有元素,所有1的间隔都满足要求
        return true;
    }
};

为什么初始化为 k?

假设 cnt 初始化为 0,会出现什么问题?

当第一个元素是 1 时,代码会检查 cnt < k(即 0 < k)。如果 k ≥ 1,会直接返回 false,这显然错误(第一个 1 不需要间隔)。

而初始化为 k 时:

当第一个元素是 1 时,代码检查 cnt < k(即 k < k),结果为 false,不会误判,而是正常重置 cnt=0,开始统计与下一个 1 的间隔。

即使 k=0(允许 1 相邻),初始化为 0 也满足 cnt >= 0,逻辑依然正确。

相关推荐
xlq223222 小时前
15.list(上)
数据结构·c++·list
我不会插花弄玉3 小时前
排序【由浅入深-数据结构】
c语言·数据结构
ANYOLY3 小时前
Sentinel 限流算法详解
算法·sentinel
XH华4 小时前
数据结构第三章:单链表的学习
数据结构
No0d1es4 小时前
电子学会青少年软件编程(C/C++)六级等级考试真题试卷(2025年9月)
c语言·c++·算法·青少年编程·图形化编程·六级
AndrewHZ4 小时前
【图像处理基石】图像去雾算法入门(2025年版)
图像处理·人工智能·python·算法·transformer·cv·图像去雾
Knox_Lai4 小时前
数据结构与算法学习(0)-常见数据结构和算法
c语言·数据结构·学习·算法
橘颂TA4 小时前
【剑斩OFFER】算法的暴力美学——矩阵区域和
算法·c/c++·结构与算法
不会c嘎嘎4 小时前
每日一练 -- day1
c++·算法
hansang_IR5 小时前
【记录】网络流最小割建模三题
c++·算法·网络流·最小割