摘要: 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 示例 1: 输入:head = [4,2,1,3]输出:[1,2,3,4] 示例 2: 输入:head = [-1,5,3,4,0]输出:[-1,0,3,4,5] 示例 3: 输入:head = []输出:[] 思路: 这个 阅读全文
posted @ 2022-01-11 19:59 JunanP 阅读(21) 评论(0) 推荐(0)
摘要: 146. LRU 缓存 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中 阅读全文
posted @ 2022-01-11 19:27 JunanP 阅读(34) 评论(0) 推荐(0)
摘要: 136. 只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1]输出: 1 示例 2: 输入: [4,1,2,1,2]输出: 阅读全文
posted @ 2022-01-11 19:14 JunanP 阅读(17) 评论(0) 推荐(0)