解题思路:
本体需要结合 前缀和数组的技巧外加DFS遍历树,引入HashMap。
对于前缀和,穷举一个数组中所有的数组可能如下
for (int i = 1; i <= n; i++)
for (int j = 0; j < i; j++)
if (preSumCount[i] - preSumCount[j] == targetSum)
解题思路:
本体需要结合 前缀和数组的技巧外加DFS遍历树,引入HashMap。
对于前缀和,穷举一个数组中所有的数组可能如下
for (int i = 1; i <= n; i++)
for (int j = 0; j < i; j++)
if (preSumCount[i] - preSumCount[j] == targetSum)