递归和分治 Leetcode刷题集合
分治问题，由**“分”（divide）和“治”（conquer）两部分组成，通过把原问题分为子问题**，再将子问题进行处理合并，从而实现对原问题的求解。归并排序就是典型的分治问题，其中“分”即为把大数组平均分成两个小数组，通过递归实现，最终我们会得到多个长度为 1 的子数组；“治”即为把已经排好序的两个小数组合成为一个排好序的大数组，从长度为 1 的子数组开始，最终合成一个大数组。一、50. Pow(x, n)原题链接：https://leetcode-cn.com/problems/powx-
