carloscn / carloscn/structstudy

leetcode1437:是否所有 1 都至少相隔 k 个元素(check-if-all-1s-are-at-least-length-k-places-away)

Open
#228 2 comments 0 reactions 1 assignee Claimed by @carloscn View on GitHub
Lang-rust Level-easy 一般问题 数组 查找
Dominant language
C
Stars
4
Forks
1
PR merge metrics
No merged PRs in 30d

Description

### 问题描述

给你一个由若干 0 和 1 组成的数组 nums 以及整数 k。如果所有 1 都至少相隔 k 个元素,则返回 True ;否则,返回 False 。

 

示例 1:

![image](https://github.com/carloscn/structstudy/assets/16836611/6d392b19-9c8b-4ec5-b04f-ad42cdf3d93b)

输入:nums = [1,0,0,0,1,0,0,1], k = 2
输出:true
解释:每个 1 都至少相隔 2 个元素。

示例 2:

![image](https://github.com/carloscn/structstudy/assets/16836611/2515f23a-ea74-4490-aa14-8638dd5e6160)

输入:nums = [1,0,0,1,0,1], k = 2
输出:false
解释:第二个 1 和第三个 1 之间只隔了 1 个元素。
示例 3:

输入:nums = [1,1,1,1,1], k = 0
输出:true
示例 4:

输入:nums = [0,1,0,1], k = 1
输出:true
 

提示:

1 <= nums.length <= 10^5
0 <= k <= nums.length
nums[i] 的值为 0 或 1

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/check-if-all-1s-are-at-least-length-k-places-away
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.