Leetcode 525. Contiguous Array
来源:互联网 发布:狗狗用品专卖店淘宝 编辑:程序博客网 时间:2024/04/27 20:11
class Solution {public: int findMaxLength(vector<int>& nums) { int len = nums.size(); unordered_map<int,int> aux; aux[0] = -1; int cnt = 0; int ans = 0; for(int i=0;i<len;i++){ if(!nums[i]) cnt++; else cnt--; if(aux.find(cnt)==aux.end()) aux[cnt] = i; else ans = max(ans,i-aux[cnt]); } return ans; }};
cnt 表示0与1之差,如果i与j的cnt相等,表明i+1到j的0,1个数相等。
0 0
- LeetCode 525. Contiguous Array
- Leetcode 525. Contiguous Array
- [LeetCode]525. Contiguous Array
- [leetcode] 525. Contiguous Array
- [leetcode]525. Contiguous Array
- LeetCode 525. Contiguous Array
- [LeetCode] 525. Contiguous Array
- leetcode 525. Contiguous Array
- LeetCode 525. Contiguous Array
- leetcode 525.Contiguous Array
- leetcode题解-525. Contiguous Array
- [leetCode刷题笔记]525. Contiguous Array
- [Leetcode] 525. Contiguous Array 解题报告
- [LeetCode]Contiguous Array
- LeetCode.525 Contiguous Array
- 525. Contiguous Array
- 525. Contiguous Array
- 525. Contiguous Array
- leetcode 412 python
- java中初始化顺序
- System.arraycopy() 与 Arrays.copyOf()两个方法的区别
- Android转场动画总结篇(不基于Android5.0)
- openstack入门学习笔记(一) 各组件介绍
- Leetcode 525. Contiguous Array
- 欢迎使用CSDN-markdown编辑器
- java程序日志管理
- Android 笨办法实现editText动态输入框
- Ajax跨域
- 前端面试题分析自我小结
- angular js 的select数据绑定
- android 基础动画效果
- Spring的自动装配Bean