## 分治算法

| \# | 题名 | 题解 | 通过率 | 难度 | 出现频率   |
|------|----------------------|-----|--------|----|--------|
|903|[DI 序列的有效排列](https://leetcode-cn.com/problems/valid-permutations-for-di-sequence)   |[8](https://leetcode-cn.com/problems/valid-permutations-for-di-sequence/solution)|49.9%|困难|76.92%|
|4|[寻找两个有序数组的中位数](https://leetcode-cn.com/problems/median-of-two-sorted-arrays)   |[335](https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution)|36.4%|困难|53.29%|
|53|[最大子序和](https://leetcode-cn.com/problems/maximum-subarray)   |[271](https://leetcode-cn.com/problems/maximum-subarray/solution)|48.4%|简单|43.52%|
|23|[合并K个排序链表](https://leetcode-cn.com/problems/merge-k-sorted-lists)   |[170](https://leetcode-cn.com/problems/merge-k-sorted-lists/solution)|48.2%|困难|42.28%|
|426|[将二叉搜索树转化为排序的双向链表](https://leetcode-cn.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list)   |[16](https://leetcode-cn.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list/solution)|57.6%|中等|41.49%|
|312|[戳气球](https://leetcode-cn.com/problems/burst-balloons)   |[24](https://leetcode-cn.com/problems/burst-balloons/solution)|56.7%|困难|39.73%|
|215|[数组中的第K个最大元素](https://leetcode-cn.com/problems/kth-largest-element-in-an-array)   |[145](https://leetcode-cn.com/problems/kth-largest-element-in-an-array/solution)|59.9%|中等|34.84%|
|327|[区间和的个数](https://leetcode-cn.com/problems/count-of-range-sum)   |[13](https://leetcode-cn.com/problems/count-of-range-sum/solution)|31.8%|困难|32.82%|
|218|[天际线问题](https://leetcode-cn.com/problems/the-skyline-problem)   |[25](https://leetcode-cn.com/problems/the-skyline-problem/solution)|39.7%|困难|32.13%|
|493|[翻转对](https://leetcode-cn.com/problems/reverse-pairs)   |[15](https://leetcode-cn.com/problems/reverse-pairs/solution)|21.2%|困难|27.37%|
|282|[给表达式添加运算符](https://leetcode-cn.com/problems/expression-add-operators)   |[7](https://leetcode-cn.com/problems/expression-add-operators/solution)|30.6%|困难|27.37%|
|240|[搜索二维矩阵 II](https://leetcode-cn.com/problems/search-a-2d-matrix-ii)   |[49](https://leetcode-cn.com/problems/search-a-2d-matrix-ii/solution)|38.1%|中等|26.42%|
|514|[自由之路](https://leetcode-cn.com/problems/freedom-trail)   |[12](https://leetcode-cn.com/problems/freedom-trail/solution)|37.5%|困难|21.24%|
|169|[多数元素](https://leetcode-cn.com/problems/majority-element)   |[162](https://leetcode-cn.com/problems/majority-element/solution)|60.8%|简单|18.9%|
|315|[计算右侧小于当前元素的个数](https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self)   |[48](https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/solution)|36.7%|困难|18.51%|
|241|[为运算表达式设计优先级](https://leetcode-cn.com/problems/different-ways-to-add-parentheses)   |[27](https://leetcode-cn.com/problems/different-ways-to-add-parentheses/solution)|69.7%|中等|18.41%|
|973|[最接近原点的 K 个点](https://leetcode-cn.com/problems/k-closest-points-to-origin)   |[34](https://leetcode-cn.com/problems/k-closest-points-to-origin/solution)|56.6%|中等|2.68%|
|1274|[矩形内船只的数目](https://leetcode-cn.com/problems/number-of-ships-in-a-rectangle)   |[10](https://leetcode-cn.com/problems/number-of-ships-in-a-rectangle/solution)|52.8%|困难|&nbsp;|
|932|[漂亮数组](https://leetcode-cn.com/problems/beautiful-array)   |[16](https://leetcode-cn.com/problems/beautiful-array/solution)|56.6%|中等|&nbsp;|



