连续数组

/*
 * 题目思路：
 * 与传统的遍历方法相同，我们将0视为-1，计算前缀和。
 * 我们使用Stream API和Collectors来简化代码。
 * 通过Optional和map来减少代码的分支结构。
 */
 
import java.util.stream.IntStream;
import java.util.HashMap;
 
public class Solution {
    public int findMaxLength(int[] nums) {
        HashMap<Integer, Integer> map = new HashMap<>();
        map.put(0, -1);
        return IntStream.range(0, nums.length)
                .map(i -> nums[i] == 1 ? 1 : -1)
                .reduce(new int[]{0, 0}, (acc, val) -> {
                    acc[0] += val;
                    acc[1] = Math.max(acc[1], map.getOrDefault(acc[0], i - map.get(acc[0])));
                    map.putIfAbsent(acc[0], i);
                    return acc;
                }, (a, b) -> a)[1];
    }
}