Package g0801_0900.s0881_boats_to_save_people

Class Solution

java.lang.Object

g0801_0900.s0881_boats_to_save_people.Solution

public class Solution
extends Object

881 - Boats to Save People\. Medium You are given an array `people` where `people[i]` is the weight of the ith 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:** * 1 <= people.length <= 5 * 104 * 1 <= people[i] <= limit <= 3 * 104

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	numRescueBoats(int[] people, int limit)

Methods inherited from class java.lang.Object

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

Constructor Details

Solution

public Solution()

Method Details

numRescueBoats

public int numRescueBoats(int[] people,
 int limit)