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

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

Ideas

区间问题首先想到用双指针。

因为这题没有给定数组，其实相当于就是一个从1到target的数组，然后直接套双指针的模板就可以了。

双指针教程参考：https://www.yuque.com/huoxiangshouxiangwanghuo/ndi0dn/moq12q

Code

Python

from copy import deepcopy
from typing import Listclass Solution:def findContinuousSequence(self, target: int) -> List[List[int]]:left, right = 1, 1ans, res, sums = [], [], 0while right < target:sums += rightwhile sums > target:sums -= leftres.pop(0)left += 1res.append(right)right += 1if sums == target:  # 如果找到一个符合条件的区间ans.append(deepcopy(res))return ans

LeetCode Algorithm 剑指 Offer 57 - II. 和为s的连续正数序列相关推荐

【LeetCode】剑指 Offer 57 - II. 和为s的连续正数序列
[LeetCode]剑指 Offer 57 - II. 和为s的连续正数序列文章目录 [LeetCode]剑指 Offer 57 - II. 和为s的连续正数序列一.求和公式二.滑动窗口(双指针 ...
剑指 Offer 57 - II. 和为s的连续正数序列思考分析
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数). 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列. 示例 1: 输入:target = 9 ...
Leetcode 剑指 Offer 57 - II. 和为s的连续正数序列 (每日一题 20210809)
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数).序列内的数字由小到大排列,不同序列按照首个数字从小到大排列.示例 1:输入:target = 9 输出: ...
2021-08-28剑指 Offer 57 - II. 和为s的连续正数序列
双指针 1)终止条件target = = sum: 2)target > sum 的时候,left++: 3)target < sum 的时候,right++: 5)sum = ([rig ...
LeetCode Algorithm 剑指 Offer 55 - II. 平衡二叉树
55 - II. 平衡二叉树 Ideas 这题直接扣平衡二叉树的定义就可以了,需要写一个辅助函数用来计算二叉树的高度,然后计算根节点左右子树的高度差,满足深度相差不超过1,那么它就是一棵平衡二叉树. ...
【剑指offer{40-44}】和为S的连续正数序列、和为S的两个数字、左旋转字符串、翻转单词顺序列、扑克牌顺子
文章目录和为S的连续正数序列题目描述 C++代码和为S的两个数字题目描述 C++代码左旋转字符串题目描述 C++代码翻转单词顺序列题目描述 C++代码扑克牌顺子题目描述 C++代码 ...
【LeetCode】剑指 Offer 59 - II. 队列的最大值
[LeetCode]剑指 Offer 59 - II. 队列的最大值文章目录 [LeetCode]剑指 Offer 59 - II. 队列的最大值 package offer;import java ...
【LeetCode】剑指 Offer 58 - II. 左旋转字符串
[LeetCode]剑指 Offer 58 - II. 左旋转字符串文章目录 [LeetCode]剑指 Offer 58 - II. 左旋转字符串一.字符串切片二.列表遍历拼接三.字符串遍历拼 ...
【LeetCode】剑指 Offer 32 - II. 从上到下打印二叉树 II
[LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 文章目录 [LeetCode]剑指 Offer 32 - II. 从上到下打印二叉树 II 一.层序遍历 BFS 一. ...

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

Ideas

Code

Python

LeetCode Algorithm 剑指 Offer 57 - II. 和为s的连续正数序列相关推荐

最新文章

热门文章