LeetCode 分割數組的最大值(二分搜索)

給定一個非負整數數組和一個整數 m,你需要將這個數組分成 m 個非空的連續子數組。設計一個算法使得這 m 個子數組各自和的最大值最小。 注意: 數組長度 n 滿足以下條件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 輸入: nums = [7,2,5,10,8] m = 2 輸出: 18 解釋: 一共有四種方法將nums分割爲2個子數組。 其中最好的方式是將其分爲[7
相關文章
相關標籤/搜索