一个数组~~左划分最大值减右划分最大值的绝对值

1.暴力遍历~~

     这里就不多说了。

2.做两个预处理数组;

      分别表示数组从左开始从0到n点的所有的最大值,和从数组从右面从len到n的最大值;

       在后期再遍历的时候,只要取相应的值相减就好。

3. 最优解::

      遍历一遍数组之后,找到最大值~~之后取左右两边小的被max减。

    

ps(但是~~最重要的是学会预处理,最优解只是相对于这道题目)

全部评论

相关推荐

06-10 23:36
已编辑
首都经济贸易大学 C++
点赞 评论 收藏
分享
有担当的灰太狼又在摸...:零帧起手查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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