解题思路：考数据结构的一道题，除了记录当前cache内的<key-value>对外，还要记录使用信息。这里采用哈希表+双向链表的方法，双向链表中存放cache的内容，哈希表存...
IP属地：澳门
-
Leetcode 146.LRU缓存机制（哈希表+双向链表，纯手动实现）
-
Leetcode 72.编辑距离（动态规划）
解题思路：经典的动态规划问题，dp[i][j] 表示 s[0...i] 到 p[0...j] 的编辑距离。数组初始化：s、p皆为空串，dp[0][0] = 0；s、p其中之一...