关于亚麻OA1 shoppingcart这道题目

匿名用户-EZ1ZR *2022-8-26 08:34:51* · 2022-8-26 08:34:51

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

来自APP · 2022-8-26 09:48:01

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

匿名用户-E3ZIB *2022-9-3 15:11:32* · 2022-9-3 15:11:32

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

匿名用户-E3ZIB *2022-9-3 15:26:46* · 2022-9-3 15:26:46

匿名用户发表于 2022-8-25 17:34
space complexity 本来就分两种，一种是输入的空间复杂度，另一种是extra space complexity, 我感觉一般 ...

请问有定论了嘛？可以加个联系方式交流一下

匿名用户-E3ZIB *2022-9-3 15:37:50* · 2022-9-3 15:37:50

匿名用户发表于 2022-8-25 18:48
我觉得这很取决于面试官自己的定义...我本来觉得q个新节点不算额外空间，但是它题目的要求说的又是“除了q ...

请问有定论了嘛？到底该按照哪个呀？可以加个联系方式讨论一下