Subarray Sum Equals K
来源:互联网 发布:网络隐私权的特点 编辑:程序博客网 时间:2024/06/11 17:32
Given an array of integers and an integer k, you need to find the total number of continuous subarrays whose sum equals tok.
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 integerk is [-1e7, 1e7].
Solution:
class Solution {
public:
int subarraySum(vector<int>& nums, int k) {
int res = 0, n = nums.size();
for (int i = 0; i < n; ++i) {
int sum = nums[i];
if (sum == k) ++res;
for (int j = i + 1; j < n; ++j) {
sum += nums[j];
if (sum == k) ++res;
}
}
return res;
}
};
阅读全文
0 0
- Subarray Sum Equals K
- Subarray Sum Equals K
- Subarray Sum Equals K
- Subarray Sum Equals K
- 560. Subarray Sum Equals K
- LeetCode560. Subarray Sum Equals K
- 560. Subarray Sum Equals K
- [LeetCode]Subarray Sum Equals K
- 560. Subarray Sum Equals K
- leetcode560. Subarray Sum Equals K
- 560. Subarray Sum Equals K
- 560. Subarray Sum Equals K
- 560. Subarray Sum Equals K
- 560. Subarray Sum Equals K
- leetCode-Subarray Sum Equals K
- 560. Subarray Sum Equals K
- leetcode 523. Continuous Subarray Sum 560. Subarray Sum Equals K
- [LeetCode325] Maximum Size Subarray Sum Equals k
- win10 开机后台自动运行脚本
- React Js 仿京东物流列表查询
- 简洁实用的分页类【支持跳转*页】
- android通过NFC读取公交卡的余额和交易记录
- linux提高机器的性能,修改系统参数。
- Subarray Sum Equals K
- Builder 模式简介
- Java与Oracle 数据类型对应关系
- 开发应对mysql性能基本技能
- Java开发中的23种设计模式详解----外观模式(Facade)
- 系统日志输出工具类 → AppLogMessageMgr
- 新环境中奋起的岁月(终)
- android ListView 和GridView最后一行数据纵向显示不完整的问题解决小技巧
- 【算法】程序猿不写代码是不对的72