Sync LeetCode submission - Maximum Units on a Truck (java)

thatbeautifuldream · thatbeautifuldream · commit 1b1471dc0f1b · 2021-09-03T16:51:39.000Z
diff --git a/practice/problems/maximum_units_on_a_truck/solution.java b/practice/problems/maximum_units_on_a_truck/solution.java
@@ -0,0 +1,15 @@
+class Solution {
+    public int maximumUnits(int[][] boxTypes, int truckSize) {
+        Arrays.sort(boxTypes, (a, b) -> -Integer.compare(a[1], b[1]));
+            int maxUnits = 0;
+            for (int[] box : boxTypes) {
+                if (truckSize < box[0]) {
+                    return maxUnits + truckSize * box[1];
+                }
+                maxUnits += box[0] * box[1];
+                truckSize -= box[0];
+            }
+
+            return maxUnits;
+    }
+}
