双指针
文章平均质量分 70
双指针
你好,此用户已存在
苍山负雪,明烛天南
展开
-
相交链表(双指针)
的输入如下(你设计的程序。原创 2024-04-16 11:31:32 · 851 阅读 · 0 评论 -
合并区间(排序+双指针)
以数组intervals表示若干个区间的集合,其中单个区间为。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。原创 2024-04-16 11:14:29 · 507 阅读 · 0 评论 -
盛最多水的容器(双指针)
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。思路:使用双指针遍历计算面积,并更新最大值。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。原创 2024-04-09 18:21:40 · 155 阅读 · 0 评论 -
接雨水(双指针)
给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。原创 2024-04-09 16:46:52 · 408 阅读 · 0 评论 -
三数之和(双指针)
由于数组中有重复元素,而题目中要求的结果是不重复的三元组,因此要对a、b、c进行去重,需要注意的是,不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。如图所示,代码的整理思路是。,判断是否存在三元组。原创 2023-11-07 20:50:59 · 150 阅读 · 0 评论 -
移除元素(双指针)
正常来讲,我们使用暴力解法时,需要判断当前元素与val是否相等,如果相等,我们就将该元素进行移除,移除的办法是通过将该元素后的所有元素均向前移动一个位置,将该重复的元素进行覆盖即可。你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。不要使用额外的数组空间,你必须仅使用。的元素,并返回移除后数组的新长度。函数应该返回新的长度。原创 2023-11-09 10:52:37 · 103 阅读 · 0 评论 -
验证回文串(双指针)
"amanaplanacanalpanama" 是回文串。,只考虑字母和数字字符,可以忽略字母的大小写。解释:"raceacar" 不是回文串。本题中,将空字符串定义为有效的。原创 2023-11-29 09:09:04 · 403 阅读 · 0 评论