LeetCode560. Subarray Sum Equals K

1. 最开始的想法：暴力。

子数组的长度范围是1~n。这是最外层循环 i （0<i<length）。

对每一个长度，有一个开始，索引是 j (j+i<length)。

从 j 加到 j+i，又一个循环。

这是三重循环，我的。

class Solution {
public:
    int subarraySum(vector<int>& nums, int k) {
        int sum=0;
        int res=0;
        for(int i=0;i<nums.size();i++){
            for(int j=0;j+i<nums.size();j++){
                for(int m=0;m<i+1;m++){
                    sum+=nums[j+m];
                }
                if(sum==k)
                    res++;
                sum=0;
            }
        }
        return res;
    }
};

我的三重循环

结果：TLE。

---

2. 另一种暴力：