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

1.暴力遍历~~

     这里就不多说了。

2.做两个预处理数组;

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

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

3. 最优解::

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

    

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

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-10 11:31
点赞 评论 收藏
分享
06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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