[Leetcode] 485. Max Consecutive Ones 解题报告
来源:互联网 发布:eia数据公布时间 编辑:程序博客网 时间:2024/06/05 23:49
题目:
Given a binary array, find the maximum number of consecutive 1s in this array.
Example 1:
Input: [1,1,0,1,1,1]Output: 3Explanation: 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
and1
. - The length of input array is a positive integer and will not exceed 10,000
思路:
一道练手题目。不过看到网上写的代码真的很精妙,所以再贴一下。但是两个代码的时间复杂度都是O(n),空间复杂度都是O(1)。
代码:
1、一般解法:
class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int max_num = 0, num = 0; bool started = false; for (int i = 0; i < nums.size(); ++i) { if (nums[i] == 1) { if (!started) { started = true; num = 1; } else { ++num; } } else { if (started) { max_num = max(max_num, num); started = false; num = 0; } } } return max(max_num, num); }};
2、精妙解法:
class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int ret = 0, sum = 0; for (int i = 0; i < nums.size(); ++i) { sum = (sum + nums[i] ) * nums[i]; ret = max(ret, sum); } return ret; }};
阅读全文
0 0
- 【LeetCode】485.Max Consecutive Ones解题报告
- [Leetcode] 485. Max Consecutive Ones 解题报告
- 【LeetCode】Max Consecutive Ones 解题报告
- Leetcode 485. Max Consecutive Ones 最大连续1 解题报告
- [Leetcode] 487. Max Consecutive Ones II 解题报告
- LeetCode 485. Max Consecutive Ones
- 【Leetcode】485. Max Consecutive Ones
- LeetCode 485. Max Consecutive Ones
- LeetCode - 485. Max Consecutive Ones
- LeetCode--485. Max Consecutive Ones
- LeetCode 485. Max Consecutive Ones
- 485. Max Consecutive Ones [LeetCode]
- LeetCode : 485. Max Consecutive Ones
- 【LeetCode】485. Max Consecutive Ones
- LeetCode--485. Max Consecutive Ones
- LeetCode 485. Max Consecutive Ones
- leetcode--485. Max Consecutive Ones
- leetcode 485. Max Consecutive Ones
- DH密钥交换方案以及Elgamal加密方案原理
- 阿里&百度&腾讯&facebook&Microsoft&Google开源项目汇总
- MAC下使用Charles抓取genymotion安卓模拟器中的数据
- CDH5 安装
- Docker stop停止/remove删除所有容器
- [Leetcode] 485. Max Consecutive Ones 解题报告
- 关于<TabNavigator>的item的一些用法 例如传递navigation
- Chasm.Ventsim.Visual.Premium.v3.8.3.0.build.10.10.2014.x86.x64\
- grep 介绍
- RESTEasy配置以及注解
- 字典Dict 判断指定键值是否存在
- CentOS安装scp命令
- applicationContext.xml配置业务层时候,显示找不到数据层的某某DAO的bean
- 想自杀?没门!Facebook利用AI预测用户自杀倾向