鐵人檔案
題目解析：計算泰波那契數列，每個數字是前面連續三個數字的總和，目標是找出數列中第n個位子的數字是多少。前三個起始數字固定為0、1、1解題思路：因為題目n最大到...
題目解析： 總共有n個房間，只有第0號房間沒鎖。每個房間裡會有一些其他房間的鑰匙，目標是判斷能不能成功打開並進入所有的房間解題思路： 先設一個集合v記錄去過的...
題目解析：把鏈結串列正中間的節點刪除，並回傳修改後的串列解題思路：設一快一慢兩個指標，慢指標走一步，快指標先從第三個節點起步走兩步。丟進迴圈跑，快指標走到底時...
題目解析： 給定兩棵二元樹，判斷從左到右所有的葉子節點數值排出來是不是一模一樣解題思路： 設一個佇列v裝第一棵樹的葉子，寫一個DFS函數跑第一棵樹，遇到葉子就...
題目解析： 給定一棵二元樹，如果從根節點走到某個節點的路徑上，沒有任何節點的數值大於該節點的值，這就被稱為「好節點」，目標是找出整棵樹共有幾個好節點解題思路：...
題目解析：給定陣列代表每間房的現金，不能偷相鄰的房子，找出最多能偷多少錢解題思路：只有一間就直接回傳。設陣列v，把第一間和前兩間較大的值當基礎放入。接著丟進迴...
題目解析： 給定一個陣列代表每天的溫度，要求找出每一天需要等幾天後才會出現更高的溫度，如果未來都沒有更高的溫度就補0解題思路： 設一個全為0的陣列ans和一個...
題目解析： 給定兩個字串，找出最長的共同子序列長度。子序列是指在不改變相對順序的情況下，刪除部分字元後產生的新字串解題思路： 設二維陣列dp，大小是兩個字串長...
題目解析：給定一個陣列代表每天的股票價格，還有一筆固定的交易手續費，找出在可以無限次買賣的情況下，扣除手續費後最多能賺多少錢解題思路：設變數ans記總利潤，變...
題目解析：給定一個迷宮矩陣，找出從起點走到最近出口（邊界的空地）最少需要走幾步，起點本身不能算作出口解題思路：找最短路徑直接用 BFS，因為它一層層往外找，最...
