搭建网站 注册执照,怎样建个人网站 步骤,html5网站的优点,做货代还有什么网站可以加人文章目录 一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时空频度】九【代码实现】十【提交结果】 一【题目类别】
数组
二【题目难度】
LeetCode
三【题目编号】
485.最大连续 1 的个数
四【题目描述】
给定… 文章目录 一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时空频度】九【代码实现】十【提交结果】 一【题目类别】
数组
二【题目难度】
LeetCode
三【题目编号】
485.最大连续 1 的个数
四【题目描述】
给定一个二进制数组 nums 计算其中最大连续 1 的个数。
五【题目示例】 示例 1 输入nums [1,1,0,1,1,1]输出3解释开头的两位和最后的三位都是连续 1 所以最大连续 1 的个数是 3. 示例 2: 输入nums [1,0,1,1,0,1]输出2
六【题目提示】 1 n u m s . l e n g t h 1 0 5 1 nums.length 10^5 1nums.length105 n u m s [ i ] nums[i] nums[i] 不是 0 0 0 就是 1 1 1.
七【解题思路】
遍历一遍数组即可在遍历数组的过程中实时更新连续1的个数根据获取到的连续1的个数更新其最大值最后返回结果即可具体细节可以参考下面的代码
八【时空频度】
时间复杂度 O ( n ) O(n) O(n) n n n为传入的数组的长度空间复杂度 O ( 1 ) O(1) O(1)
九【代码实现】
Java语言版
class Solution {public int findMaxConsecutiveOnes(int[] nums) {// 保存最终结果int res 0;// 保存临时结果int temp 0;// 遍历数组for (int num : nums) {// 可能遇到连续的1if (num 1) {// 实时更新最大连续1的个数temp 1;res Math.max(res, temp);} else {// 遇到0需要重置temp 0;}}// 返回结果return res;}
}Python语言版
class Solution:def findMaxConsecutiveOnes(self, nums: List[int]) - int:# 保存最终结果res 0# 保存临时结果temp 0# 遍历数组for num in nums:# 可能遇到连续的1if num 1:# 实时更新最大连续1的个数temp 1res max(res, temp)# 遇到0需要重置else:temp 0# 返回结果return resC语言版
int findMaxConsecutiveOnes(int* nums, int numsSize)
{// 保存最终结果int res 0;// 保存临时结果int temp 0;// 遍历数组for (int i 0; i numsSize; i){// 可能遇到连续的1if (nums[i] 1){// 实时更新最大连续1的个数temp 1;res fmax(res, temp);}// 遇到0需要重置else{temp 0;}}// 返回结果return res;
}十【提交结果】 Java语言版 Python语言版 C语言版
