自從leetcode推出贊同反對功能,看到有很多人點反對的題目莫名不太想做。拯勉。
對于Easy題裸燎,總有人能想到更簡單的方法顾瞻。
這題我用了后一項比前一項來確定是否連續(xù),其實不用德绿,只要在遇到0的時候把max置為0就行了荷荤。
好的代碼
public int findMaxConsecutiveOnes(int[] nums) {
int maxHere = 0, max = 0;
for (int n : nums)
max = Math.max(max, maxHere = n == 0 ? 0 : maxHere + 1);
return max;
}
我的代碼
public class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
if(nums.length==0) return 0;
if(nums.length==1) return nums[0]==1 ? 1 : 0;
int res = nums[0];
int max = 1;
for (int i = 1 ; i < nums.length ; i ++){
if(nums[i] == 1 && res < 1) res = 1;
if(nums[i] == 1 && nums[i - 1] == 1){
max ++ ;
res = Math.max(res , max);
}else{
max = 1;
}
}
return res;
}
}