LeetCode双指针
PigyChan
谢谢你看我的博客
展开
-
PigyChan_LeetCode 16. 最接近的三数之和
16. 最接近的三数之和 难度中等 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入:nums = [-1,2,1,-4], target = 1 输出:2 解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。 提示: * 3 <= nums.length <= 10^3 * -10^3 <= nums[i] &l原创 2020-10-31 16:40:28 · 79 阅读 · 0 评论 -
PigyChan_LeetCode 19. 删除链表的倒数第N个节点
19. 删除链表的倒数第N个节点 难度中等 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 思路1.0: (1)遍历一遍得到链表长度 (2)第二次遍历找到删除位置 代码1.0: class Solution { public:原创 2020-10-31 16:38:48 · 66 阅读 · 0 评论