本文共 1390 字，大约阅读时间需要 4 分钟。

为了找到完成所有任务的最少初始能量，我们可以采用二分查找结合任务排序的方法。以下是详细的解决方案：

方法思路

解决代码

import java.util.Arrays;import java.util.Comparator;class Solution {    public int minimumEffort(vector
   
    
     > tasks) {        int left = 0;        int right = (int) 0;        for (int i : tasks) {            left = Math.max(left, i[1]);            right += i[0];        }        while (left < right) {            int mid = (left + right) / 2;            if (check(mid, tasks)) {                right = mid;            } else {                left = mid + 1;            }        }        return left;    }    private boolean check(int mid, vector
     
      
       > tasks) {        sort(tasks.begin(), tasks.end(), [](const vector
       
        & a, const vector
        
         & b) { return a[0] - a[1] < b[0] - b[1]; }); int current = mid; for (const vector
         
          & task : tasks) { if (current < task[1]) { return false; } current -= task[0]; } return true; }}
         
        
       
      
     
    
   

代码解释

通过这种方法，我们可以高效地找到完成所有任务所需的最少初始能量。

转载地址：http://stkv.baihongyu.com/