算法找到地球上100个最长的斜坡，整个范围都超过30度？

作者: 哇塞
发布时间: 2025-02-15 09:20:44 (9天前)
转自：

2 条回复

0#
回复此人
一腔诗意喂了狗 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 按高程对点进行排序。 </p> <P> 为每个点的最长路径创建一个数组，并用零初始化它 - 这是指向该点的开始路径。 </p> <P> 按照降序的顺序处理点。对于每个点，查找最长路径的长度，并使用它来调整到其较低邻居的最长路径。 </p> <P> 每个点的最长路径在处理时都是正确的，因为它只能依赖于已经处理过的高点。 </p> <P> 记住你看到的最高数字，这将是最长路径的长度。如果您记得它在哪里，那么您可以通过向后工作重建路径，重复找到具有最长路径的较高邻居。 </p> <P> 总时间为O（N log N），由初始排序控制。 </p> </DIV>

编辑

登录后才能参与评论