第 i 個人的體重為 people[i]，每艘船可以承載的最大重量為 limit。
每艘船最多可同時載兩人，但條件是這些人的重量之和最多為 limit。
返回載到每乙個人所需的最小船數。(保證每個人都能被船載)。
示例 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：
1 <= people.length <= 50000
1 <= people[i] <= limit <= 30000
方法：貪心（雙指標）
思路如果最重的人可以與最輕的人共用一艘船，那麼就這樣安排。否則，最重的人無法與任何人配對，那麼他們將自己獨自乘一艘船。
這麼做的原因是，如果最輕的人可以與任何人配對，那麼他們也可以與最重的人配對。
算法令 people[i] 指向當前最輕的人，而 people[j] 指向最重的那位。
然後，如上所述，如果最重的人可以與最輕的人共用一條船（即 people[j] + people[i] <= limit），那麼就這樣做；否則，最重的人自己獨自坐在船上。
c++語言：
class solution
return ans;}};
Leetcode 881 救生艇問題
問題描述 現在有n nn位乘客被困在一艘即將墜海的遇難船上，其中第i ii個乘客的體重記為people i 每艘救生艇能夠承載的最大體重為limit.注意 每艘船最多只能坐兩個人，並且乘客的體重之和不能超過limit，但保證 體重最大的那位乘客也能坐上救生艇，即people i limit,對任意的...
LeetCode刷題筆記 881 救生艇
第 i 個人的體重為 people i 每艘船可以承載的最大重量為 limit。每艘船最多可同時載兩人，但條件是這些人的重量之和最多為 limit。返回載到每乙個人所需的最小船數。保證每個人都能被船載 示例 輸入 people 3,2,2,1 limit 3 輸出 3 解釋 3 艘船分別載 1,2 ...
第十六課 QuickHit分析
第十六課 quickhit分析 乙個簡單的輸入闖關遊戲 一 問題1 發現類和物件 1.遊戲類game 方法 生成當前關卡字串 結果判斷和輸出 2.玩家類player 屬性 當前級別 當前的積分 當前級別開始時間 當前級別已用時間 玩遊戲3.等級類level 級別編號 當前等級需要輸入的次數 當前等級...