Package g0801_0900.s0881_boats_to_save_people

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    881 - Boats to Save People\.

    Medium

    You are given an array people where people[i] is the weight of the <code>i<sup>th</sup></code> person, and an infinite number of boats where each boat can carry a maximum weight of limit. Each boat carries at most two people at the same time, provided the sum of the weight of those people is at most limit.

    Return the minimum number of boats to carry every given person.

    Example 1:

    Input: people = 1,2, limit = 3

    Output: 1

    Explanation: 1 boat (1, 2)

    Example 2:

    Input: people = 3,2,2,1, limit = 3

    Output: 3

    Explanation: 3 boats (1, 2), (2) and (3)

    Example 3:

    Input: people = 3,5,3,4, limit = 5

    Output: 4

    Explanation: 4 boats (3), (3), (4), (5)

    Constraints:

    • <code>1 <= people.length <= 5 * 10<sup>4</sup></code>

    • <code>1 <= peoplei<= limit <= 3 * 10<sup>4</sup></code>

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Integer numRescueBoats(IntArray people, Integer limit)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait