LeetCode刷题

LeetCode 84 Largest Rectangle in Histogram 链接：https://leetcode.com/problems/largest-rectangle-in-his

LeetCode 10 Regular Expression Matching 链接：https://leetcode.com/problems/regular-expression-matching

LeetCode 31 Next Permutation 链接：https://leetcode.com/problems/next-permutation/ 方法：找规律 时间复杂度：O(n) 空间

LeetCode 24 Swap Nodes in Pairs 链接：https://leetcode.com/problems/swap-nodes-in-pairs/ 方法1：普通做法 时间复杂度

LeetCode 79 Word Search 链接：https://leetcode.com/problems/word-search/ 方法：DFS 时间复杂度：O(mn4l) 空间复杂度：O(m

LeetCode 139 Word Break 链接：https://leetcode.com/problems/word-break/ 方法1：dfs + memo 时间复杂度：O(n2)，我不知道

LeetCode 146 LRU Cache 链接：https://leetcode.com/problems/lru-cache/ 方法1：双向链表 时间复杂度：O(1)，put和get都是 空间复

LeetCode 189 Rotate Array 链接：https://leetcode.com/problems/rotate-array/ 方法：三步翻转法 时间复杂度：O(n) 空间复杂度：O

LeetCode 424 Longest Repeating Character Replacement 链接：https://leetcode.com/problems/longest-repeat

LeetCode 297 Serialize and Deserialize Binary Tree 链接：https://leetcode.com/problems/serialize-and-de

LeetCode 1884 Egg Drop With 2 Eggs and N Floors 链接：https://leetcode.com/problems/egg-drop-with-2-egg

LeetCode 230 Kth Smallest Element in a BST 链接：https://leetcode.com/problems/kth-smallest-element-in-

LeetCode 348, 285 LeetCode 348 Design Tic-Tac-Toe 链接：https://leetcode.com/problems/design-tic-tac-to

LeetCode 37 Sudoku Solver 链接：https://leetcode.com/problems/sudoku-solver/ 方法1：普通DFS 想法：这个题反正填数独肯定是暴搜

LeetCode 153, 154 Find Minimum in Rotated Sorted Array I & II

今天写二叉树的三种遍历，分别用递归，迭代和Morris遍历。按理来说是9种，但是后序遍历用Morris遍历先不写了。 LeetCode 144 Bin

LeetCode 236 Lowest Common Ancestor of a Binary Tree 链接：https://leetcode.com/problems/lowest-common-

LeetCode 251 Flatten 2D Vector 链接：https://leetcode.com/problems/flatten-2d-vector/ 方法：双指针 时间复杂度：O(n)

LeetCode 269 Alien Dictionary 链接：https://leetcode.com/problems/alien-dictionary/ 方法：拓扑排序BFS 时间复杂度：O(

LeetCode 277 Find the Celebrity 链接：https://leetcode.com/problems/find-the-celebrity/ 方法：贪心 时间复杂度：O(n