双指针
litanyuan
这个作者很懒,什么都没留下…
展开
-
LeetCode-917. 仅仅反转字母
双指针、左右指针原创 2022-02-23 12:46:14 · 391 阅读 · 0 评论 -
LeetCode-763.划分字母区间、双指针
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1:输入:S = “ababcbacadefegdehijhklij”输出:[9,7,8]解释:划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababcbacadefegde”, “hijhklij” 的划分是错误的,因为划分的片段数较少。来源:力扣(LeetCode).原创 2020-10-22 08:49:45 · 131 阅读 · 0 评论 -
LeetCode-410.最小区间、滑动窗口、双指针
你有 k 个升序排列的整数数组。找到一个最小区间,使得 k 个列表中的每个列表至少有一个数包含在其中。我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c,则区间 [a,b] 比 [c,d] 小。示例 1:输入:[[4,10,15,24,26], [0,9,12,20], [5,18,22,30]]输出: [20,24]解释:列表 1:[4, 10, 15, 24, 26],24 在区间 [20,24] 中。列表 2:[0, 9, 12, 20],20 .原创 2020-08-01 11:16:08 · 193 阅读 · 0 评论 -
力扣刷题-76. 最小覆盖子串、双指针、滑动窗口算法
一.概述双指针是一种解决问题的技巧或者思维方式,指在访问一个序列中的数据时使用两个指针进行扫描,两个指针可以是同向的,也可以是反向的;我们的关注点可以是这两个指针指向的两个元素本身,也可以是两个指针中间的区域。二.快慢指针概念快慢指针是两个指针同向移动,某一时刻来看两个指针一个在前,一个在后,即快指针和慢指针。造成两个指针一前一后的原因有两种情况:①.两个指针速度相同,但是出发时间不同,也可以认为是出发起始位置不同,在两个指针都出发后会以固定的距离间隔一前一后的向前移动;②.两个指针速度不同原创 2020-06-01 17:45:08 · 421 阅读 · 0 评论