// 和为 K 的子数组(LeetCode 560):https://leetcode.cn/problems/subarray-sum-equals-k/ classSolution{ publicintsubarraySum(int[] nums,intk){ // 统计和为 K 的子数组的数量 intcount =0; // 记录遍历到索引为 i 的这个元素时,前缀和的值是多少 in...
所以我们简历Map存储累计和sum出现的次数,如果sum-k存在于map中,则累加和为k的子数组一定存在。 publicintsubarraySum(int[] nums,intk){ HashMap<Integer, Integer> map =newHashMap<>(); map.put(0,1);//初始加入0,例如nums【0】=10,k=10,如果0不在map中就少一个resintres=0;intcur=0;for(inti=...
由于起点就是最开始元素,只需遍历终点,时间复杂度为O(n)。 importjava.util.Map;publicclassTest2 {publicintsubarraySum(int[] nums,intk) {intcount=0; Map<Integer, Integer> map =newHashMap<Integer, Integer>(); map.put(0, 1);intsum = 0;for(inti = 0; i < nums.length; i++) { sum=...
以上就是本题的解题思路了，为了便于理解，我们以输入参数nums=[1,2,3]，k=3为例。看一下具体的处理过程是怎么样的，请见下图所示：四、代码实现 classSolution{publicintsubarraySum(int[] nums,int k){Map<Integer,Integer> map =newHashMap(); map.put(,1);intresult=;int[] preSum =newint[nums...
*/publicclassSolution{publicintsubarraySum(int[]nums,int k){int count=0,pre=0;HashMap<Integer,Integer>mp=newHashMap<>();mp.put(0,1);for(int i=0;i<nums.length;i++){pre+=nums[i];if(mp.containsKey(pre-k)){count+=mp.get(pre-k);}mp.put(pre,mp.getOrDefault(pre,0)+1);}ret...
解题思路:用一个哈希表hashmap,其键是前缀和,而值是 该前缀和出现的次数。在遍历到位置 i 时,假设当前的前缀和是 psum,那么 hashmap[psum-k] 即为以当前位置结尾、满足条件的区间个数。 classSolution(object):defsubarraySum(self,nums,k):""":type nums: List[int]:type k: int:rtype: int"""cou...
输入:nums = [1,2,3], k = 3 输出:2 提示: 1 <= nums.length <= 2 * 104 1000 <= nums[i] <= 1000 107 <= k <= 107 二、题解 一)枚举 思路:两层 for 循环只要确定 i 和 j,就能计算出 i 到 j 的和,枚举判断和是否和 k 一致即可 代码: func subarraySum(nums []int, k int)...
LeetCode力扣 560. 和为 K 的子数组 Subarray Sum Equals KEdward留学求职 立即播放 打开App,流畅又高清100+个相关视频 更多438 -- 10:52 App 4 新手一天 100 道力扣题挑战|树的最大深度 双序 DFS 460 -- 10:41 App 1 新手一天100道力扣题挑战|树的最大深度 先序BFS 90 -- 7:22 App LeetCode...
遍历数组元素,计算前缀和,哈希查找前缀和 - k的key是否存在,存在则说明找到了符合的前缀和,然后加上这个前缀和出现的次数 代码语言:javascript 代码运行次数:0 运行 AI代码解释 classSolution{public:intsubarraySum(vector<int>&nums,int k){int answer=0,prefix=0;unordered_map<int,int>hashMap;hashMap[0]=...
时间复杂度&&空间复杂度:O(n)&&O(max sum[i]) AI检测代码解析 classSolution{ public: intsubarraySum(vector<int>&nums,intk) { intlen=nums.size(),ans=0,sum=0; unordered_map<int,int>exist; exist[0]=1; for(inti=0;i<len;i++){ ...