leetcode485. Max Consecutive Ones -java

最新推荐文章于 2024-12-07 07:15:00 发布

DurianPudding

最新推荐文章于 2024-12-07 07:15:00 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/DurianPudding/article/details/82355787

leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种通过遍历和排序来找出二进制数组中最长连续1序列的方法。使用Java实现，首先记录下每段连续1的长度，并将这些长度存储在一个数组中，然后对该数组进行排序，最后返回最长的连续1序列的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a binary array, find the maximum number of consecutive 1s in this array.

Example 1:
Input: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.
The maximum number of consecutive 1s is 3.
Note:

The input array will only contain 0 and 1.
The length of input array is a positive integer and will not exceed 10,000

题意：输出最大的连续的1，例如连续有3个1就输出3

思路：创建一个一维数组保存每段连续的1的个数，用Arrays.sort排序（默认从小到大），输出最大值（即最后一个）

知识点：
1、复习Arrays.sort，将数组排序，默认从小到大
2、用JAVA创建一个数组，该数值所有的初始值都是0

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int len = nums.length;//省时
        int[] out = new int[len];
        int x = 0;
        for(int i=0;i<len;i++){
            if(nums[i] == 1){//注意是if不是while，因为外面有一个for循环遍历数组了
                out[x] += 1;//out[]初始值是0，直接+1就行
            }else{
                x += 1;
            }
        }
        Arrays.sort(out);//默认从小到大
        return out[out.length-1];//即数组的最后一位
    }
}