- 博客(17)
- 收藏
- 关注
原创 趣味算法——城市天际线
文章目录前言一、解题思路1.当城市的布局如下图时,城市的天际线就如图一、图二所示。图一:图二:2.所以不改变天际线的情况下要考虑:1)从每行中选出最高的一个2)从每列中选出最高的一个3)选出每行每列最高值中最低的3.最终结果二、代码实现总结前言城市天际线是一道有趣而简单的算法我们能使用贪心法解决描述:给你一座由 n x n 个街区组成的城市,每个街区都包含一座立方体建筑。给你一个下标从 0 开始的 n x n 整数矩阵 grid ,其中 grid[r][c] 表示坐落于 r 行 c 列的建筑物的
2022-05-24 21:30:40
881
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人