一个数组~~左划分最大值减右划分最大值的绝对值
1.暴力遍历~~
这里就不多说了。
2.做两个预处理数组;
分别表示数组从左开始从0到n点的所有的最大值,和从数组从右面从len到n的最大值;
在后期再遍历的时候,只要取相应的值相减就好。
3. 最优解::
遍历一遍数组之后,找到最大值~~之后取左右两边小的被max减。
ps(但是~~最重要的是学会预处理,最优解只是相对于这道题目)
1.暴力遍历~~
这里就不多说了。
2.做两个预处理数组;
分别表示数组从左开始从0到n点的所有的最大值,和从数组从右面从len到n的最大值;
在后期再遍历的时候,只要取相应的值相减就好。
3. 最优解::
遍历一遍数组之后,找到最大值~~之后取左右两边小的被max减。
ps(但是~~最重要的是学会预处理,最优解只是相对于这道题目)
相关推荐