暴力枚举

假设已经创建好了一个前缀和数组dp我们使用前缀和的时候判断从0到

]中找dp元素值为dp[

1的前缀和的个数关键字key就是前缀和values就是次数。

细节处理

我们不需要真的使用前缀和数组只需要遍历原数组时用一个变量记录遍历过的元素和即可。

当该前缀和就是k的时候我们上面条件没有考虑所以我们还要先放入(0,1)表示这种情况。

解题代码

hash.getOrDefault(sum-k,0);hash.put(sum,

hash.getOrDefault(sum,0)1);}return

ret;}

p值相等。

Java中负数对正数取余修正在Java中负数对正数取余余数会是负数修正方法就是a

p使用hash表将i下标前的每一个前缀和与k的余数存入。

再看前面前缀和与当前

解题代码

hash.getOrDefault(key,0);hash.put(key,

1);}return

我们使用一个容器hash表关键字key来记录原数组每个下标i中的1与0个数差而values记录这个差值的最小下标。

注意边界情况如果刚好整个数组满足条件结果就是数组长

又等于nums.length-1

HashMap();hash.put(0,-1);//前面1和0个数之差int

num

两层for循环遍历数组记录每一个子数组中1和0的个数当个数相同的时候更新结果。

会超时

解题代码

其实着就是前缀和上篇中给出的二维前缀和模版。

我们使用一个二维数组dp比原来数组多一行一列dp[

0)到(i

)小于0那么就是0ik大于原数组行数那么就是原数组行数jk大于原数组列数那么就是原数组列数。

解题代码

dp[x1-11][y21]dp[x1-11][y1-11];}}return

ret;}