属于递归
中心思想:大问题变成切割成小问题
EG:归并排序Merge Sort(分治法很好的例子)
7 8 4 1 | 6 5 2 3
7 8 | 4 1 6 5 | 2 3
7 | 8 4 | 1 6 | 5 2 | 3
7 8 4 1 6 5 2 3
LC: 169 / 53 / 215
感谢 爱学习的饲养员
属于递归
中心思想:大问题变成切割成小问题
EG:归并排序Merge Sort(分治法很好的例子)
7 8 4 1 | 6 5 2 3
7 8 | 4 1 6 5 | 2 3
7 | 8 4 | 1 6 | 5 2 | 3
7 8 4 1 6 5 2 3
LC: 169 / 53 / 215
感谢 爱学习的饲养员