[LeetCode]525. Contiguous Array
来源:互联网 发布:手机通讯软件 编辑:程序博客网 时间:2024/05/10 01:03
https://leetcode.com/problems/contiguous-array/#/description
01序列数组,找出0和1个数相同的最长子数组长度
将0置为-1,找和为0的sum(i, j)。用HashMap保存第一个和为sum的位置map.put(sum, i)。问题变形为求前缀和为0的最长子数组。
public class Solution { public int findMaxLength(int[] nums) { for (int i = 0; i < nums.length; i++) { if (nums[i] == 0) { nums[i] = -1; } } int max = 0; int sum = 0; HashMap<Integer, Integer> map = new HashMap(); map.put(0, -1); for (int i = 0; i < nums.length; i++) { sum += nums[i]; if (map.containsKey(sum)) { max = Math.max(max, i - map.get(sum)); } else { map.put(sum, i); } } return max; }}
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
- Android 发送网络请求 服务器获取验证码并自动填写
- GCC主要数据结构之record_layout_info_s
- 设计模式(简单工厂)
- TCP协议详解(一)
- 世界公认最健康的作息时间表,今后就照这个来
- [LeetCode]525. Contiguous Array
- Android性能优化之电池耗电性能
- Android studio Maven仓库使用
- Mysql 常用操作
- 96-只被执行一次的函数
- eclipse安装hibernate插件
- GCC主要数据结构之tree_node
- Android NDK(一):Android Studio2.2+配置NDK
- 关于职业发展