学员(7687)
课程(179)
分享
如果subaarray3存在,那低区间的结束索引和高区间的首索引怎么会连在一起呢?(是不是分治法是分成两个部分,然后从两头压缩遍历?)
差不多是你说的意思,分治法就是把大部分分成小部分,小部分在递归解决,这里不是用的循环,使用的递归