863. All Nodes Distance K in Binary Tree - Medium

前往題目 想法 直接把target當root，執行DFS 思路就差了一點，忘了從target開始得想辦法往parent那邊找 把所有child的parent都紀錄起來 dfs尋找，只要再多加上找target的parents 利用visited(hashset)防止重複加入node visited是為了找parent的時候不重複加入已經檢查過的node Code討論區答案 class Sol
Leetcode > Medium
#Leetcode #心得 #Binary Tree #Depth-First Search #Breadth-First Search #Tree

787. Cheapest Flights Within K Stops - Medium

前往題目 思路Bellman-ford 用額外的array儲存從source到dest.的距離 執行k+1次，因為題目的k是指幾個stop 每輪都走一遍所有的flights，有更短的距離就更新，最後回傳，如果是MAX_VALUE就回傳-1 比較難理解的是用tempPrices儲存當前暫時的prices，走完flights後再給prices，這部分是因為如果不用temprices的話會不知道當
Leetcode > Medium
#Leetcode #心得 #Dynamic Programming #Depth-First Search #Breadth-First Search #Graph #Heap (Priority Queue) #Shortest Path

73. Set Matrix Zeroes - Medium

前往題目 想法 遇到0就直接整行和整列換成0，這樣時間是O(m * n (m + n)) 感覺比較適合用DFS 思路結果不是BFS也不是DFS，因為不是感染的方式，而是只看初始狀態 第一行和第一列拿來當作儲存空間，遇到cell為0的就直接把最上面和最左邊的cell賦值為0，這還算是紀錄而已(因為只紀錄在第一行和第一列) 實際把該為0的cell替換為0(但是不替換第一行和第一列，要保持原始狀態
Leetcode > Medium
#Leetcode #心得 #Array #Hash Table #Matrix

7. Reverse Integer - Medium

前往題目 想法 以為可以用bit manipulation 思路 每次取一位，並去除x一位 檢查溢出 沒問題就加入result 這題的關鍵是怎麼判斷溢出，沒有overflow的話就是easy到不行的題目 如何判斷overflow: 判斷result是否大於Integer.MAX_VALUE / 10，先不看最後一位，如果大於就不用看最後一位，因為確定他們位數相同；負數則判斷是否小於Inte
Leetcode > Medium
#Leetcode #心得 #Math

91. Decode Ways - Medium

前往題目 想法 無，想說是不是可以用greedy 思路DFS 利用momization紀錄每個位置有幾種可能 檢查一位數與二位數，並將結果加入cache Time: O(n)Space: O(n) code實際執行會一直呼叫DFS方法直到最後一位，會return 1，這時才會開始return然後答案會慢慢建立起來，有一種從根源開始蔓延到最遠處，到底之後再帶著結果回來，還是一樣的繞…光是理解
Leetcode > Medium
#Leetcode #心得 #String #Dynamic Programming

268. Missing Number - Easy

前往題目 想法 只想到了用HashSet存，然後比較，雖然是時間是O(N)但空間也是，不符合題目要求 思路這題大致有兩種做法，Bit manipulation和Sum Bit manipulation 算0~n的XOR應該是多少 再用上面的結果去XOR實際的nums陣列 因為XOR的特性是與自己相同的XOR完會是0，所以全部XOR一遍的結果就是答案，也就是缺失的那個 Sum 可以用公式直
Leetcode > Easy
#Leetcode #心得 #Array #Math #Hash Table #Sorting #Bit Manipulation #Binary Search