523. Continuous Subarray Sum
来源:互联网 发布:apache 压力测试工具 编辑:程序博客网 时间:2024/06/04 19:19
题目:
Given a list of non-negative numbers and a target integer k, write a function to check if the array has a continuous subarray of size at least 2 that sums up to the multiple of k, that is, sums up to n*k where n is also an integer.
Example 1:
Input: [23, 2, 4, 6, 7], k=6Output: TrueExplanation: Because [2, 4] is a continuous subarray of size 2 and sums up to 6.
Example 2:
Input: [23, 2, 6, 4, 7], k=6Output: TrueExplanation: Because [23, 2, 6, 4, 7] is an continuous subarray of size 5 and sums up to 42.
Note:
- The length of the array won't exceed 10,000.
- You may assume the sum of all the numbers is in the range of a signed 32-bit integer.
从元素nums[i]到num[j],如果每个元素对k求余并累加,且累加后能被k整除,则TRUE,否则FALSE
具体代码如下:
class Solution {public: bool checkSubarraySum(vector<int>& nums, int k) { map<int, int> ma; ma[0] = -1; int q = 0; for (int i = 0; i < nums.size(); ++i) { q += nums[i]; if (k != 0) q %= k; if (ma.find(q) != ma.end()) { if (i - ma[q] > 1) return true; } else ma[q] = i; } return false; }};
end!
0 0
- 523. Continuous Subarray Sum
- 523. Continuous Subarray Sum
- 523. Continuous Subarray Sum
- 523. Continuous Subarray Sum
- 523. Continuous Subarray Sum
- 523. Continuous Subarray Sum
- 523. Continuous Subarray Sum
- 523. Continuous Subarray Sum
- 523. Continuous Subarray Sum
- 523. Continuous Subarray Sum
- 523. Continuous Subarray Sum
- 523. Continuous Subarray Sum
- 523. Continuous Subarray Sum
- 523. Continuous Subarray Sum
- 523. Continuous Subarray Sum
- 523. Continuous Subarray Sum
- Leetcode-523. Continuous Subarray Sum
- Leetcode 523. Continuous Subarray Sum
- 189. Rotate Array 旋转数组
- 使用scala实现Akka底层的rpc通信
- javascript中this 的指向问题(二)
- leetcode--Triangle
- commons-fileupload实现文件上传
- 523. Continuous Subarray Sum
- wprintf或_tprintf不显示问题
- NORMFACE:L2 hypersphere embedding for face Verification
- 【Java】synchronized
- BZOJ4802: 欧拉函数 pollard_pho
- leetcode--Perfect Squares
- C++11新标准 博客目录
- 设计模式--工厂模式
- VMWare克隆或复制Linux虚拟机后eth0找不到的解决方案,vmware下复制copy或者克隆clone之后找不到网卡