我写个我的想法吧,我认为是分治, 首先考虑数组的最小值,哪些区间可以取到取小值,取到最小值,使得结果最大,当然是和最大,那就是全部的数,接下来这个最小值就可以不考虑了,分别对左半和右半重复上面处理。
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务