分治算法
将原问题递归地分成若干个子问题,直到子问题满足边界条件,停止递归。将子问题解决然后合并得到原来原问题的答案。
相关练习
LeetCode中相关的题目:
- 169.多数元素:可以使用哈希表、排序、随机化、分治算法以及Boyer-Moore 投票算法
- 53.最大子序和:可以使用动态规划和分治算法
- 215.数组中的第K个最大元素
题目详细描述
多数元素:
分治算法
****:
将原问题递归地分成若干个子问题,直到子问题满足边界条件,停止递归。将子问题解决然后合并得到原来原问题的答案。
LeetCode中相关的题目:
多数元素:
分治算法
****: