![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
doublePointer
卖山竹的山兔
这个作者很懒,什么都没留下…
展开
-
lc_dbp_19_removeNthFromEnd
/* 题目:删除链表的倒数第N个节点 middle 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 思路: 一次遍历:双指针。 需找到倒数n个节点的前一个节点target。 当快指针到尾部,慢指针应该在...原创 2020-08-31 10:55:07 · 236 阅读 · 0 评论 -
lc_dbp_18_fourSum
/* 题目:四数之和 给定一个包含 n 个整数的数组 nums 和一个目标值 target, 判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等? 找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。 满足要求的四元组集合为: [ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2...原创 2020-08-23 12:29:12 · 224 阅读 · 0 评论 -
lc_dbp_16_threeSumClosest
/* 题目:最接近的三数之和 middle 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。 找出 nums 中的三个整数,使得它们的和与 target 最接近。 返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入:nums = [-1,2,1,-4], target = 1 输出:2 解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。 提示: 3 <= nums.length <= 10^3 -...原创 2020-08-10 18:00:47 · 138 阅读 · 0 评论 -
lc_dbp_15_threeSum
/* 题目: 三数之和 middle 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c , 使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] 思路: dfs或者3层for循环会超时排序+双指针 1)排序后,遍历每个nums元...原创 2020-08-10 11:35:35 · 147 阅读 · 0 评论