數組左右部分最大值之差的絕對值儘量大

業務型題目：一個數組，要求把其切割成左右兩個子數組，並要求左右兩個子數組的最大值之差的絕對值要儘可能大。注意這裏只是要求儘可能大。 分析: 分兩種情況討論，我們先找出數組中的最大值。 假設最大值在右數組，由於左數組是肯定包含list[0]的；同理假設最大值在左數組，那麼右數組肯定是包含list[k]。我們只需要比較這兩種情況 |max - list[0]|和|max - list[k]|兩個的值誰

>>阅读原文<<