作者查詢 / jackfantasy

總覽項目：發文 | 留言 | 暱稱

作者 jackfantasy 的總覽 (PTT發文,留言,暱稱)

發文數量: 4

收到的『推』: 34 (44.7%)

收到的『→』: 42 (55.3%)

收到的『噓』: 0 (0.0%)

留言數量: 999

送出的『推』: 633 (63.4%)

送出的『→』: 355 (35.5%)

送出的『噓』: 11 (1.1%)

使用過的暱稱: 1

jackfantasy 在 PTT 最新的發文, 共 4 篇

[討論] 颶光 4 疑問 (含寰宇雷)

[ Fantasy ]21 留言, 推噓總分: +13

作者: jackfantasy - 發表於 2022/02/06 03:39(2年前)

Re: [閒聊]王國之心劇情補完建議方式

[ PlayStation ]52 留言, 推噓總分: +20

作者: jackfantasy - 發表於 2018/11/22 20:54(5年前)

[買賣]資工所全套用書

[ GraduateCram ]0 留言, 推噓總分: 0

作者: jackfantasy - 發表於 2016/03/22 17:30(8年前)

[理工] 計組效能

[ Grad-ProbAsk ]3 留言, 推噓總分: +1

作者: jackfantasy - 發表於 2015/11/01 10:37(8年前)

jackfantasy 在 PTT 最新的留言, 共 999 則

[新聞] 上海車展冰淇淋派送爭議一波接一波寶馬女員工因網暴離職

[ Gossiping ]184 留言, 推噓總分: +96

作者: Omnitrix - 發表於 2023/04/24 08:27(1年前)

87^F推jackfantasy: BMW=冰淇淋免費外國人沒毛病阿220.133.3.12 04/24 09:09

[請益] (ByteDance 面試) 兩種不同寫法的複雜度分析

[ Soft_Job ]259 留言, 推噓總分: +106

作者: NTUmaki - 發表於 2022/11/30 17:23(1年前)

65^F推jackfantasy: sliding window 複雜度 worst case 就是 2N，每個元11/30 19:38

66^F→jackfantasy: 素最多進出一次 window，r 走過該元素表示進 window11/30 19:38

67^F→jackfantasy: ，l 走過該元素表示出 window11/30 19:38

68^F→jackfantasy: Best Case 是 N ，就是你的 r 一路走到底都不用內縮11/30 19:39

69^F→jackfantasy: l，最終你的 window 等於整個數列長度，那每個元素就11/30 19:39

70^F→jackfantasy: 是過一次11/30 19:39

71^F→jackfantasy: 所以不管怎麼樣這方法就是 O(N)11/30 19:39

72^F→jackfantasy: 演算法的複雜度基本看worst case，就像排序會說 NlgN11/30 19:41

73^F→jackfantasy: 不會因為 Best Case 可以到N 就說他是 N11/30 19:41

74^F→jackfantasy: 這題就算你用 hashmap 紀錄每個元素的位置來一次內縮11/30 19:43

75^F→jackfantasy: L 到位，worst case 還是看你的字串每個字都一樣的11/30 19:43

76^F→jackfantasy: 時候，就是每個字進出一次，那複雜度還是 O(N) 沒有11/30 19:43

77^F→jackfantasy: 因為這樣比較快的說法11/30 19:43

78^F推jackfantasy: 只能說運氣佔面試很大一部分11/30 19:45

85^F推jackfantasy: 用 hashmap 記位置的話也不用 set 了11/30 20:06

86^F→jackfantasy: 每次 valid window 算一次 r-l+1 跟目前的 max取大的11/30 20:06

87^F→jackfantasy: 就好11/30 20:06

90^F推jackfantasy: 那只好放個 ref 了 https://reurl.cc/rZv2OE11/30 20:16

[心得] 颶光5 序幕

[ Fantasy ]46 留言, 推噓總分: +18

作者: FelReaver - 發表於 2022/07/05 00:44(1年前)

1^F推jackfantasy: 神將是真死了還是被送回布雷斯啊07/05 01:29

[歐洲] 德國漢堡offer請益

[ Oversea_Job ]124 留言, 推噓總分: +34

作者: snippet - 發表於 2022/03/04 18:21(2年前)

96^F→jackfantasy: 樓上感覺在德國做的很痛苦03/09 12:39

[討論] 颶光 4 疑問 (含寰宇雷)

[ Fantasy ]21 留言, 推噓總分: +13

作者: jackfantasy - 發表於 2022/02/06 03:39(2年前)

7^F→jackfantasy: 德穆不是意識之影應該也無法提出解答02/07 01:34

8^F→jackfantasy: 而和諧要不不知道答案，要不就是不願告訴凱希爾XD02/07 01:35

19^F→jackfantasy: 至少到目前為止的情報看起來是這樣02/20 11:38

jackfantasy 在 PTT 的暱稱紀錄, 共 1 個

暱稱：jackfantasy

文章數量：4