560. Subarray Sum Equals K
来源:互联网 发布:淘宝和阿里巴巴价格 编辑:程序博客网 时间:2024/06/11 16:33
560. Subarray Sum Equals K
标签(空格分隔): leetcode array medium
题目
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].
思路
这道题目我们一开始最简单的思路一定是平方算法,就是暴力计算下[i,j]之间的数值和。时间复杂度是
代码
class Solution {public: int subarraySum(vector<int>& nums, int k) { unordered_map<int,int> presum; int cum=0,count=0; presum[0]++; for(auto num:nums){ cum+=num; count+=presum[cum-k]; presum[cum]++; } return count; }};
阅读全文
1 0
- 560. Subarray Sum Equals K
- 560. Subarray Sum Equals K
- 560. Subarray Sum Equals K
- 560. Subarray Sum Equals K
- 560. Subarray Sum Equals K
- 560. Subarray Sum Equals K
- 560. Subarray Sum Equals K
- 560. Subarray Sum Equals K
- Subarray Sum Equals K
- Subarray Sum Equals K
- Subarray Sum Equals K
- Subarray Sum Equals K
- leetcode 523. Continuous Subarray Sum 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 OJ-560.Subarray Sum Equals K
- 编码
- Spring-Boot -- RESTFUL风格的API接口的三种调用方式【测试】
- JavaWeb自主学习--单元测试junit,day5
- 蓝桥杯 数列特征
- 学习日记-a标签伪类css属性查找
- 560. Subarray Sum Equals K
- SpringView的使用详解。 下拉 上拉 刷新加载更多的第三方开源库
- mysql优化
- 【JavaMail学习笔记系列】使用JavaMail发送一封带附件的Email的简单例子
- caffe SigmoidCrossEntropyLossLayer 理论代码学习
- 在服务器搭建javaWeb开发环境--安装jdk
- QProxyStyle类简述
- Leetcode——34. Search for a Range
- debian 各个版本的代号