力扣p1011在D天送达包裹的能力 详解
题目如下:
代码如下,先看代码,再看思路:
注意,从check函数下方的left处看,我认为难点在于以啥来二分,都说求啥拿啥分,但实际无从下手,关键在于如何寻找边界,此处边界官方题解讲的很好,最小肯定是平均每天只运一个货物时,最大的货物在某一天运输,此时找它,最大的如代码边所述,关键明白设定的每一个变量的目的,我对于每行代码的注解绝对比90%力扣的题解要详细,细节看具体代码行,若是还卡,说明你需要去学习一下二分的基础。
题目如下:
代码如下,先看代码,再看思路:
注意,从check函数下方的left处看,我认为难点在于以啥来二分,都说求啥拿啥分,但实际无从下手,关键在于如何寻找边界,此处边界官方题解讲的很好,最小肯定是平均每天只运一个货物时,最大的货物在某一天运输,此时找它,最大的如代码边所述,关键明白设定的每一个变量的目的,我对于每行代码的注解绝对比90%力扣的题解要详细,细节看具体代码行,若是还卡,说明你需要去学习一下二分的基础。