leetcode 寒假计划及实施

写在前面的话

没想到毕业后还能过上这么一个寒假，起初就决定过年留在上海，复习一下数据结构和算法，21号放假后也确实断断续续看了一些，但是注意力不太集中，大年初一初二初三一直在王者王者王者，终于在初四那天觉醒了，刚好在看极客时间的《算法面试通关40讲》就写下了下面这么个计划：

序号	类型	内容	时间
19	题目	二叉树 & 二叉搜索树的最近公共祖先	14
20	理论	二叉树遍历	5
21	理论	递归 & 分治	12
22	题目	Pow(x,n)	10
23	题目	求众数	10
24	理论	贪心算法	6
25	题目	买卖股票的最佳时机	9
26	理论	广度优先搜索	8
27	理论	深度优先搜索	9
28	题目	二叉树层次遍历	15
29	题目	二叉树的最大和最小深度	11
30	题目	生成有效括号组合	16
31	理论	剪枝	13
32	题目	N皇后问题	19
33	题目	数独问题	18
34	理论	二分查找	8
35	题目	实现一个求解平方根的函数	16
36	理论	字典树	11
37	题目	实现一个字典树	11
38	题目	二维网格中的搜索问题	18
39	理论	位运算	9
40	题目	统计位1的个数	8
41	题目	2的幂次方问题 & 比特位计数问题	9
42	题目	N皇后的另一种解法	23
43	理论	动态规划（上）	11
44	理论	动态规划（下）	22
45	题目	爬楼梯	13
46	题目	三角形的最小路径和	22
47	题目	乘积最大子序列	23
48	题目	股票买卖系列	46
49	题目	最长上升子序列	25
50	题目	零钱兑换	11
51	题目	编辑距离	21
52	理论	并查集	18
53	题目	岛屿的个数 & 朋友圈（上）	15
54	题目	岛屿的个数 & 朋友圈（下）	22
55	理论	LRU cache	14
56	题目	设计和实现一个LRU Cache 混存机制	5
57	理论	布隆过滤器	14

2020-01-29 (50)

• |19 |题目 |二叉树 & 二叉搜索树的最近公共祖先 |14|

• |20 |理论 |二叉树遍历 |5 |

• |21 |理论 |递归 & 分治 |12 |

• |22 |题目 |Pow(x,n) |10 |

• |23 |题目 |求众数 |10 |

• leetcode 98 中序遍历的优化版

• leetcode 236 二叉树的最近公共祖先

• leetcode 235 二叉搜索树的最近公共祖先

• leetcode 50 Pow(x, n)

• leetcode 169 求众数

2020-01-30 (74)

• |24 |理论 |贪心算法 |6 |

• |25 |题目 |买卖股票的最佳时机 |9 |

• |26 |理论 |广度优先搜索 |8 |

• |27 |理论 |深度优先搜索 |9 |

• |28 |题目 |二叉树层次遍历 |15 |

• |29 |题目 |二叉树的最大和最小深度 |11 |

• |30 |题目 |生成有效括号组合 |16 |

• leetcode 104 二叉树的最大深度

• leetcode 111 二叉树的最小深度

2020-01-31 (50)

• |31 |理论 |剪枝 |13 |

• |32 |题目 |N皇后问题 |19 |

• |33 |题目 |数独问题 |18 |

• leetcode 51 N皇后问题

• leetcode 52 N皇后问题II

• leetcode 36 有效的数独

• leetcode 37 解数独

2020-02-01 (64)

• |34 |理论 |二分查找 |8 |
• |35 |题目 |实现一个求解平方根的函数 |16 |
• |36 |理论 |字典树 |11 |
• |37 |题目 |实现一个字典树 |11 |
• |38 |题目 |二维网格中的搜索问题 |18 |
• leetcode 69 x 的平方根 && 根据精度求解平方根
• leetcode 208 实现 Trie (前缀树)
• leetcode 79 单词搜索
• leetcode 212 单词搜索 II

2020-02-02 (49)

• |39 |理论 |位运算 |9 |

• |40 |题目 |统计位1的个数 |8 |

• |41 |题目 |2的幂次方问题 & 比特位计数问题 |9 |

• |42 |题目 |N皇后的另一种解法 |23 |

• leetcode 191 位1的个数

• leetcode 231 2的幂

• leetcode 338 比特位计数

• leetcode 52 N皇后 II 的bit解法

2020-02-03 (55)

• |52 |理论 |并查集 |18 |
• |53 |题目 |岛屿的个数 & 朋友圈（上） |15 |
• |54 |题目 |岛屿的个数 & 朋友圈（下） |22
• leetcode 200 岛屿数量
• leetcode 547 朋友圈

2020-02-04 (33)

• |55 |理论 |LRU cache |14 |

• |56 |题目 |设计和实现一个LRU Cache 混存机制 |5 |

• |57 |理论 |布隆过滤器 |14 |

• leetcode 146 LRU cache

2020-02-05 (46)

• |43 |理论 |动态规划（上） |11 |

• |44 |理论 |动态规划（下） |22 |

• |45 |题目 |爬楼梯 |13 |

• leetcode 70 爬楼梯

• 动态规划理论讲解举例题目：计算路径数

2020-02-06 (91)

• |46 |题目 |三角形的最小路径和 |22 |

• |47 |题目 |乘积最大子序列 |23 |

• |48 |题目 |股票买卖系列 |46 |

• leetcode 120 三角形最小路径和

• leetcode 152 乘积最大子序列

• leetcode 121 买卖股票的最佳时机

• leetcode 122 买卖股票的最佳时机 II

• leetcode 123 买卖股票的最佳时机 III

• leetcode 188 买卖股票的最佳时机 IV

• leetcode 309 最佳买卖股票时机含冷冻期

2020-02-07 (57)

• |49 |题目 |最长上升子序列 |25 |

• |50 |题目 |零钱兑换 |11 |

• |51 |题目 |编辑距离 |21 |

• leetcode 300 最长上升子序列

• leetcode 322 零钱兑换

• leetcode 72 编辑距离

覃超老师在讲课的时候使用的是 python 语言，重在讲解思路，就我个人上来说是比较受益的；我是使用 GoLang 来做的，这里也放上自己的刷题记录，希望有志同道合的朋友一起探讨

https://github.com/taozhang-tt/StudyGo