https://leetcode-cn.com/problems/continuous-subarray-sum/
思路:。搞一個表,,表示的前綴和,初始可以令,然後遍歷整個數組,記錄前綴和,如果之前出現過且,就說明有一組滿足題意的解。
class Solution {
public:
bool checkSubarraySum(vector<int>& nums, int k) {
int siz=nums.size();
if(siz<=1)
return 0;
k=abs(k);
for(int i=1;i<siz;i++)
if(nums[i]==0&&nums[i-1]==0)
return 1;
if(!k)
return 0;
unordered_map<int,int> dp;
dp[0]=-1;
int sum=0;
for(int i=0;i<siz;i++){
sum+=nums[i];
sum%=k;
if(dp.find(sum)==dp.end())
dp[sum]=i;
else if(i-dp[sum]>=2)
return 1;
}
return 0;
}
};