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

原创于 2021-06-17 22:28:59 发布 · 2.1k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #贪心算法

刷题记录专栏收录该内容

1966 篇文章

订阅专栏

本文介绍了一种使用贪心算法解决寻找可见建筑问题的方法。通过逆序遍历建筑高度并维护一个可见建筑列表来实现。文章提供了Python实现代码，展示了如何高效地找到所有可见建筑的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：原题链接（中等）

标签：贪心算法

解法	时间复杂度	空间复杂度	执行用时
Ans 1 (Python)	$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