[Array]485. Max Consecutive Ones
来源:互联网 发布:windows 更改用户账户 编辑:程序博客网 时间:2024/06/08 02:09
题目:
题目分析:
很显然题目的要求是让程序分析一个01数组中连续出现最多1的个数。那么简单的方法就是以遍历整个数组的形式统计出现最多的1的个数。
关键变量:
count:用于统计每组连续1的个数;
MAX:用于统计count的最大值并在函数尾返回。
代码完成:
要点:
①主干思路为遍历到1开始统计,遍历到0结束统计并处理统计结果;
②难点为某些极端情况的考量。一个是如果数组最后一个数为1,那么就会失去统计结束的标志导致程序错误,解决方法为单独加入对遍历下标的判断,若出现遍历到数组末尾的情况也视为该组统计结束;另一个极端情况是若数组为 [1] 的情况,这次算法中并没有这种情况并不是特例,所以直接略过。
0 0
- [Array]485. Max Consecutive Ones
- 485. Max Consecutive Ones leetcode array
- 485. Max Consecutive Ones -- array、栈
- 485. Max Consecutive Ones*
- 485. Max Consecutive Ones
- 485. Max Consecutive Ones
- 485. Max Consecutive Ones
- 485. Max Consecutive Ones
- 485. Max Consecutive Ones
- 485. Max Consecutive Ones
- 485. Max Consecutive Ones
- 485. Max Consecutive Ones
- 485. Max Consecutive Ones
- 485. Max Consecutive Ones
- 485. Max Consecutive Ones
- 485. Max Consecutive Ones
- 485. Max Consecutive Ones
- 485. Max Consecutive Ones
- 文章标题
- SwaggerUI ASP.Net WebAPI2
- 自学笔记二:C#语法基础 数据类型之值类型
- 消除HTML网页顶部的一行空白方法(火狐显示正常,谷歌head与body之间有未知代码)
- 第一次安装Ubuntu的曲折日记
- [Array]485. Max Consecutive Ones
- stringstream
- 打造黑苹果(一)组装硬件的选择与组装
- struct usb_hcd
- 奇怪的排序
- 【机器学习实战-python3】基于概率论的分类方法:朴素贝叶斯
- Hibernate第四天
- 3-4 read/write,lseek函数,cp指令的代码实现
- 聊聊网络游戏同步那点事