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.<p>Medium</p> <p>You are given an array <code>people</code> where <code>people[i]</code> is the weight of the <code>i^th</code> person, and an <strong>infinite number of boats</strong> where each boat can carry a maximum weight of <code>limit</code>. Each boat carries at most two people at the same time, provided the sum of the weight of those people is at most <code>limit</code>.</p> <p>Return <em>the minimum number of boats to carry every given person</em>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> people = [1,2], limit = 3</p> <p><strong>Output:</strong> 1</p> <p><strong>Explanation:</strong> 1 boat (1, 2)</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> people = [3,2,2,1], limit = 3</p> <p><strong>Output:</strong> 3</p> <p><strong>Explanation:</strong> 3 boats (1, 2), (2) and (3)</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> people = [3,5,3,4], limit = 5</p> <p><strong>Output:</strong> 4</p> <p><strong>Explanation:</strong> 4 boats (3), (3), (4), (5)</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= people.length <= 5 * 10⁴</code></li> <li><code>1 <= people[i] <= limit <= 3 * 10⁴</code></li> </ul>

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)