Easy
LeetCode 1464: Maximum Product of Two Elements in an Array
·1 分鐘
LeetCode
Easy
Array
Sorting
Heap-Priority-Queue
LeetCode 1464 解題筆記:值都是正數,取最大的兩個數 a、b,答案是 (a - 1)(b - 1)
LeetCode 1337: The K Weakest Rows in a Matrix
·1 分鐘
LeetCode
Easy
Array
Binary-Search
Sorting
Heap-Priority-Queue
LeetCode 1337 解題筆記:每列的士兵都在前面,用二分找第一個 0 就是士兵數;照(士兵數, 列號)排序取前 k 個
LeetCode 2331: Evaluate Boolean Binary Tree
·1 分鐘
LeetCode
Easy
Tree
Depth-First-Search
Binary-Tree
LeetCode 2331 解題筆記:葉子是 0 或 1,內部節點 2 是 OR、3 是 AND,後序遞迴計算
LeetCode 1379: Find a Corresponding Node of a Binary Tree in a Clone of That Tree
·1 分鐘
LeetCode
Easy
Tree
Depth-First-Search
Breadth-First-Search
Binary-Tree
LeetCode 1379 解題筆記:兩棵樹同時走,原樹走到 target 時,複製樹上的同一個位置就是答案;比的是節點本身
LeetCode 338: Counting Bits
·1 分鐘
LeetCode
Easy
Dynamic-Programming
Bit-Manipulation
LeetCode 338 解題筆記:dp[i] = dp[i » 1] + (i & 1),或 dp[i] = dp[i - 最高位的 2 的次方] + 1
LeetCode 1646: Get Maximum in Generated Array
·1 分鐘
LeetCode
Easy
Array
Simulation
LeetCode 1646 解題筆記:照規則生成陣列:偶數位置 nums[i // 2],奇數位置 nums[i // 2] + nums[i // 2 + 1],n = 0 要特別處理
LeetCode 1189: Maximum Number of Balloons
·1 分鐘
LeetCode
Easy
Hash-Table
String
Counting
LeetCode 1189 解題筆記:每個字母可以組幾個 balloon 是 次數 // 需要數,l 和 o 需要兩個,取最小值
LeetCode 1184: Distance Between Bus Stops
·1 分鐘
LeetCode
Easy
Array
LeetCode 1184 解題筆記:環狀路線只有兩個方向,順時針是 start 到 destination 之間的和,逆時針是總和減掉它
LeetCode 1160: Find Words That Can Be Formed by Characters
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
Counting
LeetCode 1160 解題筆記:每個單字的字元次數都不超過 chars 的次數才算能組成,加總這些單字的長度
LeetCode 1137: N-th Tribonacci Number
·1 分鐘
LeetCode
Easy
Math
Dynamic-Programming
Memoization
LeetCode 1137 解題筆記:跟 Fibonacci 一樣,用三個變數滾動;小心 T0 = 0、T1 = T2 = 1 的起始值和迴圈範圍
LeetCode 1128: Number of Equivalent Domino Pairs
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Counting
LeetCode 1128 解題筆記:把每張骨牌正規化成 (小, 大) 當 key 計數,每個 key 有 c 張就有 c(c - 1) / 2 對
LeetCode 1122: Relative Sort Array
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Sorting
Counting-Sort
LeetCode 1122 解題筆記:計數後先按照 arr2 的順序輸出,剩下的數由小到大接在後面