Skyline_Problem:使用Golang解决了Skyline面试问题

时间:2021-04-21 06:28:11
【文件属性】:
文件名称: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)

网友评论