yleave的博客

文章目录解法1：queue + map解法2：双向链表 + map 题目地址 题目简述：   设计数据结构，模拟 LRU（Least Recently Used），且要实现两个时间复杂度为 O(1) 的方法： set(key, value) ：往 LRU 结构中插入记录 key -> value get(key) ：从 LRU 结构中获取 key 对应的 value ，若无该记录，返回 -1   每当使用了这两个方法之一，这个 key 记录就会变成当前最常用的记录；限制了存储容量 k，当保存的记

文章目录解法1：回溯 https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/ 难度：简单   输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1:   输入: n = 1   输出: [1,2,3,4,5,6,7,8,9]   说明： 用返回一个整数列表来代替打印 n 为正整数 解法1：回溯   这题正常来说思路是