(M)Dynamic Programming:523. Continuous Subarray Sum

这道题一开始理解错了题意，后来发现大神的解法也很暴力：

遇到这种求子数组或者子矩阵之和的题，应该不难想到要建立累加和数组或者累加和矩阵来做。没错，这道题也得这么做，我们要遍历所有的子数组，然后利用累加和来快速求和。在得到每个子数组之和时，我们先和k比较，如果相同直接返回true，否则再判断，若k不为0，且sum能整除k，同样返回true，最后遍历结束返回false。

（不太懂这里为什么要先和k比较，）

class Solution {public:    bool checkSubarraySum(vector<int>& nums, int k) {        for(int i = 0; i < nums.size(); ++i)        {            int sum = nums[i];            for(int j = i + 1; j < nums.size(); ++j)            {                sum += nums[j];                if(sum == k)                    return true;                if(k != 0 && sum % k == 0)                    return true;            }        }        return false;    }};