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

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

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

代码

class Solution {public boolean kLengthApart(int[] nums, int k) {int com=0;//计算间隔的0for(int c:nums){if(c==1){if(com>0) return false;//不够k个0com=k;   }else{com--;}}return true;}
}

leetcode1437. 是否所有 1 都至少相隔 k 个元素相关推荐

LeetCode简单题之是否所有 1 都至少相隔 k 个元素
题目给你一个由若干 0 和 1 组成的数组 nums 以及整数 k.如果所有 1 都至少相隔 k 个元素,则返回 True :否则,返回 False . 示例 1: 输入:nums = [1,0,0 ...
Java 第 06 课 507. 完美数 1437. 是否所有 1 都至少相隔 k 个元素
第六课 [2540. 最小公共值](https://leetcode.cn/problems/minimum-common-value/) 507. 完美数 728. 自除数 1437. 是否所有 1 ...
如何找出单链表中倒数第K个元素
第一种方法为了找出单链表的倒数第K个元素,需要知道这个单链表的长度是多少,就是需要遍历一遍这个单链表,长度为n,倒数第k个,就是单链表的第(n-k)个元素 public Node findLastK ...
LeetCode算法系列_0862_和至少为K的最短子数组
0862_和至少为 K 的最短子数组题目描述返回 A 的最短的非空连续子数组的长度,该子数组的和至少为 K . 如果没有和至少为 K 的非空子数组,返回 -1 . 示例1: 输入:A = [1], ...
862. 和至少为 K 的最短子数组
862. 和至少为 K 的最短子数组返回 A 的最短的非空连续子数组的长度,该子数组的和至少为 K . 如果没有和至少为 K 的非空子数组,返回 -1 . 示例 1: 输入:A = [1], K = ...
《有意思的题》和至少为 K 的最短子数组
问题: 力扣的第209道题209. 长度最小的子数组 - 力扣(LeetCode)很简单的滑动窗口,但是如果数组中有负数,那就有点麻烦了,例如力扣的第86道题862. 和至少为 K 的最短子数组 - ...
【862. 和至少为 K 的最短子数组】
来源:力扣(LeetCode) 描述: 给你一个整数数组 nums 和一个整数 k ,找出 nums 中和至少为 k 的最短非空子数组 ,并返回该子数组的长度.如果不存在这样的子数组 ,返回 ...
⭐算法入门⭐《队列 - 单调队列》困难03 —— LeetCode 862. 和至少为 K 的最短子数组
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述返回数组 AAA 的最 ...
和至少为k的最短子数组 python_LeetCode 862. 和至少为 K 的最短子数组
最近刷LeetCode题目的一些思路,题目信息返回A 的最短的非空连续子数组的长度,该子数组的和至少为 K .如果没有和至少为 K 的非空子数组,返回 -1 . 示例 1:输入:A = [1], K ...

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

代码

leetcode1437. 是否所有 1 都至少相隔 k 个元素相关推荐

最新文章

热门文章