525. Contiguous Array
来源:互联网 发布:人工智能 top10 编辑:程序博客网 时间:2024/06/01 09:53
题目
Given a binary array, find the maximum length of a contiguous subarray with equal number of 0 and 1.
Example 1:
Input: [0,1]Output: 2Explanation: [0, 1] is the longest contiguous subarray with equal number of 0 and 1.
Example 2:
Input: [0,1,0]Output: 2Explanation: [0, 1] (or [1, 0]) is a longest contiguous subarray with equal number of 0 and 1.
Note: The length of the given binary array will not exceed 50,000.
分析参考Python O(n) Solution with Visual Explanation的解释,遇到0则-1,遇到1则+1,两个相同的count值之间代表一个具有相等0和1个数的子串,构造map<int,int>保存一个count值和对应的下标,找到相同的count值时相减即得到子串的元素个数,对于count=0进行初始化,由于数组下标从0开始,所以count=0的索引初始化为-1。
class Solution {public: int findMaxLength(vector<int>& nums) { map<int,int> index; int count=0,maxNum=0; index[0]=-1; for(int i=0;i<nums.size();++i){ if(nums[i]==0) count--; else count++; if(index.count(count)) maxNum=max(maxNum,i-index[count]); else index[count]=i; } return maxNum; }};
阅读全文
0 0
- LeetCode 525. Contiguous Array
- Leetcode 525. Contiguous Array
- 525. Contiguous Array
- 525. Contiguous Array
- 525. Contiguous Array
- [LeetCode]525. Contiguous Array
- 525. Contiguous Array Medium
- 525. Contiguous Array
- 525. Contiguous Array
- [leetcode] 525. Contiguous Array
- [leetcode]525. Contiguous Array
- 525. Contiguous Array
- 525. Contiguous Array
- LeetCode 525. Contiguous Array
- 525. Contiguous Array 题解
- [LeetCode] 525. Contiguous Array
- 525. Contiguous Array
- leetcode 525. Contiguous Array
- uiautomatorviewer.bat获取APP元素
- 什么是_MainTex_TexelSize
- iOS 动画篇----UIView动画
- POJ 1026 Cipher(置换群)
- 基类 抽象类 设计模式-类适配器
- 525. Contiguous Array
- DB2数据库碎片处理
- poj3335-Rotating Scoreboard 判断多边形是否有内核(模板题)
- 将WPF应用转换到UWP随记(1)
- Shell脚本监控Linux系统硬盘各分区使用率
- [QT Designer] QT Designer中资源文件的载入以及控件的设置
- tomcat 映射本地服务器图片
- R语言绘图之ggplot2包
- 自定义Dialog