LRU Cache
力扣 146 https://leetcode.com/problems/lru-cache/
中等难度，主要靠double linked list 以及一个hashmap来实现。主体是hashmap的cache，自己构建 put，get， popTail, moveToHead, addNode等 function.
LFU Cache
力扣460 https://leetcode.com/problems/lfu-cache/
基于146，多用一个hashmap记录频率，每个点多一个count variable记录被调用了多少次。整体函数中，多写一个update函数，每次调用的时候都进行update。
Trapping Rain Water
力扣42 https://leetcode.com/problems/trapping-rain-water/
hard题目，属于解法奇特的，那么从两边向中间走的这个方法一半都可以想到，但是复杂度位O（n），优化方法就是用两个指针，与leftmost，rightmost进行比较来对result更新加值，很有意思。basketwang的解题视频对于理解非常有用。
01 Matrix
力扣 542
中等难度，一道bfs，难点在于计算出每个零到1的距离，update matrix。
Word Ladder
力扣127 BFS , queue 加 hashmap的结合，属于中等难度。
Word Ladder II
力扣 126 难题，很复杂，之前做过一遍，后边不想做了。
Regular Expression Matching 力扣10 string的match题，多用matrix来做，此题较复杂，研究出来很有意思。
