LeetCode

LeetCode 1078 解題筆記：切成單字後檢查每個連續三個單字，前兩個符合 first 和 second 就收第三個

LeetCode 1051 解題筆記：排序後跟原本的陣列逐一比較，數有幾個位置不同

LeetCode 1047 解題筆記：stack 頂端跟目前字元相同就一起消掉，否則放進 stack；消掉之後新的頂端可能又能跟下一個消

LeetCode 1046 解題筆記：max-heap（存負數）每次拿出最重的兩顆，不一樣重就把差放回去，最後剩一顆或沒有

LeetCode 1030 解題筆記：列出所有座標，按到中心的曼哈頓距離排序；回傳的是座標，不是距離

LeetCode 997 解題筆記：法官被其他 n - 1 個人信任而且不信任任何人，所以 in-degree - out-degree == n - 1

LeetCode 1025 解題筆記：dp[i] = 存在 i 的因數 x 讓 dp[i - x] 是輸；觀察後答案就是 n 是偶數

LeetCode 1022 解題筆記：往下走時目前的數字乘 2 加上節點的值，到葉子時加進總和

LeetCode 1021 解題筆記：用深度計數取代 stack，深度從 0 變 1 的左括號和從 1 變 0 的右括號是外層，其他都保留

LeetCode 1018 解題筆記：前綴每多一位就是 x = 2x + bit，只要保留 x mod 5，數字不會變大

LeetCode 1013 解題筆記：總和要能被 3 整除，從左邊累加，每湊到 total / 3 就切一刀，切出至少 3 段就成立

LeetCode 1005 解題筆記：每次把最小的數變號；最小的已經是正數時，剩下的次數只要看奇偶