此代码的思想是可以查看

前缀和差值的最通俗解释 - 和为 k 的子数组 - 力扣（LeetCode）

需要理解的是preSum[j]-preSum[i]=target。表示[i+1, j]是属于子数

二  0 和 1 个数相同的子数组

2.1 题目描述

给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。

示例 1：

输入: nums = [0,1]
输出: 2
说明: [0, 1] 是具有相同数量 0 和 1 的最长连续子数组。
示例 2：

输入: nums = [0,1,0]
输出: 2
说明: [0, 1] (或 [1, 0]) 是具有相同数量 0 和 1 的最长连续子数组。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/A1NYOS
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.2 思路以及代码

此题中出现0，前缀和-1，出现1，前缀和+1。

public static int FindMaxLength(int[] nums){int res = 0;int count = 0;Dictionary directory=new Dictionary();directory.Add(0, -1);for (int i = 0; i < nums.Length;i++){if(nums[i]==1){count++;}else{count--;}if (directory.ContainsKey(count)){res = Math.Max(res, i - directory[count]);}else{directory.Add(count, i);}}Console.WriteLine(res);return res;}