力扣485.最大连续1的个数(数组类算法练习题)-创新互联

题目描述:

给定一个二进制数组 nums , 计算其中大连续 1 的个数。
在这里插入图片描述

公司主营业务:成都网站制作、成都网站设计、移动网站开发等业务。帮助企业客户真正实现互联网宣传,提高企业的竞争能力。成都创新互联是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化,感谢他们对我们的高要求,感谢他们从不同领域给我们带来的挑战,让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。成都创新互联推出抚宁免费做网站回馈大家。解题思路:

我们先定义整形变量count与result,再从头到尾遍历数组,若当前的元素为1则count加一,当遍历到0时我们取出result和count中的大值,再将count置为0重新进行如上操作,最后返回result和count的大值即可;

代码:
class Solution {//N is the size of nums
    //Time Complexity: O(N)
    //Space Complexity: O(1)
    public int findMaxConsecutiveOnes(int[] nums) {if (nums == null || nums.length == 0) {return 0;
        }

        int count = 0;
        int result = 0;
        for (int i = 0; i< nums.length; i++) {if (nums[i] == 1) {count++;
            } else {result = Math.max(count, result);
                count = 0;
            }
        }
        return Math.max(result, count);
    }
}
总结:

想必大家在学习编程的过程中都遇到过这样一道例题找出一组数中的大或者最小数而细看我们实际上我们在本题中练习的也是如何返回最值这一个关键点,而在刷题中(此处以java语言为例子)我们常常会利用循环和Math包中的max()函数、min()函数搭配使用返回代求最值

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


新闻标题:力扣485.最大连续1的个数(数组类算法练习题)-创新互联
文章URL:http://pwwzsj.com/article/dijodd.html