Leetcode 560. Subarray Sum Equals K
来源:互联网 发布:立体效果图制作软件 编辑:程序博客网 时间:2024/06/05 18:38
Subarray Sum Equals K
Given an array of integers and an integer k, you need to find the total number of continuous subarrays whose sum equals to k.
Example 1:
Input:nums = [1,1,1], k = 2Output: 2
Note:
- The length of the array is in range [1, 20,000].
- The range of numbers in the array is [-1000, 1000] and the range of the integer k is [-1e7, 1e7].
思路:
(待补充)
class Solution { public int subarraySum(int[] nums, int k) { HashMap<Integer, Integer> map = new HashMap(); map.put(0, 1); int sum = 0; int result = 0; for(int i = 0; i < nums.length; i++) { sum += nums[i]; if(map.containsKey(sum - k)) { result += map.get(sum-k); } map.put(sum, map.getOrDefault(sum, 0) + 1); } return result; }}
阅读全文
0 0
- Leetcode 560. Subarray Sum Equals K
- [leetcode] 560. Subarray Sum Equals K
- leetcode题解-560. Subarray Sum Equals K
- Leetcode 560. Subarray Sum Equals K
- LeetCode OJ-560.Subarray Sum Equals K
- 560. Subarray Sum Equals K leetcode
- [leetcode]560. Subarray Sum Equals K
- [LeetCode] 560. Subarray Sum Equals K
- leetcode 560. Subarray Sum Equals K
- LeetCode 560. Subarray Sum Equals K
- [LeetCode] 560. Subarray Sum Equals K
- Leetcode 560. Subarray Sum Equals K
- LeetCode:M-560. Subarray Sum Equals K
- 【Leetcode】560. Subarray Sum Equals K
- LeetCode-560. Subarray Sum Equals K
- leetcode 523. Continuous Subarray Sum 560. Subarray Sum Equals K
- [LeetCode]Subarray Sum Equals K
- leetCode-Subarray Sum Equals K
- 习题 6.9 有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则输出“无此数”。
- sigaction函数
- centos6.x yum安装 apache, php, mysql
- 想成为千万富翁?首先你要做到这14件事
- CF840D:Destiny(线段树)
- Leetcode 560. Subarray Sum Equals K
- 《数论概论》读书笔记 第23章 二次剩余
- 聊天机器人资源合集:项目,语聊,论文,教程。
- Nginx+uWSGI+Django在Ubuntu下的部署
- 求数组元素和是K的倍数的子串的最大长度
- NDK开发——Android Studio2.x配置NDK环境、运行HelloWord
- c/c++笔试、面试知识点(一)
- 淘口令是什么?淘口令怎么在电脑上打开?【已解决】
- xhEditor用法