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. 另一种暴力: