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

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务