380. Insert Delete GetRandom O(1) - Medium

前往題目 想法經過這麼多演算法的洗禮還有自修的演算法課程，總算沒讓自己失望:D以下是分析 如果使用array，insert和remove都需要index，但是傳入的值是value，每次都要花時間搜尋。如果使用Map來儲存映射關係那還要處理array擴增的問題，所以不選這個 如果用LinkedList，insert可以O(1)，但是remove和getRandom都要O(n)，也不方便；就算是d
Leetcode > Medium
#Leetcode #心得 #Array #Math #Hash Table #Randomized #Design

227. Basic Calculator II - Medium

前往題目 想法 用stack，只壓入數字和+-，乘除直接用stack最上層的數字計算就可以 思路沒看到數字不一定是一個digit 疊代整個string 每次判斷是否為數字，如果是則看有多少位，把整串擷取，然後看是什麼operator做相應的計算(如果是整個運算式的第一個數字那就會剛好直接加入) 如果不是數字，也不是空格，那就一定是operator，紀錄 Code這個解法沒有用到stack，
Leetcode > Medium
#Stack #Leetcode #心得 #String #Math

61. Rotate List - Medium

前往題目 想法 找到middle的時候也順便知道這個list有多長，這樣就能算出是哪幾個要接到前面去，或甚至連動都不用動直接回傳 當k=list的長度時候就不用動，剛好一循環 思路大致上自己想出來了，可惜為了存middle讓code變得複雜，但實際上根本不用middle 找到尾巴node和list的長度 然後根據長度就可以算出新的尾巴在哪裡 重新拼接就可以了 Code class Sol
Leetcode > Medium
#Leetcode #心得 #Two Pointers #Linked List

572. Subtree of Another Tree - Easy

前往題目 想法 找subRoot在原樹的位置 找到後直接開始檢查兩樹是否一樣 思路 檢查兩樹的是否為空，subRoot樹空代表一定是true，因為null是所有樹的子樹；而root樹空如果subRoot樹也為空，那也是true 往左右子樹前進，每次都檢查是否兩樹為相同樹 Time: $O(M * N)$ 因為每個節點都檢查是否為相同樹 Code (WA)明明簡單，但好像沒那麼簡單…不知道哪裡
Leetcode > Easy
#Leetcode #心得 #Binary Tree #Depth-First Search #Tree #String Matching #Hash Function