关于亚麻OA1 shoppingcart这道题目

匿名用户-E3ZIB *2022-8-25 01:35:43* · 2022-8-25 01:35:43

匿名用户发表于 2022-8-24 10:33
那其实尾指针和length都是一样的栈上变量吧。。我感觉至少尾指针肯定省不了，不然没法每个操作都O(1)

是的，我也觉得尾指针肯定省不了

kingnesay

匿名用户发表于 2022-8-24 13:06
感谢回答已加米，那么请问我的做法用length存储节点个数，算额外空间嘛😂？题目的要求除了创建新 ...

一般额外空间指的是O(N)以上的空间，一个dummy一个length，只占了O(2)≈O(1)，肯定是不算额外空间的

匿名用户-IVOJF *2022-8-25 03:29:27* · 2022-8-25 03:29:27

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

kingnesay

匿名用户发表于 2022-08-24 12:29:27
所以原文说"other than to create new nodes for PUSH", 是因为这里的new nodes是O(N)的空间，除此之外不能再用O(N)的空间了是吗

是的zszs

匿名用户-E3ZIB *2022-8-25 03:49:11* · 2022-8-25 03:49:11

kingnesay 发表于 2022-8-24 12:03
一般额外空间指的是O(N)以上的空间，一个dummy一个length，只占了O(2)≈O(1)，肯定是不算额外空间的

感谢！zszszs

匿名用户-V494C *2022-8-26 04:33:35* · 2022-8-26 04:33:35

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

匿名用户-IVOJF *2022-8-26 04:35:41* · 2022-8-26 04:35:41

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

匿名用户-V494C *2022-8-26 04:39:38* · 2022-8-26 04:39:38

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

匿名用户-EZ1ZR *2022-8-26 07:42:39* · 2022-8-26 07:42:39

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

来自APP · 2022-8-26 08:31:00

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