递归+分治 求数组的最大值次大值——数据结构(邓俊辉)
将数组划分为左侧,右侧两部分,分别求左侧和右侧的最大元素和次大元素,全局最大元素是左侧最大元素和右侧最大元素的更大者。
如果左侧的最大元素更大,则全局次大元素来自于右侧最大元素和左侧次大元素的更大者;
如果右侧的最大元素更大,则全局次大元素来自于左侧最大元素和右侧次大元素的更大者。
class solution {
public:
void max2(int A[], int lo, i...
转载
2019-07-16 10:50:42 ·
1201 阅读 ·
1 评论