Meta挂

shijiebaozha · 2024-11-19 04:02:39

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

大概率是寄了
有一道没见过的题

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

内置参数。我服了。

justin · 2024-11-19 07:35:58

不让用sort，是因为直接用sort的话，nlogn不是最优时间复杂度，做出来也会挂。

找最近距离的几道题，基本都是用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?

匿名用户-WCYCM *2024-11-19 04:29:23* · 2024-11-19 04:29:23

谢谢分享。请问是找距离原点最近的k个点吗

Cinny080808 · 2024-11-19 04:29:35

应该是找k most的题吧？用heap或者quickselect

Calvin啊 · 2024-11-19 05:41:55

找最近距离和merge intervals 都是leetcode上meta tag top 100内的问题。

匿名用户-XBEEB *2024-11-19 06:47:19* · 2024-11-19 06:47:19

第一题会是317. Shortest Distance from All Buildings吗

匿名用户-BG31Q *2024-11-19 07:00:04* · 2024-11-19 07:00:04

sort中内置参数是什么意思，是说不让用cmp_to_key？

匿名用户-KBD53 *2024-11-19 07:30:07* · 2024-11-19 07:30:07

找最近距离是哪道？类似题目很多。

Fridge · 2024-11-19 08:21:50

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

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

我猜楼主说的是合并intervals 要sort一下

shijiebaozha · 2024-11-19 08:32:25

Cinny080808 发表于 2024-11-18 12:29:35
应该是找k most的题吧？用heap或者quickselect

二叉树里点的距离？有可能没有最近，心态裂了不太记得，但是是树