双指针
文章平均质量分 53
在河之洲木水
这个作者很懒,什么都没留下…
展开
-
LeetCode 刷题系列 -- 19. 删除链表的倒数第 N 个结点
1. 定义一个 dumpy 节点,dumpy->next = head (当要删除的节点是头节点时,返回 dumpy->next 即可)链接:https://leetcode.cn/problems/remove-nth-node-from-end-of-list。给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。输入:head = [1,2,3,4,5], n = 2。输入:head = [1,2], n = 1。输入:head = [1], n = 1。输出:[1,2,3,5]原创 2022-10-30 18:16:39 · 140 阅读 · 0 评论 -
面试题题系列 -- 和为0 的三个数的组合数
题目: 给定一个数组,从中找到 和为 - 的三个数之和的组合数有多少个 比如: 8 , 9 , 5 , 7, 8,-1,-3,-5,1,2 组合数: {8,-3,-5} {-3, 1 , 2}思路如下: 1、可以利用回溯法,但是快手的面试官觉得此种方法复杂度比较高 2、先排序,再查找。 1)遍历一遍数组,将数组中的 2)分别定义 i 与 j ,从数组的最前端 与 最后端开始遍历...原创 2021-05-29 19:46:18 · 415 阅读 · 0 评论 -
LeetCode刷题系列 -- 26. 删除排序数组中的重复项
题目:给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长...原创 2020-10-13 22:00:52 · 195 阅读 · 0 评论 -
LeetCode刷题系列 -- 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]<= 10^3...原创 2020-10-11 21:14:52 · 121 阅读 · 0 评论 -
LeetCode刷题系列 -- 15. 三数之和
题目:给你一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/3sum...原创 2020-10-09 23:08:40 · 126 阅读 · 0 评论