week16- NO.560. Subarray Sum Equals K
来源:互联网 发布:装个博卡软件多少钱 编辑:程序博客网 时间:2024/06/06 03:28
题目
- Total Accepted: 7722
- Total Submissions: 18808
- Difficulty: Medium
- Contributors:love_Fawn
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].
思路
题目给定一个整数数组,和一个整数k,希望求得数组中使得总和为k的子数组的个数。
使用暴力穷举,先使用一个数组sum,其中sum[i]保存数组前i个数的和,则sum[j] - sum[i]得到的就是数组中第i到j的子数组的总和。遍历i,j,则能得到需要的解。
源程序
class Solution {public: int subarraySum(vector<int>& nums, int k) { if(nums.size() == 0) return 0; int sum[20001]; int i,j; int count = 0; sum[0] = 0; for(i = 1;i <= nums.size();i ++) sum[i] = sum[i - 1] + nums[i - 1]; for(i = 0;i < nums.size();i ++) for(j = i + 1; j <= nums.size();j ++) if(sum[j] - sum[i] == k) count ++; return count; }};
阅读全文
0 0
- week16- NO.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
- 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
- ubuntu下安装与测试mysql
- Shell-实际业务操作02
- opencv之轮廓的查找与绘制
- java static方法
- 腾讯面试总结3
- week16- NO.560. Subarray Sum Equals K
- CopyOnWriteArrayList-源码分析
- web到底是什么意思,web站点的创建方法
- 将json菜单保存到数据库代码
- 01. 下载与安装 ❀ 数据包分析工具 Wireshark
- 安卓自定义控件之左滑删除
- 十进制整(小)数与二进制补码相互转换
- BZOJ 4500: 矩阵 差分约束
- drools的环境搭建