【文件属性】:
文件名称:Skyline_Problem:使用Golang解决了Skyline面试问题
文件大小:422KB
文件格式:ZIP
更新时间:2021-04-21 06:28:11
Go
天际线问题
使用分而治之方法解决了天际线面试问题。
LeetCode问题
时间复杂度
O(n log n)
编码问题:
我们要在给定建筑物位置和高度的情况下计算城市的天际线。
输入的是建筑物清单。 建筑物(提供类)由左侧,右侧和高度组成。
输出是SkylinePoints列表。 SkylinePoint(提供的类)由x值和高度组成。 高度对应于x值右边的天际线的高度,直到下一个SkylinePoint。
给定建筑物列表,返回代表天际线的天际点列表。修改方法computeSkyline()以包含您的算法。
例子:
输入
建筑物(1、3、2)(如下面的A所示)
建筑物(2,3,4)(如下面的B所示)
建筑物(4、6、3)(下方显示为C)
建筑物(6、7、3)(下方显示为D)
视觉表现
仅供参考,无需在LeetCode解决方案中显示。 无论如何,我还是用一种不太优雅的方法来展示它
【文件预览】:
Skyline_Problem-main
----LICENSE(34KB)
----.gitignore(269B)
----example_images()
--------results.png(430KB)
----go.sum(183B)
----README.md(1KB)
----skyline.go(5KB)
----go.mod(73B)