python实现——Max左-Max右的最大绝对值问题

一、题目描述

给你一个数组，将数组划分成两个部分，使得两部分的最大值之差的绝对值最大，求出最大差。
例子：
[1, 2, 3, 4, 5, 6]
答案：
$|6-1|=5$

二、思路：

这类题数据业务分析里的优化问题，我们一拿到题，想到的是尝试每一种可能，那时间复杂度为$O(n^2)$，显然题目没这么简单，下面我分析一下：

• 1、先遍历一遍找到整个数组的最大值 M A X MAX