❤️力扣线性枚举算法第二题数组中连续为一的最大个数

最新推荐文章于 2024-10-16 19:08:56 发布

小琪爷

最新推荐文章于 2024-10-16 19:08:56 发布

阅读量86

点赞数

分类专栏： Java写算法文章标签：算法 leetcode c语言

本文链接：https://blog.csdn.net/qq_52154193/article/details/120364928

版权

Java写算法专栏收录该内容

34 篇文章 0 订阅

订阅专栏

添加链接描述484最大连续一的个数

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int count =0;
        int index=0;
        int max = 0;
        int[] sums = new int[10000];
        if(nums.length<=10000&&nums.length>=0){
            if (nums[nums.length-1]==1){
                for(int i=0;i<nums.length;i++){
                        if(nums[i]==1){
                            count++;
                        }else{sums[index++]=count;
                                count=0; 
                        }
                    } 
                sums[index] = count;
            }
            else{
                for(int i=0;i<nums.length;i++){
                        if(nums[i]==1){
                            count++;
                        }else{sums[index++]=count;
                        count=0; 
                        }
                    } 
            }
            for(int sum:sums){
                if (sum>max){
                    max=sum;
                }
            }
            return max;
        }else{return -1;}
    }
}

在这里插入图片描述

======================================================================

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int count =0;
        int max = 0;
        if(nums.length<=10000&&nums.length>=0){
            for(int i=0;i<nums.length;i++){
                if (nums[i]==1){
                    count ++;
                }else{
                    max = Math.max(max,count);
                    count = 0;
                }
            }
            max = Math.max(max,count);
            return max;
        }else{return -1;}
    }
}