LeetCode题解(1762)：能看到海景的建筑物(Python)

题目：原题链接（中等）

标签：贪心算法

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	O ( N ) O(N) O(N)	O ( N ) O(N) O(N)	104ms (63.46%)
Ans 2 (Python)
Ans 3 (Python)

解法一：

class Solution:
    def findBuildings(self, heights: List[int]) -> List[int]:
        ans = []
        last = 0
        for i in range(len(heights) - 1, -1, -1):
            if heights[i] > last:
                ans.append(i)
                last = heights[i]
        ans.reverse()
        return ans