image_2021-11-01_03-48-35.png
47.2 KB
#N1710. Maximum Units on a Truck
problem link=>https://leetcode.com/problems/maximum-units-on-a-truck/
#solution
problem link=>https://leetcode.com/problems/maximum-units-on-a-truck/
#solution
class Solution {
public int maximumUnits(int[][] type, int tsize) {
Arrays.sort(type, (a, b) -> a[1] - b[1]);
int ans=0;
for(int i=type.length-1; i>=0; i--){
if(tsize>type[i][0]){
ans+=type[i][0]*type[i][1];
tsize-=type[i][0];
}
else{
ans+=tsize*type[i][1];
break;
}
}
return ans;
}
}