對抗惰性，從今天做起。堅持每天刷leetcode并附帶一個題的題目，思路，代碼。感興趣的小伙伴一起堅持來吧(c代碼，不過思路都是差不多的)。
題目(難度中等):
給出一個數組，元素為非負的。并給出一個整數k，檢查數組中有沒有連續的并且長度大于等于2的子數組求和為k的整數倍。并返回有沒有這樣的子數組。
Input: [23, 2, 4, 6, 7], k=6
Output: True
Explanation: Because [2, 4] is a continuous subarray of size 2 and sums up to 6.
思路：
這幾天做的都是動態規劃，今天這個題我想到的思路的時間復雜度最小也是數組長度的平方（不過打敗了百分之七十多的提交者）。既然要用動態規劃，先看一下哪些地方會有重復運算現象進而可以改進。很明顯，一個比較長的子數組的和可以由比它長度小一的子數組的和加上一個元素得到。
這樣，我們就有了初步思路，長度為1的數組有n個，長度為2的數組有n-1個...這樣可以用一個二維數組存儲這些求和，在求長度為x的數組的和的時候，可以用到長度為x-1的數組的和，再加上一個數就能求出結果。
但是，空間能不能再小一些呢，像我之前寫過的最大股票利潤里面也有一個類似的例子。就是用長度為x的數組的和的數據時，前面的數據已經不需要了。所以我門可以只用一個一維數組，每次更新，前面不用的數據直接被取代就行了。
最后，除了核心的思路：
k可以是0啊！！??！
你考慮了？k是0直接返回不能？數組元素可以都是0?。。。?br>
什么？你還考慮了？數組元素可以只有1個0?。}目要求長度大于等于2）！?。?br>
哈哈哈哈?。?！
好了，上代碼
代碼：
bool checkSubarraySum(int* nums, int numsSize, int k) {
int i = 0, j = 0;
if(k==0)
{
if(numsSize==1)
return 0;
for(i=0;i<numsSize;i++)
{
if(nums[i]!=0)
return 0;
}
return 1;
}
int* sum = malloc(sizeof(int)*numsSize);
if(numsSize>1)
{
for(j=0;j<numsSize-1;j++)
{
sum[j] = nums[j]+nums[j+1];
if((sum[j]%k)==0)
return 1;
}
}
for(i=2;i<numsSize;i++)
{
for(j=0;j<numsSize-i;j++)
{
sum[j] = sum[j]+nums[j+i];
if((sum[j]%k)==0)
return 1;
}
}
return 0;
}
