322. Coin Change - Medium
前往題目 搬運~ 想法 這應該算是我第一個正式想過的dynamic programming題目了 難到爆 期待融會貫通的那天 答案幾乎只能用抄的 思路 用DP bottom up的方式從amount是0的時候開始，因為amount為0一定是用0個硬幣 從amount為1循環到amount本身 每個循環都檢查每個coin是否能被納入考量，amount - coin為正整數時就代表可能可以被當作答
208. Implement Trie (Prefix Tree) - Medium
前往題目 之前寫過，搬運一下 想法 大概念是看影片才得來 一半是自己照著概念寫出來的 但class之間attribute的操作不熟練 而且原來inner class的private，包含他的class是可以存取的 本來想說要寫get set，但根本不用 思路 新建TrieNode class，用以表示Trie的節點 每個node都有自己的children Trie物件裡新增instance v
如何寫好git commit message
本篇筆記搬運以及修改WadeHuang大大的部分文章:Git Commit Message 這樣寫會更好，替專案引入規範與範例 寫好commit訊息，造福同行，也為自己積陰德 怎麼寫比較好? 註解紀錄在commit裡面可以保持程式碼的整潔和可讀性 獨立commit每個不同意義的異動才不會混在一起 Commit只包含: Why和What Commit加上issue編號方便追蹤異動原因 規範範例 詳
華碩智慧輸入法-繼十年前的好打注音後又一強大好用的輸入法
官網 原本只限華碩電腦可使用，現在已開放在microsoft store下載 特點: 注音/英文混合輸入(無需切換中英) 選詞演算法優化 自動預測字詞 快速輸入各式各樣的標點和特殊符號 框選查詢(可直接英翻中) 刪除贅字(自動刪除多打的字) 自訂詞彙 快捷文字本，快速輸入地址、姓名等自訂義字詞 實測兩個禮拜覺得很好用，直接把微軟內建的注音刪掉了，雖然偶爾會出現要打英文卻跑出中文，但
190. Reverse Bits - Easy
前往題目 想法 沒想法，對bit manipulation不熟 思路 重複以下步驟32次，因為有32個bit 把result左移1，以空出最後一個bit，然後把n的最後一個bit加入(這樣n的最後一位就會變成result的第一位) 把n往右移(去除最後一位) Codepublic class Solution { // you need treat n as an unsi
108. Convert Sorted Array to Binary Search Tree - Easy
前往題目 想法 也是很久以前做過的題目了，但完全忘了怎麼寫 思路 binary search就可以建構出這個tree Codeclass Solution { public TreeNode sortedArrayToBST(int[] nums) { return createTree(nums, 0, nums.length - 1);
9. Palindrome Number - Easy
前往題目 想法 很久以前做過的題目，只記得轉成string，忘了不轉要怎麼弄 思路 用mod特性建立x的reverse 比較reversed x和x是否相等 Codeclass Solution { public boolean isPalindrome(int x) { // Negative number is always false
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