525. Contiguous Array
来源:互联网 发布:淘宝怎么查看买家信用 编辑:程序博客网 时间:2024/06/04 18:28
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.
public class Solution { public int findMaxLength(int[] nums) { if(nums == null || nums.length == 0){ return 0; } for(int i=0; i<nums.length; i++){ if(nums[i] == 0){ nums[i] = -1; //先把所有的0变成-1,这样就是求sum为0的最大区间 } } int sum = 0, max = 0; HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); map.put(0, -1); for(int i=0; i<nums.length; i++){ sum += nums[i]; if(!map.containsKey(sum)){ map.put(sum, i); }else{ max = Math.max(max, i-map.get(sum)); } } 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
- 《High Dynamic Range Image Encodings》,译名:高动态范围图像编码
- QThread中的互斥、读写锁、信号量、条件变量
- QThread类
- 解决 OGRE 多边形总在最前的问题
- Kotlin_函数的范围
- 525. Contiguous Array
- php面向对象-一揽子方案
- FAT
- ORA-28547[连接服务器失败,可能是Oracle Net 管理错误]
- 微信赞赏不适合国内免费模式主导的互联网市场
- 移动端mui框架写的手机wap模板
- 建造者模式(Builder Pattern)-创建型模式
- 函数式编程扫盲篇
- 函数式编程初探