明年再战了

路子嘿 · 发表于 2018-12-24 20:26

good2011 发表于 2018-12-23 21:56
算法题，你不能考场做到做最优的，你可以做符合基本要求的，
比如算法题，你就不会把一个线性表拆成2个接近 ...

大概没看清楚题吧，题目要求空间复杂度为1

路子嘿 · 发表于 2018-12-24 20:32

也不用太担心了，那题我是最后十五分钟做的，我看了我那个考场很多人没做，的确与往年有点不同，之前都是空间任你用的，那题空间复杂度就给你限制为o1了

疏星烨烨小银钩 · 发表于 2018-12-25 09:13

路子嘿发表于 2018-12-24 20:26
大概没看清楚题吧，题目要求空间复杂度为1

空间复杂度为1不就是为常数嘛，这么做复杂度就算为1
呀，因为用的是原来的结点

路子嘿 · 发表于 2018-12-25 09:59

疏星烨烨小银钩发表于 2018-12-25 09:13
空间复杂度为1不就是为常数嘛，这么做复杂度就算为1
呀，因为用的是原来的结点 ...

不能的吧，把他分成两个链表不就是空间复杂度为n了么，我的做法是把链尾的结点一个一个插到前面去，虽然时间复杂度为n2

		自动登录	找回密码
密码			注册

[碎碎念] 明年再战了