前往題目 想法 直接加在最後面？不知道怎麼處理balance的問題 思路這題根本無需balance，加到合理的地方就好了 Recusion直到null回傳新的節點，其包含新的值 如果當前父節點比較大，那就加到左子節點，否則右子節點 因為BST的特性，所以只會被加到樹裡一次 Code網友解答 class Solution { public TreeNode insertIn

前往題目 想法 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