[Array]485. Max Consecutive Ones

来源:互联网 发布:windows 更改用户账户 编辑:程序博客网 时间:2024/06/08 02:09
题目:
题目分析:
      很显然题目的要求是让程序分析一个01数组中连续出现最多1的个数。那么简单的方法就是以遍历整个数组的形式统计出现最多的1的个数。
关键变量:
      count:用于统计每组连续1的个数;
      MAX:用于统计count的最大值并在函数尾返回。
代码完成:
要点:
      ①主干思路为遍历到1开始统计,遍历到0结束统计并处理统计结果;
      ②难点为某些极端情况的考量。一个是如果数组最后一个数为1,那么就会失去统计结束的标志导致程序错误,解决方法为单独加入对遍历下标的判断,若出现遍历到数组末尾的情况也视为该组统计结束;另一个极端情况是若数组为 [1] 的情况,这次算法中并没有这种情况并不是特例,所以直接略过。
0 0
原创粉丝点击