LeetCode 528. Random Pick with Weight
二分搜學習計畫。剛開始覺得十分複雜,後來越寫越簡單。
二分搜學習計畫。剛開始覺得十分複雜,後來越寫越簡單。
每日題。開始覺得這陣子團隊是要搞併查集系列,但說實話這題真的不太適合用併查集,硬要用也沒什麼意思。
二分搜學習計畫。相似題153. find minimum in rotated sorted array,似乎在旋轉過的有序陣列中,碰到重複值是差不多的處理方法。
二分搜學習計畫。不太直覺但是很剛好可以二分搜的題目,而且因為測資很小,導致暴力法跑起來比二分搜還快。
每日題。好久沒有在每日題出現併查集,我也好一段時間沒寫過相關題,且這篇是我第一篇寫的並查集題解! 雖然說是併查集題,但我今天是先用dfs把它解決的。我認為一個好的題目不會被侷限於單一一種解法,可能因為大多數人都如此覺得,這題的讚數才會破兩千。