美文网首页
Leetcode_面试题57-Ⅱ_hn

Leetcode_面试题57-Ⅱ_hn

作者: 1只特立独行的猪 | 来源:发表于2020-03-06 19:02 被阅读0次

题目描述

输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。

序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。

示例

示例 1:

输入:target = 9
输出:[[2,3,4],[4,5]]

示例 2:

输入:target = 15
输出:[[1,2,3,4,5],[4,5,6],[7,8]]

解答方法

方法一:滑动窗口法(双指针法)

思路

https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/solution/shi-yao-shi-hua-dong-chuang-kou-yi-ji-ru-he-yong-h/

代码

class Solution:
    def findContinuousSequence(self, target: int) -> List[List[int]]:
        i = 1
        j = 1
        sum = 0
        res = []
        while i <= target//2 :
            if sum < target:
                sum += j
                j += 1
            elif sum > target:
                sum -= i
                i += 1
            else:
                arr = list(range(i,j))
                res.append(arr)
                sum -= i
                i += 1
        return res

时间复杂度

O(target)

空间复杂度

O(1)

相关文章

  • Leetcode_面试题57-Ⅱ_hn

    题目描述 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内...

  • Leetcode_面试题40.最小的k个数_hn

    题目描述 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则...

  • Leetcode_面试题59-Ⅱ_队列的最大值_hn

    题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_...

  • hn[0]hn

    hn[1]hn

  • 零基础学Web前端开发(2)

    今天回忆关于文字段落的标签写法, 标题标签: 文章中一级一级的标题都用标签表示...

  • 微信管理库

    数据库存储结构 微信(hn_nzwx_wx) 微信组(hn_nzwx_group) 日志表(hn_nzwx_log...

  • 2017-12-06

    hn

  • 在路上hn

    最近路过hn,不是第一次进hn,但是第一次进hn境不走高速走省道。 emmm… 印象深刻啊…… ...

  • 面试题05.替换空格_hn

    题目描述 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 示例 1: 解答方法 方法一: 思路...

  • 面试题24.翻转链表_hn

    题目描述 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例 示例 1: 限制:0 <...

网友评论

      本文标题:Leetcode_面试题57-Ⅱ_hn

      本文链接:https://www.haomeiwen.com/subject/qqlgrhtx.html