[LeetCode] 560. Subarray Sum Equals K
来源:互联网 发布:中国淘宝十大女模特 编辑:程序博客网 时间:2024/06/05 11:58
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 = 2
Output: 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(vector<int>& nums, int k) { int sum = 0, TotalComb = 0; unordered_map<int, int> map; map[0] = 1; for (int i = 0; i < nums.size(); i++) { sum += nums[i]; TotalComb += map[sum - k]; map[sum]++; } return TotalComb; }};
阅读全文
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
- 命运
- 如何在logstash的配置文件里边删除csv中columns中多余的field字段
- Activity或是Fragment中下拉刷新,上推加载的Adapter这样写
- PHP正则表达式中的元字符的功能详细介绍
- 筛法
- [LeetCode] 560. Subarray Sum Equals K
- 学习网址总结
- Spring+SpringMvc+Hibernate项目
- 搭建Git服务器详解
- UE4 RPC在C++中的使用简例
- JSON 数据格式
- Excel导出文件
- Mac OS命令行下启动MySQL
- CAD图纸的格式转换与编辑技巧