523. Continuous Subarray Sum
生活随笔
收集整理的這篇文章主要介紹了
523. Continuous Subarray Sum
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
class Solution {
public:bool checkSubarraySum(vector<int>& nums, int k) {unordered_map<int,int> m; // 從頭元素開始的sum,取模為key的index。m[0] = -1;int _sum = 0;for (int i = 0; i < nums.size(); i++) {_sum += nums[i];if (k != 0) _sum = _sum % k;if (m.find(_sum) != m.end()) {if (m[_sum]+1 < i)return true;}else {m[_sum] = i;}}return false;}
};
?
轉載于:https://www.cnblogs.com/JTechRoad/p/9108501.html
總結
以上是生活随笔為你收集整理的523. Continuous Subarray Sum的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 码云基础使用
- 下一篇: 全网实时热备inotify+rsync