双指针

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 28 条评论

标签搜索

目录CONTENT

以下是双指针相关的文章

2022-10-11
【递归, 迭代, 双指针】回文链表题目234. 回文链表给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。示例 1：输入：head = [1,2,2,1]输出：true示例 2：输入：head = [1,2]输出：false提示：链表中节点数目在范围[1, 10^5
- 2022-10-11
- 416
- 0
- 0
- 力扣
- 算法
2022-09-21
【链表, 双指针】环形链表题目141. 环形链表给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。
- 2022-09-21
- 464
- 0
- 0
- 力扣
- 算法
2022-09-21
【链表, 双指针】链表的中间结点题目876. 链表的中间结点给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。
- 2022-09-21
- 315
- 0
- 0
- 力扣
- 算法
2022-09-21
【链表, 优先队列】链表中倒数第k个节点题目剑指 Offer 22. 链表中倒数第k个节点输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示
- 2022-09-21
- 379
- 0
- 0
- 力扣
- 算法
2022-09-21
【链表, 双指针】合并两个有序链表题目21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l
- 2022-09-21
- 711
- 0
- 0
- 力扣
- 算法
2022-09-21
【链表, 双指针】分隔链表题目86. 分隔链表给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例 1：输入：head = [1,4,3,2,5,2], x = 3输出：[1,2,2,4,3
- 2022-09-21
- 372
- 0
- 0
- 力扣
- 算法
2022-09-18
【贪心, 二分查找, 双指针】运动员和训练师的最大匹配数【力扣第 87 场双周赛】题目6185. 运动员和训练师的最大匹配数给你一个下标从 0 开始的整数数组 players ，其中 players[i] 表示第 i 名运动员的能力值，同时给你一个下标从 0 开始的整数数组 trainers ，其中 trainers[j] 表示第 j 名训练师的训练能力值。如果第 i 名
- 2022-09-18
- 283
- 0
- 0
- 力扣
- 算法
2022-09-04
【双指针, 位运算】最长优雅子数组题目6169. 最长优雅子数组给你一个由正整数组成的数组 nums 。如果 nums 的子数组中位于不同位置的每对元素按位 **与（AND）**运算的结果等于 0 ，则称该子数组为优雅子数组。返回最长的优雅子数组的长度。子数组是数组中的一个连续部分。**注意：**长度为 1 的
- 2022-09-04
- 467
- 0
- 0
- 力扣
- 算法
2022-08-29
【双指针】重新排列数组题目1470. 重新排列数组给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。示例 1：输入：nums = [2,5,1,3,4,7]
- 2022-08-29
- 328
- 0
- 0
- 力扣
- 算法
2022-08-25
【排序, 双指针】找到 K 个最接近的元素题目658. 找到 K 个最接近的元素给定一个排序好的数组 arr ，两个整数 k 和 x ，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。整数 a 比整数 b 更接近 x 需要满足：|a - x| < |b - x| 或者|a - x| == |b
- 2022-08-25
- 312
- 0
- 0
- 力扣
- 算法
2022-08-21
【双指针, 前缀树, API, STL】检查单词是否为句中其他单词的前缀题目1455. 检查单词是否为句中其他单词的前缀给你一个字符串 sentence 作为句子并指定检索词为 searchWord ，其中句子由若干用单个空格分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。如果 searchWord 是某一个单词
- 2022-08-21
- 388
- 0
- 0
- 力扣
- 算法
2022-07-01
【双指针】删除链表的中间节点题目2095. 删除链表的中间节点给你一个链表的头节点 head 。删除链表的中间节点，并返回修改后的链表的头节点 head 。长度为 n 链表的中间节点是从头数起第 ⌊n / 2⌋ 个节点（下标从 0 开始），其中 ⌊x⌋ 表示小于或等于 x 的最大整数。对于 n = 1、2、3、4 和 5
- 2022-07-01
- 204
- 0
- 0
- 力扣
- 算法
2022-06-12
【滑动窗口, 双指针】水果成篮题目904. 水果成篮你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单
- 2022-06-12
- 365
- 0
- 0
- 力扣
- 算法
2022-06-05
【双指针, 中心扩展】最长回文子串题目5. 最长回文子串给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd"输出："b
- 2022-06-05
- 255
- 0
- 0
- 力扣
- 算法
2022-05-19
【数学, 排序, 双指针】最少移动次数使数组元素相等 II 题目最少移动次数使数组元素相等给你一个长度为的整数数组，返回使所有数组元素相等需要的最少移动数。在一步操作中，你可以使数组中的一个元素加或者减。示例：输入：输出：解释：只需要两步操作（每步操作指南使一个元素加或减）：示例：输入：
- 2022-05-19
- 257
- 0
- 0
- 力扣
- 算法

1
2
3