Untitled
unknown
java
3 years ago
541 B
8
Indexable
public int findMax(List<Integer> prices) {
int currentMax = prices.get(prices.size() - 1);
List<Integer> maxes = new ArrayList<>();
for (int i = prices.size() - 1; i >= 0; i--) {
if (currentMax < prices.get(i)) {
currentMax = prices.get(i);
}
maxes.add(currentMax);
}
int sum = 0;
for (int i = 0; i < prices.size(); i++) {
sum += maxes.get(prices.size() - i - 1) - prices.get(i);
}
return sum;
}Editor is loading...