给定一个整数数组，请找出一种划分方式（分成两个非空部分，左部分和右部分），使得「左部分最大值 − 右部分最大值」的值最大，并返回该最大值。

回答思路

1. 正确理解划分要求：两个非空部分，数组全部元素被划分
2. 能想到预处理前缀最大值和后缀最大值
3. 正确遍历所有划分点计算差值并取最大
4. 能说明时间复杂度为 O(n)，空间复杂度 O(n) 或 O(1) 优化
5. 能处理边界情况（如数组长度至少为 2）