原题如下
https://leetcode-cn.com/problems/check-if-all-1s-are-at-least-length-k-places-away/
题解
方法一
从第一个1 后边的一个位置开始,用累加计数的形式,检查每段连续0的长度,凡是遇见长度小于k的则返回false。
本思路java代码示例:
/*
*@v7fgg
*执行用时 :2 ms, 在所有 Java 提交中击败了34.08%的用户
*内存消耗 :49.6 MB, 在所有 Java 提交中击败了100.00%的用户
*2020年6月16日 15:07
*/
class Solution {
public boolean kLengthApart(int[] nums, int k) {
//要先找到第一个1的位置,并从这一位置下一位个位置开始计算连续0的个数
int pOf1=-1;
for(int j=0;j<nums.length;j++){
if(nums[j]==1){
pOf1=j;
break;
}
}
int nOf0=0;
for(int i=pOf1+1;i<nums.length;i++){
if(nums[i]==0){nOf0++;}
else{
//只要发现两个1之间的连续零少于k那就返回false
if(nOf0<k){return false;}
nOf0=0;
}
}return true;
}
}
方法二
思路与方法一类似,只是在这里用的是双指针的方法。从第一个为1的位置开始,先把前指针定位在此,在后面每找到一个1的位置都要比较此位置和前指针之差,只要是发现差小于k+1则立刻返回false,否则前指针更新为此处的坐标值。
本思路java代码示例:
/*
*@v7fgg
*执行用时 :1 ms, 在所有 Java 提交中击败了99.83%的用户
*内存消耗 :49.8 MB, 在所有 Java 提交中击败了100.00%的用户
*2020年6月16日 15:26
*/
class Solution {
public boolean kLengthApart(int[] nums, int k) {
int qian=nums.length;
for(int i=0;i<nums.length;i++){
if(nums[i]==1){
qian=i;
break;
}
}
for(int j=qian+1;j<nums.length;j++){
if(nums[j]==1){
if(j-qian<k+1){return false;}
qian=j;
}
}
return true;
}
}