推 leicheong:在沒時間考慮最佳解下, 我想用Quicksort排列再加上 08/01 20:52
→ leicheong:sequential scan應該也算ok? 08/01 20:52
→ final01:感覺是DP 08/01 22:09
→ washlss:可以證明一下你強者朋友提的解法為什麼是正確的嗎? 08/01 22:15
→ lovdkkkk:經典題 記得好像可以直接 scan + 使用 hash 記錄數量 08/01 22:38
→ lovdkkkk:其實就是硬幹基本解 08/01 22:40
→ asilzheng:可是 你朋友的解法 會回傳-1嗎? 08/01 23:37
推 Huangs:如果dominator存在，它一定是 array 裡的中位數。 08/02 03:12
→ Huangs:只要是 O(N) 的解法，不講究記體最小或執行速度最快的話 08/02 03:13
→ Huangs:可以把問題拆成 1) 找中位數 O(N) 2) 確認中位數的個數 08/02 03:13
→ Huangs:3) 找出中位數的 indexes 08/02 03:13
推 Huangs:不過簡潔快速的方法還是連結裡的第二個解法 08/02 03:26
推 ginasky:精靈吧XD 感覺他們的題庫系統很爛 08/02 10:43
→ pandaforme:呵呵 樓上你猜對了... 08/02 12:54
→ howshou:為何 Dominator存在,就一定是中位數阿? 08/02 23:56
→ howshou:看了一下定義，懂了。 08/02 23:58
→ exoduschi:感覺好像可以在logN 解說... 08/12 15:02
推 tonyhsie:英文怪怪的.... 08/23 17:36
→ tonyhsie:if(count==0)裡最後一行count++ 看起來應該拿掉? 08/23 17:41