双指针

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

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

标签搜索

目录CONTENT

以下是双指针相关的文章

2023-02-16
【前缀和, 双指针】完全二叉树的权值题目1240. 完全二叉树的权值 - AcWing题库给定一棵包含 NNN 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅ANA_1, A_2, · · · A_NA1,A2,⋅⋅⋅AN ，如下图所示：现在小明要把相同深度的节点的权值加
- 2023-02-16
- 472
- 0
- 0
- 算法
2023-02-16
【双指针】日志统计题目1238. 日志统计 - AcWing题库小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 NNN 行。其中每一行的格式是：ts id表示在 tststs 时刻编号 ididid 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长
- 2023-02-16
- 439
- 0
- 0
- 算法
2023-02-16
【双指针】字符串删减题目3768. 字符串删减 - AcWing题库给定一个由 nnn 个小写字母构成的字符串。现在，需要删掉其中的一些字母，使得字符串中不存在连续三个或三个以上的 x。请问，最少需要删掉多少个字母？如果字符串本来就不存在连续的三个或三个以上 x，则无需删掉任何字母。输入格式第一行包含整数 nnn
- 2023-02-16
- 528
- 0
- 0
- 算法
2022-12-29
【双指针】删除字符串两端相同字符后的最短长度题目1750. 删除字符串两端相同字符后的最短长度给你一个只包含字符 'a'，'b' 和 'c' 的字符串 s ，你可以执行下面这个操作（5 个步骤）任意次：选择字符串 s 一个非空的前缀，这个前缀的所有字符都相同。选择字符串 s 一个非空的后缀，这个后缀的所有字符都相同。前缀和后缀在字符串
- 2022-12-29
- 442
- 0
- 0
- 力扣
- 算法
2022-11-12
【排序, 双指针】不同的平均值数目【力扣第 91 场双周赛】题目6237. 不同的平均值数目给你一个下标从 0 开始长度为偶数的整数数组 nums 。只要 nums 不是空数组，你就重复执行以下步骤：找到 nums 中的最小值，并删除它。找到 nums 中的最大值，并删除它。计算删除两数的平均值。两数 a 和 b 的平均值为 (a + b) / 2
- 2022-11-12
- 514
- 0
- 0
- 力扣
- 算法
2022-10-27
【双指针】最长连续不重复子序列题目799. 最长连续不重复子序列给定一个长度为 nnn 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数 nnn。第二行包含 nnn 个整数（均在 0∼1050 \sim 10^50∼105 范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包
- 2022-10-27
- 699
- 0
- 0
- 算法
2022-10-27
【排序, 双指针】区间合并题目803. 区间合并给定 nnn 个区间 [li,ri][l_i, r_i][li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3][1,3][1,3] 和 [2,6][2,6][2,6] 可以合并为一个区间 [1,6][1,6][
- 2022-10-27
- 533
- 0
- 0
- 算法
2022-10-21
【排序, 双指针】最接近的三数之和题目16. 最接近的三数之和给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例 1：输入：nums = [-1,2,1,-4], target = 1输出：
- 2022-10-21
- 438
- 0
- 0
- 力扣
- 算法
2022-10-21
【双指针】盛最多水的容器题目11. 盛最多水的容器给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。**说明：**你不能倾斜容器。示例 1
- 2022-10-21
- 519
- 0
- 0
- 力扣
- 算法
2022-10-11
【模拟, 双指针】反转字符串中的单词题目151. 反转字符串中的单词给你一个字符串 s ，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。**注意：**输入字符串 s中可能会存在前导空格、尾随空格或者单词间
- 2022-10-11
- 489
- 0
- 0
- 力扣
- 算法
2022-10-11
【双指针】反转字符串题目344. 反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。示例 1：输入：s = ["h","e",&qu
- 2022-10-11
- 515
- 1
- 0
- 力扣
- 算法
2022-10-11
【双指针】移动零题目283. 移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出:
- 2022-10-11
- 431
- 0
- 0
- 力扣
- 算法
2022-10-11
【双指针】移除元素题目27. 移除元素给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整
- 2022-10-11
- 550
- 0
- 0
- 力扣
- 算法
2022-10-11
【双指针】删除排序链表中的重复元素题目83. 删除排序链表中的重复元素给定一个已排序的链表的头 head ，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例 1：输入：head = [1,1,2]输出：[1,2]示例 2：输入：head = [1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围
- 2022-10-11
- 470
- 0
- 0
- 力扣
- 算法
2022-10-11
【双指针】删除有序数组中的重复项题目26. 删除有序数组中的重复项给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之
- 2022-10-11
- 531
- 0
- 0
- 力扣
- 算法

1
2
3