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

这道题实际上可以应用二分查找算法来求解，但是我周赛的时候死活没想到；看了前几名的代码才反应过来；

于是自己重写（其实就是复制了一遍）大神的代码，思路很清晰，一共两个函数，主函数是二分查找的代码，check函数负责判断mid=（left+right）/2处的值是否符合要求，若符合，将右边界更新为mid,若不符合，说明当前每天限度过低，更新左边界为mid+1;

C++代码：

class Solution {
public:
    int shipWithinDays(vector<int>& weights, int D) {
        int r = 0;
        for(auto w : weights) r+=w;
        int l = 1;
        cout<<"r: "<<r<<endl;
        while(l<r) {
            cout<<"l: "<<l;
            int m = (l+r)>>1;//
            cout<<" , m: "<<m;
            if(check(weights, D, m)) r=m;
            else l=m+1;
            cout<<"  ,r: "<<r<<"  "<<endl;
        }
        return r;
    }
    bool check(vector<int>& weights, int D, int c) {
        int cur = 0;
        int n = weights.size();
        for(int i=0; i<D; ++i) {
            int t = c;
            cout<<" t: "<<t<<" ";
            while(cur<n && weights[cur]<=t) {
                t-=weights[cur++];
                cout<<t<<" ";
            }
            cout<<"  cur: "<<cur<<" ";
            if(cur==n) return true;
        }
        return false;
    }
};