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

1.暴力遍历~~

     这里就不多说了。

2.做两个预处理数组;

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

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

3. 最优解::

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

    

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

全部评论

相关推荐

10-18 13:01
已编辑
西安理工大学 C++
小米内推大使:建议技能还是放上面吧,hr和技术面试官第一眼想看的应该是技能点和他们岗位是否匹配
点赞 评论 收藏
分享
找不到工作死了算了:没事的,雨英,hr肯主动告知结果已经超越大部分hr了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务