1437. Check If All 1's Are at Least Length K Places Away¶
题目信息¶
- 题号:
1437
- 难度:
Easy
- 主题:
数组、间距检查
- 原题:
- 重点:
任意相邻两个值为
1的位置之间至少需要有k个零
题目重述¶
给定二进制数组 nums 和非负整数 k。检查数组中任意两个相邻出现的 1 之间,是否都至少隔着 k 个位置。
若全部满足返回 true;只要存在一对 1 的下标差不大于 k,返回 false。
1 <= nums.length <= 10^5,nums[i] 为 0 或 1,0 <= k <= nums.length。
自建示例¶
恰好隔着 k 个零时满足条件:
输入:nums = [1,0,0,1], k = 2
输出:true
解释:两个 1 之间恰好有两个零。
间隔不足时返回假:
输入:nums = [1,0,1], k = 2
输出:false
解释:两个 1 之间只有一个零。