討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
2421. Number of Good Paths. 這題我很有印象. 是我參加的第二場的周賽的最後一題. 也是我第一個沒寫出來的周賽題. 所以已經寫過一次了. 不過當初的文已經被砍了. 這題是圖論的 connectivity 問題. 可以用 union find 做(又是 union find!
(還有1904個字)
內容預覽:
好像修好了. 不過看起來就只是讓這題變不是 premium. 1061. Lexicographically Smallest Equivalent String. 對所有 i,要讓 A[i] == B[i]. 標準的 union find,把 parent 設成最小的那個就可以了. 總共只會有 2
(還有733個字)
內容預覽:
2246. Longest Path With Different Adjacent Characters. 給你一棵樹 每個 node 都帶有編號和一個字元. 要你找出最長的 path 他的字元組成的字串中沒有連續兩個相同的字元. 回傳他的長度就好. Example 1:. https://ass
(還有1270個字)