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