# Leetcode刷题列表

## 数组

* [删除排序数组中的重复项](https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/)
* [旋转数组](https://leetcode-cn.com/problems/rotate-array/)
* [合并两个有序数组](https://leetcode-cn.com/problems/merge-sorted-array/)

## 链表

* [LRU缓存机制](https://leetcode-cn.com/problems/lru-cache/)
* [删除排序链表中的重复元素](https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/)
* [删除排序链表中的重复元素 II](https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/)
* [反转链表](https://leetcode-cn.com/problems/reverse-linked-list/)
* [反转链表 II](https://leetcode-cn.com/problems/reverse-linked-list-ii/)
* [合并两个有序链表](https://leetcode-cn.com/problems/merge-two-sorted-lists/)、
* [分隔链表](https://leetcode-cn.com/problems/partition-list/)
* [排序链表](https://leetcode-cn.com/problems/sort-list/)
* [重排链表](https://leetcode-cn.com/problems/reorder-list/)
* [环形链表](https://leetcode-cn.com/problems/linked-list-cycle/)
* [环形链表 II](https://leetcode-cn.com/problems/linked-list-cycle-ii/)
* [回文链表](https://leetcode-cn.com/problems/palindrome-linked-list/)
* [两两交换链表中的节点](https://leetcode-cn.com/problems/swap-nodes-in-pairs/)

## 栈

* [逆波兰表达式求值](https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/)
* [有效的括号](https://leetcode-cn.com/problems/valid-parentheses/description/)
* [最小栈](https://leetcode-cn.com/problems/min-stack/)
* [字符串解码](https://leetcode-cn.com/problems/decode-string/)
* [用栈实现队列](https://leetcode-cn.com/problems/implement-queue-using-stacks/description/)
* [删除字符串中的所有相邻重复项](https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string/)
* [删除最外层的括号](https://leetcode-cn.com/problems/remove-outermost-parentheses/)

## 队列

* [用队列实现栈](https://leetcode-cn.com/problems/implement-stack-using-queues/description/)
* [滑动窗口最大值](https://leetcode-cn.com/problems/sliding-window-maximum/)

## 哈希表

* [有效的字母异位词](https://leetcode-cn.com/problems/valid-anagram/)
* [字母异位词分组](https://leetcode-cn.com/problems/group-anagrams/)
* [两数之和](https://leetcode-cn.com/problems/two-sum/)
* [三数之和](https://leetcode-cn.com/problems/3sum/)
* [无重复字符的最长子串](https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/)
* [前K个高频单词](https://leetcode-cn.com/problems/top-k-frequent-words/)

## 堆

* [数据流中的第K大元素](https://leetcode-cn.com/problems/kth-largest-element-in-a-stream/)

## 树

* [验证二叉搜索树](https://leetcode-cn.com/problems/validate-binary-search-tree/)
* [二叉树的最近公共祖先](https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/)
* [二叉搜索树的最近公共祖先](https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/)
* [路径总和](https://leetcode-cn.com/problems/path-sum/)
* [翻转二叉树](https://leetcode-cn.com/problems/invert-binary-tree/)
* [二叉树的最大深度](https://leetcode-cn.com/problems/maximum-depth-of-binary-tree)
* [二叉树的最小深度](https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/)
* [对称二叉树](https://leetcode-cn.com/problems/symmetric-tree/)
* [二叉搜索树节点最小距离](https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/)
* [二叉树的所有路径](https://leetcode-cn.com/problems/binary-tree-paths/)
* [二叉搜索树的范围和](https://leetcode-cn.com/problems/range-sum-of-bst/)

## 图

* [岛屿数量](https://leetcode-cn.com/problems/number-of-islands/)

## Trie树

* [词典中最长的单词](https://leetcode-cn.com/problems/longest-word-in-dictionary/)
* [实现 Trie (前缀树)](https://leetcode-cn.com/problems/implement-trie-prefix-tree/)

## 递归

* [第N个泰波那契数](https://leetcode-cn.com/problems/n-th-tribonacci-number/)
* [括号生成](https://leetcode-cn.com/problems/generate-parentheses/)

## 分治算法

* [Pow(x, n)](https://leetcode-cn.com/problems/powx-n/)
* [多数元素](https://leetcode-cn.com/problems/majority-element/)
* [最大子序和](https://leetcode-cn.com/problems/maximum-subarray/)
* [搜索二维矩阵 II](https://leetcode-cn.com/problems/search-a-2d-matrix-ii/)

## 深度优先搜索

* [朋友圈](https://leetcode-cn.com/problems/friend-circles/)
* [找到最终的安全状态](https://leetcode-cn.com/problems/find-eventual-safe-states/)

## 广度优先搜索

* [N叉树的层序遍历](https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/)
* [二叉树的层序遍历](https://leetcode-cn.com/problems/binary-tree-level-order-traversal/)
* [二叉树的层次遍历 II](https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/)
* [二叉树的锯齿形层次遍历](https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/)
* [最小高度树](https://leetcode-cn.com/problems/minimum-height-trees/)
* [扫雷游戏](https://leetcode-cn.com/problems/minesweeper/)

## 二分查找

* [x的平方根](https://leetcode-cn.com/problems/sqrtx/)
* [排列硬币](https://leetcode-cn.com/problems/arranging-coins/)

## 贪心算法

* [分发饼干](https://leetcode-cn.com/problems/assign-cookies/)
* [买卖股票的最佳时机 II](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/)

## 剪枝

* [有效的数独](https://leetcode-cn.com/problems/valid-sudoku/)

## 回溯算法

* [字母大小写全排列](https://leetcode-cn.com/problems/letter-case-permutation/)
* [组合](https://leetcode-cn.com/problems/combinations/)
* [子集](https://leetcode-cn.com/problems/subsets/)
* [全排列](https://leetcode-cn.com/problems/permutations/)

## 动态规划

* [爬楼梯](https://leetcode-cn.com/problems/climbing-stairs/)
* [打家劫舍](https://leetcode-cn.com/problems/house-robber/)
* [打家劫舍 II](https://leetcode-cn.com/problems/house-robber-ii/)
* [打家劫舍 III](https://leetcode-cn.com/problems/house-robber-iii/)
* [不同路径](https://leetcode-cn.com/problems/unique-paths/)
* [不同路径 II](https://leetcode-cn.com/problems/unique-paths-ii/)
* [三角形最小路径和](https://leetcode-cn.com/problems/triangle/)
* [乘积最大子数组](https://leetcode-cn.com/problems/maximum-product-subarray/)
* [买卖股票的最佳时机](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock)
* [买卖股票的最佳时机 II](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/)
* [买卖股票的最佳时机 III](https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/)
* [最长上升子序列](https://leetcode-cn.com/problems/longest-increasing-subsequence/)
* [零钱兑换](https://leetcode-cn.com/problems/coin-change/)
* [编辑距离](https://leetcode-cn.com/problems/edit-distance/)
