525. 连续数组
- 原题链接：
- 完成情况：
- 解题思路：
- 参考代码：
原题链接：
525. 连续数组
https://leetcode.cn/problems/contiguous-array/description/
完成情况：
解题思路：
参考代码：
package LeetCode中等题;import java.util.HashMap;
import java.util.Map;public class __525连续数组 {public int findMaxLength(int[] nums) {//即要有相同个数的【0，1】字符串。/*1 <= nums.length <= 105nums[i] 不是 0 就是 1*/int maxLength = 0;Map<Integer,Integer> map = new HashMap<Integer,Integer>();int counter = 0;map.put(counter,-1);int n = nums.length;for (int i = 0;i<n;i++){int num = nums[i];if (num == 1){counter++;}else{counter--;}if (map.containsKey(counter)){int prevIndex = map.get(counter);maxLength = Math.max(maxLength,i-prevIndex);}else {map.put(counter,i);}}return maxLength;}
}
