文件名称：Skyline_Problem:使用Golang解决了Skyline面试问题
文件大小：422KB
文件格式：ZIP
更新时间：2024-05-11 00:14:51
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)