Leetcode 剑指 Offer 57 - II. 和为s的连续正数序列 (每日一题 20210809)
生活随笔
收集整理的這篇文章主要介紹了
Leetcode 剑指 Offer 57 - II. 和为s的连续正数序列 (每日一题 20210809)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
輸入一個正整數 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-lcofclass Solution:def findContinuousSequence(self,target:int)->List[List[int]]:i, j, s, res = 1,2,3,[]while i < j:if s == target:res.append(list(range(i, j+1)))if s < target:j += 1s += jelse:i += 1s -= ireturn res
總結
以上是生活随笔為你收集整理的Leetcode 剑指 Offer 57 - II. 和为s的连续正数序列 (每日一题 20210809)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Leetcode 剑指 Offer 05
- 下一篇: Leetcode 98. 验证二叉搜索树