Max Consecutive Ones---LeetCode485
来源:互联网 发布:海洋cms采集插件 编辑:程序博客网 时间:2024/05/16 17:24
题目描述
Given a binary array, find the maximum number of consecutive 1s in this array.
求最长连续1的个数:给定一个二进制数组,求出最长连续的1的个数
Example 1:
Input: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.
The maximum number of consecutive 1s is 3.
Note:
The input array will only contain 0 and 1.
The length of input array is a positive integer and will not exceed 10,000。
解法
分析:
1)求最长连续的1的个数,很简单的题,却被我复杂化了….;
2)从数组初始位置开始,若是1,length变成1,数组中有1,length++,同时比较maxlength与length的长度;若没有1,则length置为0,nums[i]继续往后移动。
public int findMaxConsecutiveOnes1(int[] nums){ int maxlength=0; int length=0; for(int i=0;i<nums.length;i++){ if(nums[i]==1){ length++; if(maxlength<length){ maxlength=length; } }else{ length=0; } } return maxlength; }
阅读全文
1 0
- leetcode485: Max Consecutive Ones
- leetcode485~Max Consecutive Ones
- leetcode485. Max Consecutive Ones
- Leetcode485. Max Consecutive Ones
- leetcode485. Max Consecutive Ones
- Max Consecutive Ones---LeetCode485
- LeetCode485.Max Consecutive Ones题解
- leetcode485 Max Consecutive Ones Java
- python--leetcode485. Max Consecutive Ones
- LeetCode485:Max Consecutive Ones 解答
- LeetCode485. Max Consecutive Ones有你真好
- 485. Max Consecutive Ones*
- 485. Max Consecutive Ones
- LEETCODE--Max Consecutive Ones
- 485. Max Consecutive Ones
- 485. Max Consecutive Ones
- 485. Max Consecutive Ones
- Max Consecutive Ones
- Android SDK国内镜像地址和端口
- jetty运行报错
- 安装SQL 2016的时候 Microsoft R Open 和 Microsoft R Server 安装文件的位置
- 欢迎使用CSDN-markdown编辑器
- C#程序员开发WinForm必须知道的 Window 消息大全(转)
- Max Consecutive Ones---LeetCode485
- Kotlin入坑(一)学习资料
- 连接器(Netlink Connector)及其应用
- SQLAlchemy ORM教程之二:Query
- ios11.1版本迭代更新
- Hibernate和spring中的session问题整理
- 配置JAVA的环境变量
- 逻辑回归实现癌症预测(无框架实现)
- 给定一个字符串s,找出最长的回文子串