一个数组~~左划分最大值减右划分最大值的绝对值
1.暴力遍历~~
这里就不多说了。
2.做两个预处理数组;
分别表示数组从左开始从0到n点的所有的最大值,和从数组从右面从len到n的最大值;
在后期再遍历的时候,只要取相应的值相减就好。
3. 最优解::
遍历一遍数组之后,找到最大值~~之后取左右两边小的被max减。
ps(但是~~最重要的是学会预处理,最优解只是相对于这道题目)
1.暴力遍历~~
这里就不多说了。
2.做两个预处理数组;
分别表示数组从左开始从0到n点的所有的最大值,和从数组从右面从len到n的最大值;
在后期再遍历的时候,只要取相应的值相减就好。
3. 最优解::
遍历一遍数组之后,找到最大值~~之后取左右两边小的被max减。
ps(但是~~最重要的是学会预处理,最优解只是相对于这道题目)
相关推荐
查看24道真题和解析
凝孑哒哒:项目经历,不要光写工作内容,要加一些在这个项目中学习了什么有什么成长,比如实现什么设计模式,学会什么设计思想,还有就是明确你在这个项目中的具体职责,最终对项目有什么成果