你以为考二分?实际考贪心
两个细节: res = 1 ,i--非常帅
这个模板真的强 我又while又for的不体面
private boolean helper(int[] nums, int m, int t){
int cur = t;
int res = 1;
for(int i = 0; i<nums.length; i++){
if(t < nums[i]) {
return false;
}
if(cur >= nums[i]){
cur -= nums[i];
}else{
//指定不行了
res++;
cur = t;
i--; //留待下一次处理
}
}
return res <= m;
}