Leetcode—485.最大连续1的个数【简单】

2023每日刷题(十五)

Leetcode---485.最大连续1的个数

实现代码

c 复制代码
int findMaxConsecutiveOnes(int* nums, int numsSize){
    int max = 0;
    int i;
    int flag = 0;
    int cnt = 0;
    for(i = 0; i < numsSize; i++) {
        if(nums[i] == 1) {
            if(flag == 0) {
                flag = 1;
                cnt = 1;
            } else {
                cnt++;
            }
            max = cnt > max ? cnt : max;
        } else {
            flag = 0;
            cnt = 1;
        }
    }
    return max;
}

运行结果

另一种思路实现代码

c 复制代码
int findMaxConsecutiveOnes(int* nums, int numsSize){
    int ans = 0, cur = 0;
    for(int i = 0; i < numsSize; i++) {
        if(nums[i] == 0) {
            cur = 0;
        } else {
            cur++;
        }
        if(cur > ans) {
            ans = cur;
        }
    }
    return ans;
}

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
橙几7 分钟前
击败了90%的解法?Two Sum 从 O(n²) 到 O(n) 的优化之路
算法
叶子爱分享22 分钟前
经典排序算法之归并排序(Merge Sort)
算法·排序算法
珹洺27 分钟前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
Norvyn_737 分钟前
LeetCode|Day18|20. 有效的括号|Python刷题笔记
笔记·python·leetcode
呆呆的小鳄鱼1 小时前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展
墨染点香1 小时前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode
沧澜sincerely1 小时前
排序【各种题型+对应LeetCode习题练习】
算法·leetcode·排序算法
CQ_07121 小时前
自学力扣:最长连续序列
数据结构·算法·leetcode
弥彦_1 小时前
cf1925B&C
数据结构·算法
Y4090012 小时前
C语言转Java语言,相同与相异之处
java·c语言·开发语言·笔记