Meta挂

匿名用户-RLHQV *2024-11-19 10:55:22* · 2024-11-19 10:55:22

Calvin啊发表于 2024-11-18 13:41
找最近距离和merge intervals 都是leetcode上meta tag top 100内的问题。

请问找最近距离是哪个题啊？谢谢！

Calvin啊 · 2024-11-19 10:59:33

匿名用户发表于 2024-11-18 18:55:22
请问找最近距离是哪个题啊？谢谢！

久骑伞 zxzxzx

匿名用户-RLHQV *2024-11-19 11:08:16* · 2024-11-19 11:08:16

Calvin啊发表于 2024-11-18 18:59
久骑伞 zxzxzx

谢谢回复！！

Dawnwss · 2024-11-20 02:26:27

第一题应该是巴舅散？如果是binary tree的话

匿名用户-MDCBQ *2024-11-22 12:53:14* · 2024-11-22 12:53:14

Dawnwss 发表于 2024-11-19 10:26
第一题应该是巴舅散？如果是binary tree的话

我看了下好像巴舅散跟tree没什么关系

匿名用户-MDCBQ *2024-11-22 12:53:44* · 2024-11-22 12:53:44

Calvin啊发表于 2024-11-18 18:59
久骑伞 zxzxzx

久骑伞好像不是tree

这是谁的名字 · 2024-11-22 12:57:35

justin 发表于 2024-11-18 15:35:58
不让用sort，是因为直接用sort的话，nlogn不是最优时间复杂度，做出来也会挂。

找最近距离的几道题，基本都是用heap去解。

heap也要内置参数啊但感觉大差不差还是得heap

匿名用户-MDCBQ *2024-11-22 13:07:03* · 2024-11-22 13:07:03

justin 发表于 2024-11-18 15:35
不让用sort，是因为直接用sort的话，nlogn不是最优时间复杂度，做出来也会挂。

找最近距离的几道题，基 ...

合并interval最优解不是nlogn?