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

1.暴力遍历~~

     这里就不多说了。

2.做两个预处理数组;

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

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

3. 最优解::

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

    

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

全部评论

相关推荐

我即大橘:耐泡王
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务