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

对于这种题目 第一反应是看看怎么去枚举所有情况 然后看所有合适的情况 所对应最小的船载重量
根据提示判断 必定会超时
第一次接触这种题目 自己还不够熟练 不知道根据提示采用二分查找 一个一个船载重量的值进行判断

public class Solution {
	public int shipWithinDays(int[] weights, int D) {
		int min = 0;
		int max = 25000000;
		int ans = 25000000;
		while (min <= max) {
			int mid = (min + max) / 2;
			int count = 0;
			int day = 1;
			for (int i = 0; i < weights.length; i++) {
				if (weights[i] > mid) {//一件物品无法用测试的载重量载 无需进一步分析 跳出 并切让 mid 尽可能大一点
					day = D+1;
					break;
				}
				if(count + weights[i]>mid) {
					day++;
					count = weights[i];
				}
				else
					count += weights[i];
			}
			if (day <= D) {//如果有符合条件的值 不采用直接跳出来的方式 找到一个值 还是要接着找避免少了最优值
				max = mid - 1;
				ans = Math.min(ans, mid);//看那个ans 值比较小
			} 
			else 
				min = mid + 1;
		}
		return ans;
	}
/*测试代码
	public static void main(String[] args) {
		Main m = new Main();
		int[] arr = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
		System.out.println(m.shipWithinDays(arr, 5));
*/	}
}