摘要: 题目: 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数 阅读全文
posted @ 2020-11-18 19:06 adfas 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目: 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例: 给你这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4->3->5 阅读全文
posted @ 2020-11-18 15:02 adfas 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 输入:head = [1,2,3,4]输出:[2,1,4,3] 示例 2: 输入:head = []输出:[] 示例 3: 输入:head = [1]输出: 阅读全文
posted @ 2020-11-17 15:26 adfas 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目: 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链表数组如下:[ 1->4->5, 1->3->4, 2->6] 阅读全文
posted @ 2020-11-17 14:21 adfas 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5.说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 解答: 自己的解答: 阅读全文
posted @ 2020-11-16 14:43 adfas 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 给定数组 nums 阅读全文
posted @ 2020-11-16 10:05 adfas 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 解答: 解答一:思想与三数之和一样,还是双指针 /** * Definition for singly-li 阅读全文
posted @ 2020-11-14 10:38 adfas 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 概念: 双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。换言之,双指针法充分使用了数组有序这一特征,从而在某些情况下能够简化一些运算。 摘抄自力扣题解: 当我们需要枚举数组中的两个元素时,如 阅读全文
posted @ 2020-11-13 16:42 adfas 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入:nums = [-1,2,1,-4], target = 1输出:2解释:与 target 阅读全文
posted @ 2020-11-13 14:38 adfas 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求 阅读全文
posted @ 2020-11-12 19:58 adfas 阅读(34) 评论(0) 推荐(0) 编辑