2023每日刷题(十五)
Leetcode—485.最大连续1的个数
实现代码
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;
}
运行结果
另一种思路实现代码
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;
}
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!