题解 | #k长连续子段和#
k长连续子段和
http://www.nowcoder.com/practice/295c359d60b9469c8392d8fcb402f66c
解题思路:
遍历从以第一个数为起点到以第n-k个数为起点的每一种可能性
方法一:暴力解法
class Solution { public: long long solve(int n, int k, vector<int>& a) { long long maxsum=LONG_LONG_MIN,sum=0; for(int i=0;i<n-k+1;i++) { sum=0; for(int j=i;j<n;j++) { sum+=a[j]; if(j>=i+k-1) maxsum=max(maxsum, sum); } } return maxsum; } };
复杂度分析:
时间复杂度:
空间复杂度: ,常数空间