Package g1701_1800.s1710_maximum_units_on_a_truck

Class Solution

java.lang.Object
g1701_1800.s1710_maximum_units_on_a_truck.Solution
public class Solution extends Object
1710 - Maximum Units on a Truck.<p>Easy</p> <p>You are assigned to put some amount of boxes onto <strong>one truck</strong>. You are given a 2D array <code>boxTypes</code>, where <code>boxTypes[i] = [numberOfBoxes<sub>i</sub>, numberOfUnitsPerBox<sub>i</sub>]</code>:</p> <ul> <li><code>numberOfBoxes<sub>i</sub></code> is the number of boxes of type <code>i</code>.</li> <li><code>numberOfUnitsPerBox<sub>i</sub></code> is the number of units in each box of the type <code>i</code>.</li> </ul> <p>You are also given an integer <code>truckSize</code>, which is the <strong>maximum</strong> number of <strong>boxes</strong> that can be put on the truck. You can choose any boxes to put on the truck as long as the number of boxes does not exceed <code>truckSize</code>.</p> <p>Return <em>the <strong>maximum</strong> total number of <strong>units</strong> that can be put on the truck.</em></p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> boxTypes = [[1,3],[2,2],[3,1]], truckSize = 4</p> <p><strong>Output:</strong> 8</p> <p><strong>Explanation:</strong> There are:</p> <ul> <li> <p>1 box of the first type that contains 3 units.</p> </li> <li> <p>2 boxes of the second type that contain 2 units each.</p> </li> <li> <p>3 boxes of the third type that contain 1 unit each. You can take all the boxes of the first and second types, and one box of the third type. The total number of units will be = (1 * 3) + (2 * 2) + (1 * 1) = 8.</p> </li> </ul> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> boxTypes = [[5,10],[2,5],[4,7],[3,9]], truckSize = 10</p> <p><strong>Output:</strong> 91</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= boxTypes.length <= 1000</code></li> <li><code>1 <= numberOfBoxes<sub>i</sub>, numberOfUnitsPerBox<sub>i</sub> <= 1000</code></li> <li><code>1 <= truckSize <= 10<sup>6</sup></code></li> </ul>

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • maximumUnits

      public int maximumUnits(int[][] boxTypes, int truckSize)