这两天去 牛客网 混了下,遇到的几道题都很有意思,尤其是今晚这道,比赛时不会做,后来看了别人的代码才突然想通的,题目链接: 最大的LeftMax与rightMax之差绝对值,大意是: 想了一晚都没想出,后来看了别人精简的代码后才想通,然后自己用C++写了下也过了: 至于算法思路,为了给一个群友说清楚码了一大堆字,好累,后来想截图时却发现聊天记录没有了气泡模式,还是适当复制粘贴一下吧: 首先选出的左右两部分的那两个最大的数,其中一个肯定是整个数组中最大的数,它可能被分在左边或右边,假设它在左边的话