Package g1101_1200.s1109_corporate_flight_bookings

Class Solution

java.lang.Object

g1101_1200.s1109_corporate_flight_bookings.Solution

public class Solution
extends Object

1109 - Corporate Flight Bookings.<p>Medium</p> <p>There are <code>n</code> flights that are labeled from <code>1</code> to <code>n</code>.</p> <p>You are given an array of flight bookings <code>bookings</code>, where <code>bookings[i] = [first_i, last_i, seats_i]</code> represents a booking for flights <code>first_i</code> through <code>last_i</code> ( <strong>inclusive</strong> ) with <code>seats_i</code> seats reserved for <strong>each flight</strong> in the range.</p> <p>Return <em>an array</em> <code>answer</code> <em>of length</em> <code>n</code><em>, where</em> <code>answer[i]</code> <em>is the total number of seats reserved for flight</em> <code>i</code>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5</p> <p><strong>Output:</strong> [10,55,45,25,25]</p> <p><strong>Explanation:</strong></p> <p>Flight labels: 1 2 3 4 5</p> <p>Booking 1 reserved: 10 10</p> <p>Booking 2 reserved: 20 20</p> <p>Booking 3 reserved: 25 25 25 25</p> <p>Total seats: 10 55 45 25 25 Hence, answer = [10,55,45,25,25]</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> bookings = [[1,2,10],[2,2,15]], n = 2</p> <p><strong>Output:</strong> [10,25]</p> <p><strong>Explanation:</strong></p> <p>Flight labels: 1 2</p> <p>Booking 1 reserved: 10 10</p> <p>Booking 2 reserved: 15</p> <p>Total seats: 10 25 Hence, answer = [10,25]</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= n <= 2 * 10⁴</code></li> <li><code>1 <= bookings.length <= 2 * 10⁴</code></li> <li><code>bookings[i].length == 3</code></li> <li><code>1 <= first_i <= last_i <= n</code></li> <li><code>1 <= seats_i <= 10⁴</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int[]	corpFlightBookings(int[][] bookings, int n)

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

corpFlightBookings

public int[] corpFlightBookings(int[][] bookings,
 int n)