随笔分类 - 数据结构和算法

LRU缓存

摘要：LRU缓存主要是讲的LinkedHashMap的实现 LinkedHashMap的构造函数 ```java //主要有三个参数：初始容量、负载因子、是否以访问顺序（默认是false） public LinkedHashMap(int initialCapacity, float loadFactor 阅读全文

posted @ 2023-08-22 22:59 xiaoovo 阅读(5) 评论(0) 推荐(0) 编辑

LeetCode 206 反转链表,LeetCode 92反转链表Ⅱ

摘要：206. 反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2：输入：head = [1,2] 输出：[2,1] 示例 3：输入：head = [] 输出：[] 提示：链表中阅读全文

posted @ 2023-08-05 18:17 xiaoovo 阅读(4) 评论(0) 推荐(0) 编辑

二分查找

摘要：我们知道二分查找的基础写法有三种： 1. 左闭右闭区间 ```java public static int binsearch(int[] nums, int target) { int l = 0, r = nums.length - 1; while (l target) { r = m - 1 阅读全文

posted @ 2023-05-31 17:19 xiaoovo 阅读(11) 评论(0) 推荐(0) 编辑