525. Contiguous Array
来源:互联网 发布:cf刷枪软件永久 编辑:程序博客网 时间:2024/05/17 23:23
跟520同类型题目,用hashMap保存前i项的和为sum的下标最小的数
class Solution {public: int findMaxLength(vector<int>& nums) { unordered_map<int, int> m; int sum = 0; int max = 0; if (nums.size() == 1 || nums.size() == 0) return 0; m[0] = -1; for(int i = 0; i < nums.size(); i++){ int num = nums[i]; if (num == 0) sum -= 1; else sum += 1; //cout << sum <<endl; if (m.find(sum) != m.end()){ int front = m[sum]; if (i - front > max) max = i - front; }else{ m[sum] = i; } } return max; }};大概是基本操作
阅读全文
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
- 练习题6
- CodeForces
- LInux中 ~/.profile ~/.bashrc /etc/profile /etc/bashrc 的区别
- 【LCA求最短距离】hdu 2586 How far away ?
- 事务模板 VS 声明式事务
- 525. Contiguous Array
- MOOC清华《VC++面向对象与可视化程序设计》第2章:Windows绘图-例(4)映像模式的使用(二)
- 关于海思HI3531A平台使用std::thread创建线程问题(未解决)
- 7.go开源cache2go项目笔记——benchmark_test文件
- 遇到问题的对策
- 8.go开源cache2go项目笔记——callbacks调用
- XML深度解析
- RESTful API开发神器swagger与spring-boot的快速整合使用
- Windows下安装TensorFlow