题目 ID: q-9767

手撕：给一个长度为n的数组，在数组上切一刀，可以被分为两个数组nums1和nums2，那么一共可以有n-1种切法。设nums1和nums2中元素的最大值分别为a,b，求abs(a-b)的最大值。要求时间复杂度和空间复杂度均为O(n)。给了20分钟，但是一眼接雨水，秒了。