明年再戰了

路子嘿 · 發表于 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

		自動登錄	找回密碼
密碼			注冊

[碎碎念] 明年再戰了