牛客OJ:和为S的连续正整数(prefix sum)
阅读量:4059 次
发布时间:2019-05-25
本文共 453 字,大约阅读时间需要 1 分钟。
前缀和:
class Solution {public: vector > FindContinuousSequence(int sum) { vector s; s.push_back(0); for(int i=1;i
> ans; for(int i=0;i
t; for(int k=i+1;k<=j;k++) t.push_back(k); ans.push_back(t); break; } if(s[j] - s[i] > sum ) break; } } return ans; }};
转载地址:http://jfwji.baihongyu.com/