前往題目 想法 Preorder的順序，然後在數字左右加上括號 思路 Preorder順序 刻意跳過leaf的左右子節點，否則會加無謂的括號 建立左子樹 建立右子樹，但只有右子樹不為空才建立 Code第一次寫出來沒考慮到遇到leaf要直接回傳，否則會加入空的括號 class Solution { StringBuilder res; public String tr

前往題目 想法 DFS，根據情況賦予0或1 思路Recursion 遇到null就回傳false 然後記錄左右子節點的布林值 如果當前節點為OR就把當前的值改為left || right的結果 AND也是一樣 最後回傳當前節點的布林值 Codeclass Solution { public boolean evaluateTree(TreeNode root) {

前往題目 想法 sliding window直接暴力解 思路Weekly contest 420的題目 左指針固定，右指針移動，每次都檢查當前字母數量是否大於等於k 如果是的話更新結果，之後移動右指針也繼續結果+1，因為都還包含在內所以一定>=k 右指針走到盡頭時，左指針往右移動一步，右指針重新初始化，重新一步一步展開window Codeclass Solution {

前往題目 想法 先把第一個字母當基準點準備好，再來就直接循環建立剩餘的字母 思路weekly contest 420的題目 完賽後再看一遍其實直接循環建立就好 循環把字母建立好 先放入a，然後加到結果，接著比較字母是否和目標的一樣，不是的話ascii + 1再加入結果再比較 Codeclass Solution { public List<String> strin

前往題目 想法 從後往前，遇到invalid的地方去試所有可行的divisor，找不到就是-1 思路這題是weekly contest差一點就寫出來了，TLE，應該是找divisor那邊太花時間 從後往前，因為最後一個是基準 循環過程中，遇到invalid的部分，嘗試把前數除到比後數小或等於 有辦法的話就繼續，沒有的話直接失敗回傳-1 Code網友解答 class Solution

前往題目 想法 走訪所有leaf並記錄下來，最後比較 思路 DFS遇到leaf放入list，走訪兩棵樹 比較是否兩個list順序一致 Codeclass Solution { public boolean leafSimilar(TreeNode root1, TreeNode root2) { ArrayList<Integer> val1

前往題目 想法 走訪所有節點時判斷並加入結果 思路遞迴 除了遇到null節點，其餘都判斷其值是否在範圍內，是的話就更新結果 呼叫兩次方法，並傳入左子節點和右子節點 Codeclass Solution { int res = 0; public int rangeSumBST(TreeNode root, int low, int high) {

前往題目 想法 走訪所有node，遇到leaf判斷當前總合是否等於目標總和 思路遞迴 遇到null回傳 否則更新當前總和，如果不是leaf則繼續呼叫方法走訪左右子樹 如果總和相等標記true Codeclass Solution { boolean res; public boolean hasPathSum(TreeNode root, int targetS

前往題目 想法 建立新的樹，每個節點的值相加 思路遞迴 遇到root1或root2其中一個是null就回傳另一個，兩個都是null也無所謂，因為就是把null加到樹上 兩個節點的值相加 左右節點再次呼叫方法 回傳當前節點 Code網友解答 但是這個方法挪用了舊的樹，也就是root1，題目想要我們merge them into a new binary tree class Solution

前往題目 想法 和inorder與preorder差不多，調換加入的順序 思路與inorder還有preorder有點區別，比較刁鑽 迭代整個樹 過程中只要當前節點不是null就加入答案，並且放入stack，繼續往右邊節點走 當前節點為null時才去左邊節點 反轉答案並回傳 postorder是先訪問左右子節點再訪問父節點，因此這個思路是反過來操作，所以在最後直接反轉就是答案 Code網友