Package g1001_1100.s1094_car_pooling

Class Solution

java.lang.Object

g1001_1100.s1094_car_pooling.Solution

public class Solution
extends Object

1094 - Car Pooling.<p>Medium</p> <p>There is a car with <code>capacity</code> empty seats. The vehicle only drives east (i.e., it cannot turn around and drive west).</p> <p>You are given the integer <code>capacity</code> and an array <code>trips</code> where <code>trips[i] = [numPassengers_i, from_i, to_i]</code> indicates that the <code>i^th</code> trip has <code>numPassengers_i</code> passengers and the locations to pick them up and drop them off are <code>from_i</code> and <code>to_i</code> respectively. The locations are given as the number of kilometers due east from the car&rsquo;s initial location.</p> <p>Return <code>true</code> <em>if it is possible to pick up and drop off all passengers for all the given trips, or</em> <code>false</code> <em>otherwise</em>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> trips = [[2,1,5],[3,3,7]], capacity = 4</p> <p><strong>Output:</strong> false</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> trips = [[2,1,5],[3,3,7]], capacity = 5</p> <p><strong>Output:</strong> true</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= trips.length <= 1000</code></li> <li><code>trips[i].length == 3</code></li> <li><code>1 <= numPassengers_i <= 100</code></li> <li><code>0 <= from_i < to_i <= 1000</code></li> <li><code>1 <= capacity <= 10⁵</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
boolean	carPooling(int[][] trips, int capacity)

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

carPooling

public boolean carPooling(int[][] trips,
 int capacity)