
双指针
双指针题目
努力d小白
这个作者很懒,什么都没留下…
展开
-
leetcode15.三数之和
问题:给你一个整数数组nums,判断是否存在三元组[nums[i], nums[j], nums[k]] 满足 i!= k , 同时还满足 nums[i] + nums[j] + nums[k] == 0。请你返回所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。整体思路其实是枚举,排序后枚举数字1,数字2应该是从数字1后面开始枚举,第三个数字利用哈希表查找(两数之和启发);不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。原创 2024-11-05 22:07:53 · 292 阅读 · 0 评论 -
leetcode11.盛最多水的容器
轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。【height.length >= 2】最后的容器是由左板子和右板子组成的,贪心在于使这两个板子尽量长并且板子间距离尽量大。2.为满足贪心板子长度尽量长,哪个板子拖后腿就换板子,实现处下面代码标注了。1.为满足贪心板子间距离尽量大,左右板子分别从最左边和最右边开始挑选。设置左板子指针left,右板子指针right。找出其中的两条线,使得它们与。问题:给定一个长度为。原创 2024-11-04 19:42:17 · 420 阅读 · 0 评论 -
leetcode283.移动0
问题:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况 下原地对数组进行操作。思路:一个萝卜一个坑,一个指针找坑,一个指针找不为0的萝卜。咳咳,好多双指针的题都可用这个思路破解来着芜湖。原创 2024-11-04 18:56:47 · 280 阅读 · 0 评论