39. Combination Sum - Medium
前往題目 想法 之前寫過，要用backtracking，試試這次能不能自己寫出來 思路就差臨門一腳，沒注意到index需要被pass，不然每次都會從0開始，結果雖然都是對的但會有重複項 backtracking 疊代所有數字，每次都傳新的sum以及當前index，如果如果sum等於target就加入，大於就直接return 每次循環結束前都要移除最後一項，因為已經檢查過了 Codeclas
355. Design Twitter - Medium
前往題目 想法 卡在getNewsFeed 思路OOD方式 定義Tweet物件和User物件，包含各種訊息 postTweet直接用id取得用戶物件然後post getNewsFeed一開始先檢查userId是否存在，接著疊代該用戶追蹤的用戶們，取得他們最新的tweet，然後第二個循環就開始取得10個最新tweet，先加入最新的tweet，然後同時也加入該tweet的下一個，這樣一直循環直到
1046. Last Stone Weight - Easy
前往題目 想法 用priority queue 思路這題無需考慮位置，因為最終回傳的也是剩下的weight，而不是哪顆石頭，所以非常簡單 利用priority queue把stones存為descending order(降冪) 然後把前兩項相減後的結果再加入pq(兩數都要poll) 直到pq.size只剩1，直接回傳pq.poll() 題目說如果沒有石頭那就回傳0，而我沒判斷也AC，應該
703. Kth Largest Element in a Stream - Easy
前往題目 想法 用priority queue 思路 把初始array放進priority queue裡面 每次加入的時候都先加入新的數字，然後再把pq刪減到剩下k項(因為這題只有add方法所以只要維持k個就好，因為k值固定所以更小的數字永遠不會用到) Codeclass KthLargest { private int k; private PriorityQue
1448. Count Good Nodes in Binary Tree - Medium
前往題目 想法 搜尋的時候維護最大值 思路難得自己寫出來DFS DFS 搜尋時維護最大值 Codeclass Solution { private int res; // Result public int goodNodes(TreeNode root) { res = 0; // Start DFS d
138. Copy List with Random Pointer - Medium
前往題目 想法 關鍵應該是random要怎麼接上，一個想法是先疊代整個list deepcopy出沒有random的list，過程中建立hashmap映射值和其對應的node，這樣時間上是O(2N)，但空間需要O(N) 只想得到用map儲存node和值的對應關係，但是值不是唯一所以不能當作key，有了node的時候值又是多餘的。可能可以用array，但是最大的array會需要$10^4$的空間
875. Koko Eating Bananas - Medium
前往題目 思路 利用binary search(不是搜尋piles array，而是最小數與最大數的區間) 最少的可能是每小時1根香蕉，最大就是piles裡面最大的，因為piles.length <= h，所以最大值一定可以在時限內吃完 binary search搜尋，每次計算piles能不能只需要每小時mid根香蕉吃完，如果不行，小指針指向mid + 1，如果可以，那大指針就變為mid，
853. Car Fleet - Medium
前往題目 思路 排序好以後，從最後面開始往前看，如果前車比後車快就會catch up，然後位置靠左也就是前車會放慢速度跟後車並行，這時兩車視為一體了 繼續往前看，以此類推 Code 其實可以不用再弄個class的😂 class Solution { class Car{ private int position; privat