第 i 個人的體重為 people[i]，每艘船可承載的最大重量為 limit。每艘船最多同時載運 2 人，且這些人的重量總和不得超過限制。返回承載每個指定人員的最少船只數量。（保證每個人都能被一艘船運載。）示例1：輸入：people = [1,2], limit = 3輸出：1解釋：1 艘船 (1, 2)示例2：輸入：people = [3,2,2,1], limit = 3輸出：3解釋：3 艘船 (1, 2), (2) 和 (3)示例3：輸入：people = [3,5,3,4], limit = 5輸出：4解釋：4 艘船 (3), (3), (4), (5)我得到第二個示例的錯誤輸出，得到輸出 2 而不是 3 我的代碼有什么問題我想要這樣的代碼
1 回答
米琪卡哇伊
TA貢獻1998條經驗 獲得超6個贊
class Solution {
public int numRescueBoats(int[] people, int limit) {
int count = 0;
int i;
int j = people.length - 1;
Arrays.sort(people);
for (i = 0; i < j; i++) {
if (people[i] + people[j] <= limit) {
i++;
j--;
} else {
j--;
}
count++;
}
return count;
}
}
示例 2 獲取2輸出3
添加回答
舉報
0/150
提交
取消