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