LeetCode刷题笔记

LeetCode刷题笔记之树，包括二叉树的遍历、构建、查找、递归等，内容包括题意、思路、解决方案、通过的代码等。

LeetCode刷题笔记之字符串相关的题目，内容包括题意、思路、解决方案、通过的代码、相关笔记等等。

LeetCode刷题笔记，包括细节实现题、几何题等，内容包括题意、思路、解决方案、通过的代码、相关笔记等。

LeetCode刷题笔记之动态规划，包括一些经典题，记录题意、思路、解决方案、通过的代码、相关笔记等。

LeetCode刷题笔记之BFS&DFS，包括广度优先搜索和深度优先搜索，内容包括题意、思路、通过的代码等。

LeetCode刷题笔记之线性表，包括数组和单链表，内容包括题意、思路、解决方案、通过的代码、相关笔记等。

大多数题目是在链表上实现的排序算法，或者运用部分排序算法中的部分思想解题。 单链表适合用归并排序，双向链表适合用快速排序，时间复杂度O(nlogn) & 空间复杂度O(1)。

133 Clone Graph Medium 考察对图的遍历和利用HashMap拷贝的方法。 图的遍历就是两个经典的方法：DFS和BFS。 BFS经常用Queue实现，DFS经常用递归实现（可改为栈实

11 Container With Most Water Medium 思路：先让底边最长，然后以当前情况下较高的那条边为基准去试底边变短的情况，是否可能面积变大。从两头向中间移动，遍历一遍即可，复杂

50 Pow(x, n) Medium 思路：二分法 x^n=x^{n/2} × x^{n/2} × x^{n (mod) 2}

LeetCode刷题笔记之查找相关的一些题目，内容包括题意、思路、解决方案、通过的代码、相关笔记等。

LeetCode刷题笔记：栈和队列 语言：Java ------------------------