LeetCode

46. 全排列 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。   示例 1： 示例 2： 示例 3：   提示： 1 <= nums.length

19. 删除链表的倒数第 N 个结点 给你一个链表，删除链表的倒数第 n **个结点，并且返回链表的头结点。 示例 1： 示例 2： 示例 3： 提示： 链表中结点的数目为 sz 1 <= sz <=

147. 对链表进行插入排序 给定单个链表的头 head ，使用 插入排序 对链表进行排序，并返回 排序后链表的头 。 插入排序 算法的步骤: 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形

33. 搜索旋转排序数组 难度中等2573收藏分享切换为英文接收动态反馈 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k

146. LRU 缓存 请你设计并实现一个满足  LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 c

两种方式： 1.快速排序+类似二分搜索：因为不需要保证数组全有序，只需要找到目标K大元素，所以可以通过partion位置和K的比较结合。例如：（1）partion=k，则找到目标

206. 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。通过递归方式翻转，注意递归返回的下一个节点作为返回值，用head.next.next翻转。