本文共 426 字,大约阅读时间需要 1 分钟。
题目:
给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组(的长度)。示例 1:
输入: [0,1] 输出: 2 说明: [0, 1] 是具有相同数量0和1的最长连续子数组。示例 2:
输入: [0,1,0] 输出: 2 说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。注意: 给定的二进制数组的长度不会超过50000。
HashMap<Integer,Integer> sumToIndex存储的是<sum, index>
public int findMaxLength(int[] nums) { HashMapsumToIndex=new HashMap (); sumToIndex.put(0,-1); int sum=0; int max=0; for(int i=0;i
转载地址:http://pqbrb.baihongyu.com/