力扣485.最大连续1的个数(数组类算法练习题)-创新互联
题目描述:
本文标题:力扣485.最大连续1的个数(数组类算法练习题)-创新互联
网页链接:http://azwzsj.com/article/dijodd.html
给定一个二进制数组 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的个数(数组类算法练习题)-创新互联
网页链接:http://azwzsj.com/article/dijodd.html