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

1.暴力遍历~~

     这里就不多说了。

2.做两个预处理数组;

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

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

3. 最优解::

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

    

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

全部评论

相关推荐

05-23 19:33
重庆大学 Java
只学了传统后端,马上去后端实习了,在想要不要学习agent开发相关的。27秋招和26相比难度如何?
我连备胎都不是却还在...:就暑期实习而言,大厂官宣hc 比 26 多,但是我观察看应该低于 26 的,估计秋招也不简单
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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