双指针
关注
分享
扫一扫
文章平均质量分 59
双指针系列题目
百里守约学编程
你会的越多，不会的越多。
展开
-
16. 最接近的三数之和【双指针】
中选出三个整数，使它们的和与。假定每组输入只存在恰好一个解。原创 2024-11-03 14:53:41 · 218 阅读 · 0 评论 -
15. 三数之和【双指针】
注意：答案中不可以包含重复的三元组。，判断是否存在三元组。原创 2024-11-02 15:42:14 · 204 阅读 · 0 评论 -
11. 盛最多水的容器【双指针】
轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。原创 2024-11-02 15:36:55 · 355 阅读 · 0 评论 -
27. 移除元素【双指针】
如果所有的断言都通过，你的解决方案将会 通过。元素的顺序可能发生改变。，你需要 原地 移除所有数值等于。原创 2024-11-02 15:15:45 · 377 阅读 · 0 评论 -
26. 删除有序数组中的重复项【数组、双指针】
删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。如果所有断言都通过，那么您的题解将被 通过。个元素包含唯一元素，并按照它们最初在。给你一个 非严格递增排列 的数组。原创 2024-11-02 14:39:32 · 327 阅读 · 0 评论 -
80. 删除有序数组中的重复项 II【双指针】
请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。为什么返回数值是整数，但输出的答案是数组呢？不要使用额外的数组空间，你必须在。修改输入数组 并在使用。额外空间的条件下完成。原创 2024-11-02 13:27:04 · 168 阅读 · 0 评论 -
88. 合并两个有序数组【双指针】
注意：最终，合并后数组不应由函数返回，而是存储在数组。：你可以设计实现一个时间复杂度为。个元素表示应合并的元素，后。中，使合并后的数组同样按。的算法解决此问题吗？原创 2024-11-02 13:08:22 · 272 阅读 · 0 评论 -
283. 移动零【双指针】
移动到数组的末尾，同时保持非零元素的相对顺序。：你能尽量减少完成的操作次数吗？，编写一个函数将所有。原创 2024-11-02 12:55:48 · 249 阅读 · 0 评论 -
541. 反转字符串 II【双指针】
从字符串开头算起，每计数至。原创 2024-11-02 12:45:01 · 158 阅读 · 0 评论 -
344. 反转字符串【双指针】
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。不要给另外的数组分配额外的空间，你必须。的额外空间解决这一问题。原创 2024-11-02 12:40:46 · 151 阅读 · 0 评论 -
345. 反转字符串中的元音字母【双指针】
仅反转字符串中的所有元音字母，并返回结果字符串。，且可能以大小写两种形式出现不止一次。原创 2024-11-02 12:36:57 · 248 阅读 · 0 评论 -
532. 数组中的 k-diff 数对【排序、双指针】
请你在数组中找出 不同的。数对定义为一个整数对 (原创 2024-11-02 12:29:35 · 200 阅读 · 0 评论 -
845. 数组中的最长山脉【中心扩散法、双指针】
类似第五题最长回文子串，我们可以中心扩散法，以每一个元素（排除收尾元素，题目要求的）作为中心，往两边扩散， 左右都扩散到最远处时，和最大值比较，记录最大值。，返回最长山脉子数组的长度。如果不存在山脉子数组，返回。把符合下列属性的数组。原创 2024-10-21 23:29:13 · 412 阅读 · 0 评论 -
844. 比较含退格的字符串【模拟、双指针】
模拟法：分别遍历两个数组，如果遇到#，则慢指针回退一步，否则将当前数字放于慢指针处，最后比较两个两个字符串是否相等。两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回。的空间复杂度解决该问题吗？原创 2024-10-21 23:17:46 · 320 阅读 · 0 评论 -
167. 两数之和 II - 输入有序数组【双指针】
请你从数组中找出满足相加之和等于目标数。如果设这两个数分别是。的形式返回这两个整数的下标。重复使用相同的元素。原创 2024-10-21 23:11:42 · 293 阅读 · 0 评论 -
881. 救生艇【双指针】
个人的体重 ，船的数量不限，每艘船可以承载的最大重量为。每艘船最多可同时载两人，但条件是这些人的重量之和最多为。返回 承载所有人所需的最小船数。原创 2024-10-21 23:07:31 · 379 阅读 · 0 评论 -
多道双指针类型题目
因为之前做其他专题的时候，基本已经介绍过双指针的概率和使用方法与场景了。所以该文就是做一下汇总整理，方便后续按专题复习。原创 2024-09-17 14:29:59 · 260 阅读 · 0 评论