分析

1. 二分法求下限
2. 进食速度的最低下限初始化为sum/h，上限初始化为max data
3. 验证。验证中间值，如果吃完所用时间res<=h，说明这个速度太快，在左侧查找。否则，说明吃得太慢，在右侧查找。
4. 验证当前下限，如果吃完所用时间res<=h，则说明这就是满足h要求的最低进食速度。

   代码

   import java.util.*;
   import java.lang.Math;
   public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] s = sc.nextLine().split(" ");
        int h = Integer.parseInt(sc.nextLine());
        int[] data = new int[s.length];
        int max = 0;//上限
        int min = 0;//下限
        int mid = 0;
        int sum = 0;
        for(int i = 0; i < s.length; i++){
            data[i] = Integer.parseInt(s[i]);
            max = Math.max(max, data[i]);
            sum += data[i];
        }
        min = (sum%h == 0)? sum/h:sum/h+1;
        //二分查找
        while(mid < max){
            mid = (min + min )/2;
            //验证
            if(verify(data, s.length, mid, h)){
                max = mid;
            }else{
                min = mid + 1;
            }
            //下限满足条件，成功退出
            if(verify(data, s.length, min, h) ==  true)
            {
                System.out.println(min);
                break;
            }
        }
    }
    public static boolean verify(int[] data, int n, int k, int h){
        int res = 0;
        for(int i = 0; i<n; i++){
            res += (data[i]%k == 0)?data[i]/k:data[i]/k+1;
        }
        return res <= h;//总时间小于h，说明速度还可以再增大，二分法变到右侧
    }
   }

   复杂度

   时间：O(nlogn)
   空间：O(n)