【LeetCode 560】和为 K 的子数组
思路
前缀和
public static int subarraySum(int[] nums, int k) {
int ret = 0;
Map<Integer, Integer> map = new HashMap<Integer, Integer>(); // 和 : 出现次数
int sum = 0;
map.put(0, 1);
for (int i = 0; i < nums.length; i++)
原创
2022-04-06 14:45:05 ·
454 阅读 ·
0 评论