シkid~
2022-03-01 19:47 湖南大学 Java
关注
借层楼说话： 说实话，无论如何，这道题都需要去遍历整棵树。对于树的遍历操作，无论是迭代（显示的使用栈或队列）还是递归（隐式地维护一个O(n)大小的栈），都是需要O(n)的空间的。这道题居然说能够在空间复杂度为O(1)的情况下解除，我很不理解（虽然题目解释说O(1)是原地操作，但是我是不能接受的）。牛客给我的最大的一个印象就是，空间复杂度和时间复杂度求不对，或者说理解有问题。
13
相关推荐
查看9道真题和解析 点赞 评论 收藏
分享
02-22 15:48
门头沟学院 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你遇到过哪些神仙同事 #
43450次浏览 403人参与
# 如何缓解入职前的焦虑 #
140064次浏览 1111人参与
# 掌阅春招 #
85601次浏览 403人参与
# 在职场上，你最讨厌什么样的同事 #
10075次浏览 122人参与
# 软件开发春招备战日记 #
55696次浏览 462人参与
# 上班到公司第一件事做什么？ #
28378次浏览 269人参与
# 水滴春招 #
68749次浏览 647人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
24213次浏览 223人参与
# 考研人，我有话说 #
8119次浏览 142人参与
# 你最近一次加班是什么时候？ #
30184次浏览 244人参与
# 同花顺工作体验 #
3838次浏览 19人参与
# 上班苦还是上学苦呢？ #
199765次浏览 1212人参与
# 你今年的平均薪资是多少？ #
93105次浏览 450人参与
# 总结:哪家公司面试体验感最好 #
29736次浏览 168人参与
# 来聊聊机械薪资天花板是哪家 #
102013次浏览 684人参与
# 产品每日一题 #
28262次浏览 388人参与
# 还记得你第一次面试吗？ #
73040次浏览 1054人参与
# 你的工资什么时候发？ #
19166次浏览 153人参与
# 听劝，这个简历怎么改 #
57751次浏览 572人参与
# 22届入职，工资很低，要辞职还是苟着 #
18085次浏览 118人参与
# 想给25届机械人的秋招建议 #
22139次浏览 199人参与
# 初创公司值得加入吗？ #
12714次浏览 67人参与