作者查詢 / jackfantasy
作者 jackfantasy 在 PTT 全部看板的留言(推文), 共999則
限定看板:全部
看板排序:
87F推: BMW=冰淇淋 免費 外國人 沒毛病阿220.133.3.12 04/24 09:09
65F推: sliding window 複雜度 worst case 就是 2N,每個元11/30 19:38
66F→: 素最多進出一次 window,r 走過該元素表示進 window11/30 19:38
67F→: ,l 走過該元素表示出 window11/30 19:38
68F→: Best Case 是 N ,就是你的 r 一路走到底都不用內縮11/30 19:39
69F→: l,最終你的 window 等於整個數列長度,那每個元素就11/30 19:39
70F→: 是過一次11/30 19:39
71F→: 所以不管怎麼樣這方法就是 O(N)11/30 19:39
72F→: 演算法的複雜度基本看worst case,就像排序會說 NlgN11/30 19:41
73F→: 不會因為 Best Case 可以到N 就說他是 N11/30 19:41
74F→: 這題就算你用 hashmap 紀錄每個元素的位置來一次內縮11/30 19:43
75F→: L 到位,worst case 還是看你的字串每個字都一樣的11/30 19:43
76F→: 時候,就是每個字進出一次,那複雜度還是 O(N) 沒有11/30 19:43
77F→: 因為這樣比較快的說法11/30 19:43
78F推: 只能說運氣佔面試很大一部分11/30 19:45
85F推: 用 hashmap 記位置的話也不用 set 了11/30 20:06
86F→: 每次 valid window 算一次 r-l+1 跟目前的 max取大的11/30 20:06
87F→: 就好11/30 20:06
90F推: 那只好放個 ref 了 https://reurl.cc/rZv2OE11/30 20:16
1F推: 神將是真死了還是被送回布雷斯啊07/05 01:29
96F→: 樓上感覺在德國做的很痛苦03/09 12:39
7F→: 德穆不是意識之影應該也無法提出解答02/07 01:34
8F→: 而和諧要不不知道答案,要不就是不願告訴凱希爾XD02/07 01:35
19F→: 至少到目前為止的情報看起來是這樣02/20 11:38
3F推: 憎惡從司卡德里亞找來的人是誰啊,怎麽沒印象02/11 01:01
128F推: FF7最終boss就要分三隊 冷門角沒練的那隊真的超難打04/22 16:13
129F→: 只能狂放圓桌04/22 16:13
25F推: piano collection一路從FF1出到FF1504/21 23:07
29F推: Jenova是外來的災害;古代種是地球原住民可以與星球04/15 12:13
30F→: 溝通,為了阻止Jenova所以以近乎滅種的方法封印了Jen04/15 12:13
31F→: ova04/15 12:13
32F→: 後來的神羅挖出來那個女生異型其實是感染Jenova的古04/15 12:16
33F→: 代種,所以神羅以為古代種就是Jenova就是那個異型04/15 12:16
34F→: 為了復活古代種就把Jenova細胞注入實驗體培養了一堆04/15 12:18
35F→: 怪物跟SOLDIER,Sephiroth一直被告知自己的母親是Jen04/15 12:18
36F→: ova,他是特別的所以很強04/15 12:18
37F→: 後來在FF7CC跟Zack到Nibelheim才發現他跟神羅創造的04/15 12:20
38F→: 一堆怪物一樣都是怪物,也意識到Jenova真正的意義是04/15 12:20
39F→: 外星怪物目的是要毀滅星球04/15 12:20
40F→: 所以他才一直嚷嚷著 「母親,讓我們一起毀滅這星球去04/15 12:21
41F→: Promise Land吧」04/15 12:21
42F推: 所以更多的是恨騙了他的神羅,跟因為了解自己就是怪04/15 12:25
43F→: 物的感覺吧04/15 12:25
44F→: Zack, 跟其他的SOLDIER 1st都是因為這樣背叛神羅的(04/15 12:25
45F→: FF7CC劇情04/15 12:25
46F推: 更正:上面是對的,sephiroth從神羅筆記也以為Jenova04/15 12:31
47F→: 是古代種,自己有Jenova細胞是真正的古代種要把星球04/15 12:31
48F→: 搶回來去Promise Land04/15 12:31
8F推: maximilian dood 外國人但是超鐵粉04/12 23:20
9F→: 他是被製作人找去拍照用來激勵自己要把遊戲做完的粉04/12 23:21
10F→: 絲04/12 23:21