目录
- 1. 题目
- 2. 解释
- 3. 思路
- 4. 代码
- 5. 总结
1. 题目
给定一个数组arr长度为N，你可以把任意长度大于0且小于N的前缀作为左部分，剩下的作为右部分。
但是每种划分下都有左部分的最大值和右部分的最大值，请返回最大的，左部分最大值减去右部分最大值的绝对值。
2. 解释
我可以任意划分，划分完，有两部分，一部分是左侧，一部分右侧，左侧最大值减去右侧的最大值的绝对值。求这个最大。
3. 思路
我就直接说怎么解题了。用这个数组的最大值，分别减去两端的数字，得到的数字中最大的数字就是答案。
这里解释一下，假设，最大的数字划在了左侧，如下：
（ 1 2 4 5 6 1232 ） 1 23 53 5
左侧最大就是最大值，那么右侧最大值呢，如果最右侧的值是最大的，就减去最右侧的值，如果划分后，最右侧的值不是最大的，那么我们就把最右侧的值单独划分出来，这样最右侧的值就是最大的。
就是这样划分：
（ 1 2 4 5 6 1232 1 23 53 ） 5
这样当最大值划在左侧时，得到的值最大。
同理，当最大值划分在右侧时
1 （2 4 5 6 1232 1 23 53 5 ）
这样划分得到的值最大。
4. 代码
略，就是获取最大值，分别减去两侧的值，返回最大的那个值
5. 总结
很巧妙，也很简单