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 · 65 阅读 · 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 · 52 阅读 · 0 评论