java数据结构与算法刷题-----LeetCode485. 最大连续 1 的个数

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846

1. 法一，双指针

1. 首先用left指针，定位到一个含有1的子区间左边界，然后让right从left位置尝试找到这个子区间的右边界
2. 如果已经完成了一个子区间的统计，数组还没有遍历完，让left从right的位置，继续。
3. 类似一个滑动窗格

代码:时间复杂度O(n).空间复杂度O(1)

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int left=0,right = 0;//双指针
        int n = nums.length;//数组长度
        int ans = 0;//保存结果
        for(left = 0;left<n;left++){//左指针先遍历
            if(nums[left]==1){//如果左指针找到1
                for(right = left;right<n&&nums[right]==1;right++);//右指针从左指针位置找第一个不是1的，或者无元素可遍历
                ans = Math.max(right-left,ans);//保存本次左右指针所指区间长度和已经保存的区间长度，大的那个
                left = right;//左指针从右指针的位置继续
            }
        }
        return ans;//返回结果
    }
}

2. 法二：变量计数

和双指针类似，当我们发现一个1后，用count变量开始统计个数。如果一个区间统计完成后，数组没有遍历完成，那么记录当前count和已经记录的count谁大，然后count归0重新开始统计下一个区间。

代码:时间复杂度O(n).空间复杂度O(1)

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int ans = 0, count = 0;//ans保存结果，count保存本次区间的1的个数
        int n = nums.length;//数组长度
        for(int i = 0;i<n;i++){//依次遍历
            if(nums[i]==1) count++;//如果发现1，count开始累加
            else{//如果发现当前元素不是1了，可能区间中断，或者当前本身就不是1的区间
                ans = Math.max(ans,count);//无论如何，保存已经保存的区间1个数，和当前1的个数，选择大的
                count = 0;//count重新开始累加
            }
        }
        //如果数组某区间，遍历完成后，没有发现不是1的，上面for循环的ans统计，会少掉末尾区间的
        //在这里补上
        ans = Math.max(ans,count);//选择大的
        return ans;//返回结果
    }
}