作者查詢 / jackfantasy
作者 jackfantasy 的總覽 (PTT發文,留言,暱稱)
發文數量: 4
收到的『推』: 34 (44.7%)
收到的『→』: 42 (55.3%)
收到的『噓』: 0 (0.0%)
留言數量: 1004
送出的『推』: 635 (63.2%)
送出的『→』: 358 (35.7%)
送出的『噓』: 11 (1.1%)
使用過的暱稱: 1
jackfantasy 在 PTT 最新的發文, 共 4 篇
jackfantasy 在 PTT 最新的留言, 共 1004 則
48F推: 想問有悶響音但是手感是提前段落的軸嗎,目前是拿 F910/11 23:07
49F→: 9Pro10/11 23:07
157F推: 150低估了吧2022 年那篇 SUSE 面試文一樣8年年資就談09/13 18:55
158F→: 到160+10%09/13 18:55
159F→: 薪水記得要多點想像力不要讓自己委屈了09/13 18:56
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
jackfantasy 在 PTT 的暱稱紀錄, 共 1 個
暱稱:jackfantasy
文章數量:4