Meta 店面

来自APP · 2024-3-5 11:30:44

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

emmajob

匿名用户发表于 2024-3-4 18:36
这个做法有办法达到O(n) time吗？我感觉这样是不是已经到O(n^2)了

没办法是n^2

匿名用户-MNJET *2024-3-5 11:55:01* · 2024-3-5 11:55:01

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

匿名用户-EY7QR *2024-3-5 12:30:59* · 2024-3-5 12:30:59

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

vincent_great

def print_in_reverse(head):
if head:
print_in_reverse(head.next)
print(head)
============
这样的么？感觉跟dfs递归木有区别

elevator

递归也有栈的消耗啊不能算o（1）吧？

匿名用户-MNJET *2024-3-5 13:25:46* · 2024-3-5 13:25:46

是的是的所以我感觉我跟面试官有点沟通不良....

liaohs49

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

匿名用户-HDUGN *2024-7-21 06:48:36* · 2024-7-21 06:48:36

这题是个铁Hard，请问面试官给你过了吗？