![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法——双指针
杨小帆_
沉下心来做技术
展开
-
LeetCode 27. 移除元素
题目:27. 移除元素类型:双指针给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该...原创 2019-02-06 18:16:25 · 239 阅读 · 0 评论 -
LeetCode 26. 删除排序数组中的重复项
题目:26. 删除排序数组中的重复项类型:双指针给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 ...原创 2019-02-06 17:29:02 · 91 阅读 · 0 评论 -
LeetCode 16. 最接近的三数之和
题目:16. 最接近的三数之和类型:双指针解题思路:这道题的解题思路和之前的两个数的和是一样的,同样是使用双指针的思想来进行解题,不同的是因为这次所求的是三个数的和,所以需要其中一个值为定制,剩余的两个数使用双指针取尽量接近于目标值减去第一个值的数即可。代码: int threeSumClosest(vector<int>& nums, int ta...原创 2019-02-02 19:32:17 · 143 阅读 · 0 评论 -
LeetCode 18. 四数之和
题目:18. 四数之和类型:双指针给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c+ d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, 2],和 tar...原创 2019-02-03 09:06:55 · 401 阅读 · 0 评论 -
LeetCode 1. 两数之和
题目:1. 两数之和类型:双指针解题思路:两种思路,第一种就是通过暴力解法,但时间复杂度较高,第二种是通过双指针的方法,因为最后需要返回元素的下标,所以使用 pair 数组进行提前保存,之后将数组按升序排列并使用双指针扫描验证即可。代码: //解法一:196ms vector<int> twoSum(vector<int>& nu...原创 2019-01-30 09:35:54 · 167 阅读 · 0 评论 -
LeetCode 11. 盛最多水的容器
题目:11. 盛最多水的容器类型:双指针解题思路:典型的双指针类型的题目,即只需要两个指针一个从头往后,另一个从尾往前,每次只移动一个指针,因为我们要有这样一个思路,就是不管是前指针后移还是后指针前移,他们对于底长的影响都是一样的,都是减一,而到底应该移动一个,为了取得最大的面积,我们应当在底长减少固定值的时候,高尽可能的长,所以我们应该选择移动两个指针之中值较小的那个即可。代码:...原创 2019-01-31 11:26:57 · 91 阅读 · 0 评论 -
LeetCode 86. 分隔链表
题目:86. 分隔链表类型:链表解题思路:我使用的是双指针方法,一个前指针维护已连接好的小于目标值的链表,指向链表末尾,另一个指针在后方对链表进行扫描,当发现小于目标值的结点时,将其接到前链表的末尾,否则直接跳过。代码: //4ms 超过100% ListNode* partition(ListNode* head, int x) { ...原创 2019-02-09 16:40:40 · 97 阅读 · 0 评论 -
浅谈快速排序算法
快速排序算法是一种很常用的排序算法,是一种对冒泡算法的改进算法,其时间复杂度为 O(nlogn)。对于快排的基准元素的选取有两种方式,第一种是比较常用的每次直接选取范围内的第一个或最后一个元素,还有一种选择的方式是进行随机的选择,这两种方式各有优缺点,因为之前接触的使用第一种方式的情况比较多,所以今天对选取固定位置元素作为基准元素的这种方式的解法进行一个大概的总结。一、总体思路...原创 2019-03-09 13:17:35 · 207 阅读 · 0 评论