栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

剑指 Offer 57 - II. 和为s的连续正数序列

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

剑指 Offer 57 - II. 和为s的连续正数序列

思路


解一下K神的图
作者:jyd
链接:https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/solution/jian-zhi-offer-57-ii-he-wei-s-de-lian-xu-t85z/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

class Solution {
public:
    vector> findContinuousSequence(int target) {
        // 由于至少含有两个数,因此i=1, j=2, sum = 3
        int i = 1, j = 2;
        int sum = 3;
        vector> res;

        // 如果移动i,移动之前sum先去i
        // 如果要移动j, 则移动之后sum加上j
        // 大于等于都要移动i
        // 小于则移动j

        while(i temp;
                for(int k=i;k<=j;k++){
                    temp.push_back(k);
                }
                res.push_back(temp);
                sum -= i;    // 要移动i,移动之前 sum减去i
                i++;    // 等于target时移动i
            }else if(sum
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/311648.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号