LeetCode每日一题 1011. 在 D 天内送达包裹的能力

1011. 在 D 天内送达包裹的能力

难度：中等（想明白了确实是中等题）
语言：java

题目内容

传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。

传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。

返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。

说实话，不看这个示例是真不明白要求啥

思路分析

这种求最小值的问题，我第一个想到的是贪心算法，当时我想的是，如果我正好跟包裹中重量的最大值相同，再来向上累加是不是会很容易找到答案，然后又想，想要运走至少能力是sum(List)/D，如果我刚好是这个值，不够再向上累加是不是又可以尽快找到答案。
我自己忽略了一个右边界的问题，把一个查找问题，想成了一个向上累加的问题。
左边界：包裹重量的最大值（至少要可以运走一次）
右边界：包裹重量的和（最快一次运走所需要的最大值）
这样就变成一个在左右边界中找到最小值的问题啦。

库的小拓展：
int[] list = new int[xx];
找List的最大值：
Arrays.stream(list).max().getAsInt()