- 题目要求
- 题目输入数据结构
- 题目输出数据结构
- 题目典型特征,题型分类(树、图、搜索、查询、合并...)
num | Problem | Tags | FastSolution | date | note |
---|---|---|---|---|---|
0001 | Two Sum | Array HashTable |
HashTable | 20200213 | - |
0200 | Number of Islands | UnionFind DFS BFS |
DFS | 20200213 | 并查集非最优解。dfs遍历标记提速 |
0005 | Longest Palindromic Substring | String DP |
DP | 20200213 | 学到了状态转移的概念, 参考liweiwei动态规划教程 |
0146 | LRU Cache | Design | Design | 20200214 | 根据不同的特性选用数据结构 |
0002 | Add Two Numbers | Math LinkedList |
K-way merge | 20200214 | 把结果合并至其中一个数组来提速 |
0973 | K Closest Points to Origin | Heap Sort Divide and Conquer |
Quick Sort | 20200214 | 《算法导论》快速排序实际情况下效果最好;Java的Arrays.sort对基本数据类型使用双轴快速排序,对对象与Collections.sort一样使用归并排序 |