力扣刷题33
和为 K 的子数组
给你一个整数数组 nums 和一个整数 k ,请你统计并返回该数组中和为 k 的连续子数组的个数。
和为k的连续子数组的要点就是使用hashmap记录前缀和出现的次数,
每次判断hash中有无sum-k的值,如果有就count+=此值,没有的话count+=0,之后将sum的值添加到hashmap中,value=1
class Solution {
public int subarraySum(int[] nums, int k) {
int sum=0;
.
原创
2021-12-27 09:48:44 ·
135 阅读 ·
0 评论