RyanLee的专栏

一、前言LRU，全称Least Recently Used，即最近最少使用算法，怎么理解？就是使用一个有序固定容量大小的队列维持一堆数据，当往队列插入一个不存在的数据时，就会淘汰掉最长时间没有使用的数据，我们把这个算法成为LRU算法。LRU在日常开发中非常常见，而缓存机制就是使用LRU的最佳案例。二、LRU算法实现LRU应该支持以下操作： 获取数据 get 和 写入数据 put 。获取...

题目给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。注意：1 ≤ k ≤ n ≤ 109。示例输入:n: 13 k: 2输出:10解释:字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。题解思路1.什么是字典序?字典序我们的常见的升降序不一样，它是一个树形结构，如下图所示...