三面算法,其实就是找所有的切分点元素,元素大于左边最大值,小于右边最小值。 space complexity:int left_max; vector<int> right_min. O(n) time complexity: O(2n)。