Update 146.lru-cache.md

Author: daydaygo

problems/146.lru-cache.md

@@ -1,32 +1,27 @@
-# 题目地址(146. LRU缓存机制)
+## 题目地址(146. LRU缓存机制)
 
 https://leetcode-cn.com/problems/lru-cache/
 
 ## 题目描述
 
-```
 运用你所掌握的数据结构，设计和实现一个  LRU (最近最少使用) 缓存机制 。
-实现 LRUCache 类：
-
-LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存
-int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。
-void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。
- 
 
-进阶：你是否可以在 O(1) 时间复杂度内完成这两种操作？
+实现 `LRUCache` 类：
+- `LRUCache(int capacity)` 以正整数作为容量 `capacity` 初始化 LRU 缓存
+- `int get(int key)` 如果关键字 `key` 存在于缓存中，则返回关键字的值，否则返回 -1 。
+- `void put(int key, int value)` 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。
 
- 
+**进阶**：你是否可以在 `O(1)` 时间复杂度内完成这两种操作？
 
 示例：
-
+```
 输入
-
 ["LRUCache", "put", "put", "get", "put", "get", "put", "get", "get", "get"]
 [[2], [1, 1], [2, 2], [1], [3, 3], [2], [4, 4], [1], [3], [4]]
 输出
 [null, null, null, 1, null, -1, null, -1, 3, 4]
-解释
 
+解释
 LRUCache lRUCache = new LRUCache(2);
 lRUCache.put(1, 1); // 缓存是 {1=1}
 lRUCache.put(2, 2); // 缓存是 {1=1, 2=2}
@@ -39,27 +34,17 @@ lRUCache.get(3);    // 返回 3
 lRUCache.get(4);    // 返回 4
 ```
 
-## 哈希法
-
-### 思路
+### 思路: 哈希法
 
 1. 确定需要使用的数据结构
-
    1. 根据题目要求,存储的数据需要保证顺序关系(逻辑层面) ===> 使用数组,链表等保证顺序关系
-
    2. 同时需要对数据进行频繁的增删, 时间复杂度 O(1) ==> 使用链表等
-
    3. 对数据进行读取时, 时间复杂度 O(1) ===> 使用哈希表
-
       最终采取双向链表 + 哈希表
-
       > 1. 双向链表按最后一次访问的时间的顺序进行排列, 链表头部为最近访问的节点
       > 2. 哈希表,以关键字为键,以链表节点的地址为值
-
 2. put 操作
-
    通过哈希表, 查看传入的关键字对应的链表节点, 是否存在
-
    1. 如果存在,
       1. 将该链表节点的值更新
       2. 将该该链表节点调整至链表头部
@@ -72,17 +57,14 @@ lRUCache.get(4);    // 返回 4
          2. 新生成节点
          3. 将该节点位置调整至链表头部
       3. 将新生成的节点，按关键字为键，节点地址为值插入哈希表
-
 3. get 操作
-
    通过哈希表, 查看传入的关键字对应的链表节点, 是否存在
-
    1. 节点存在
       1. 将该节点位置调整至链表头部
       2. 返回该节点的值
    2. 节点不存在, 返回 null
 
-伪代码:
+- 伪代码
 
 ```js
 var LRUCache = function(capacity) {
@@ -119,7 +101,9 @@ function put (key, value) {
 };
 ```
 
-JS 代码参考:
+- 语言支持: JS, Go, PHP
+
+JS Code:
 
 ```js
 function ListNode(key, val) {
@@ -191,6 +175,7 @@ function removeTail() {
 ```
 
 Go Code:
+
 ```go
 type LRUCache struct {
 	Cap   int
@@ -279,6 +264,7 @@ func (dl *DoubleList) remove(n *DoubleListNode) {
 ```
 
 PHP Code:
+
 ```php
 class LRUCache
 {