1 Star 0 Fork 0

duanfaxin/origin

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
acwing76.cpp 1.28 KB
一键复制 编辑 原始数据 按行查看 历史
duanfaxin 提交于 2022-06-04 14:02 . 76. 和为S的连续正数序列
#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
vector<vector<int> > findContinuousSequence(int sum) {
//有单调性 i增大 j增大
int i = 1,j = 2;
vector<vector<int>> ans;
vector<int> temp;
for(i,j;j<=sum/2+1,i<j;)
{
int count = (i+j)*(j-i+1)/2;
if(sum == count)
{
for(int index = i;index<=j;index++)
temp.push_back(index);
ans.push_back(temp);
temp.clear();
i++,j++;
}else if(count<sum) j++;
else i++;
}
return ans;
}
};
// class Solution {
// public:
// vector<vector<int> > findContinuousSequence(int sum) {
// vector<vector<int>> ans;
// for(int i = 1;i<=sum/2+1;i++)
// {
// vector<int> temp;
// for(int j = i+1;j<=sum/2+1;j++)
// {
// int count = ((i+j)*(j-i+1));
// if(count/2 == sum)
// {
// for(int a = i;a<=j;a++)temp.push_back(a);
// ans.push_back(temp);
// break;
// }
// }
// }
// return ans;
// }
// };
int main()
{
return 0;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/duanfaxin/origin.git
[email protected]:duanfaxin/origin.git
duanfaxin
origin
origin
master

搜索帮助