LeetCode 162. Find Peak Element
二分搜學習計畫。不太直覺但是很剛好可以二分搜的題目,而且因為測資很小,導致暴力法跑起來比二分搜還快。
二分搜學習計畫。不太直覺但是很剛好可以二分搜的題目,而且因為測資很小,導致暴力法跑起來比二分搜還快。
每日題。好久沒有在每日題出現併查集,我也好一段時間沒寫過相關題,且這篇是我第一篇寫的並查集題解! 雖然說是併查集題,但我今天是先用dfs把它解決的。我認為一個好的題目不會被侷限於單一一種解法,可能因為大多數人都如此覺得,這題的讚數才會破兩千。
相似題1987. Number of Unique Good Subsequences。這題寫起來真的就是秒殺,看來我跟他電波比較合。
二分搜學習計畫。這題也滿貼近現實生活應用的,雖然最佳解也不是二分搜,而是雙指針。
以前做過的題目,不知道那時候怎麼想得出來,這次複習竟然想了一陣子,寫完還真不太好解釋想法。