討論串[閒聊] 每日LeetCode
共 719 篇文章
內容預覽:
990. Satisfiability of Equality Equations. 給你很多"xi==yi" / "xi!=yi"，問你有沒有合法的解，有就回傳 True，反之 False. 變數名稱都是小寫英文字母。. Example 1:. Input: equations = ["a==b"
(還有817個字)
內容預覽:
838. Push Dominoes. 推多米諾骨牌 給你初始狀態問最後的結果 R是向右倒 L向左 .是直立. 不用考慮兩邊不同數量造成的力 意思就是 "RRRRRRRR.L" 也推不過去. Example 1:. Input: dominoes = "RR.L". Output: "RR.L".
(還有867個字)
內容預覽:
這題我今天上班的時候有解. 看到的時候沒想到可以用併查集來解. 而且我併查集忘光光了還複習了一下實現方法. 一開始是想用無向圖. 我參考你的概念然後做一點點改良：. 1.不排序整個陣列，遍歷兩次陣列，第一次遍歷 == 的 第二次遍歷 != 的. 2.時間複雜度比排序好一些，排序複雜度 O(nlogn
(還有1013個字)
內容預覽:
19. Remove Nth Node From End of List. 移除鏈結串列後面數來的第n個節點，題目保證n必定小於串列長度。. 思路：. 1.用快慢指針來求解. 2.先讓快指針走n步，再來快慢指針一起走直到快指針為null. 3.慢指針最後會停在要被刪除的元素之前，將他指向下下個元素.
(還有543個字)
內容預覽:
Python code:. class Solution(object):. def removeNthFromEnd(self, head, n):. prev = ListNode(). prev.next = head. curr = prev. dele = prev. for i in r
(還有581個字)