560-和为k的子数组(前缀和)
class Solution { public int subarraySum(int[] nums, int k) { //前缀和 Map<Integer, Integer> map = new HashMap<>(); map.put(0, 1);//map保存前i项和的值以及出现的次数 int ans = 0, pre = 0; for(int i = 0;i < nums.lengt
原创
2021-10-10 14:31:05 ·
67 阅读 ·
0 评论