双指针

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

累计撰写 629 篇文章
累计创建 127 个标签
累计收到 9 条评论

标签搜索

目录CONTENT

以下是双指针相关的文章

2023-02-16
【前缀和, 双指针】完全二叉树的权值题目1240. 完全二叉树的权值 - AcWing题库给定一棵包含 NNN 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅ANA_1, A_2, · · · A_NA1,A2,⋅⋅⋅AN ，如下图所示：现在小明要把相同深度的节点的权值加
- 2023-02-16
- 16
- 0
- 0
- 算法
2023-02-16
【双指针】日志统计题目1238. 日志统计 - AcWing题库小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 NNN 行。其中每一行的格式是：ts id表示在 tststs 时刻编号 ididid 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长
- 2023-02-16
- 18
- 0
- 0
- 算法
2023-02-16
【双指针】字符串删减题目3768. 字符串删减 - AcWing题库给定一个由 nnn 个小写字母构成的字符串。现在，需要删掉其中的一些字母，使得字符串中不存在连续三个或三个以上的 x。请问，最少需要删掉多少个字母？如果字符串本来就不存在连续的三个或三个以上 x，则无需删掉任何字母。输入格式第一行包含整数 nnn
- 2023-02-16
- 20
- 0
- 0
- 算法
2022-12-29
【双指针】删除字符串两端相同字符后的最短长度题目1750. 删除字符串两端相同字符后的最短长度给你一个只包含字符 'a'，'b' 和 'c' 的字符串 s ，你可以执行下面这个操作（5 个步骤）任意次：选择字符串 s 一个非空的前缀，这个前缀的所有字符都相同。选择字符串 s 一个非空的后缀，这个后缀的所有字符都相同。前缀和后缀在字符串
- 2022-12-29
- 17
- 0
- 0
- 力扣
- 算法
2022-11-12
【排序, 双指针】不同的平均值数目【力扣第 91 场双周赛】题目6237. 不同的平均值数目给你一个下标从 0 开始长度为偶数的整数数组 nums 。只要 nums 不是空数组，你就重复执行以下步骤：找到 nums 中的最小值，并删除它。找到 nums 中的最大值，并删除它。计算删除两数的平均值。两数 a 和 b 的平均值为 (a + b) / 2
- 2022-11-12
- 40
- 0
- 0
- 力扣
- 算法
2022-10-27
【双指针】最长连续不重复子序列题目799. 最长连续不重复子序列给定一个长度为 nnn 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数 nnn。第二行包含 nnn 个整数（均在 0∼1050 \sim 10^50∼105 范围内），表示整数序列。输出格式共一行，包含一个整数，表示最长的不包
- 2022-10-27
- 46
- 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
- 74
- 0
- 0
- 算法
2022-10-21
【排序, 双指针】最接近的三数之和题目16. 最接近的三数之和给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例 1：输入：nums = [-1,2,1,-4], target = 1输出：
- 2022-10-21
- 31
- 0
- 0
- 力扣
- 算法
2022-10-21
【双指针】盛最多水的容器题目11. 盛最多水的容器给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。**说明：**你不能倾斜容器。示例 1
- 2022-10-21
- 35
- 0
- 0
- 力扣
- 算法
2022-10-11
【模拟, 双指针】反转字符串中的单词题目151. 反转字符串中的单词给你一个字符串 s ，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。**注意：**输入字符串 s中可能会存在前导空格、尾随空格或者单词间
- 2022-10-11
- 48
- 0
- 0
- 力扣
- 算法

1
2
3
4