_1762.java

packagecom.fishercoder.solutions.secondthousand;

importjava.util.ArrayList;
importjava.util.List;

publicclass_1762 {
publicstaticclassSolution1 {
publicint[] findBuildings(int[] heights) {
List<Integer> list = newArrayList();
intlen = heights.length;
inthigher = heights[len - 1];
list.add(len - 1);
for (inti = len - 2; i >= 0; i--) {
if (heights[i] > higher) {
higher = heights[i];
list.add(i);
 }
 }
int[] res = newint[list.size()];
for (inti = list.size() - 1, j = 0; i >= 0; i--, j++) {
res[j] = list.get(i);
 }
returnres;
 }
 }
}