Skip to content

Latest commit

 

History

History
55 lines (45 loc) · 1.11 KB

0881-救生艇.md

File metadata and controls

55 lines (45 loc) · 1.11 KB

第 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:

输入:people = [3,5,3,4], limit = 5 输出:4 解释:4 艘船分别载 (3), (3), (4), (5) 提示:

1 <= people.length <= 50000 1 <= people[i] <= limit <= 30000

var numRescueBoats = function(people, limit) {
  people = people.sort((a, b) => a - b)
  let left = 0
  let right = people.length - 1
  let res = 0
  while(left <= right) {
    if (people[right] === limit) {
      right--
      res++
      continue
    } else if (people[right] + people[left] > limit) {
      right--
      res++
      continue
    } else {
      right--
      left++
      res++
      continue
    }
  }
  return res
};

解题思路: 排序后双指针移动