Easy
LeetCode 682: Baseball Game
·1 分鐘
LeetCode
Easy
Array
Stack
Simulation
LeetCode 682 解題筆記:用 stack 存有效的分數,C 刪掉最後一個,D 加入兩倍,+ 加入最後兩個的和
LeetCode 680: Valid Palindrome II
·1 分鐘
LeetCode
Easy
Two-Pointers
String
Greedy
LeetCode 680 解題筆記:左右指針遇到第一對不同時,只有兩種刪法:刪左邊或刪右邊,檢查剩下的是否為回文
LeetCode 674: Longest Continuous Increasing Subsequence
·1 分鐘
LeetCode
Easy
Array
LeetCode 674 解題筆記:掃一次,嚴格遞增就延長目前的長度,否則重設成 1,迴圈結束後也要更新最大值
LeetCode 671: Second Minimum Node In a Binary Tree
·1 分鐘
LeetCode
Easy
Tree
Depth-First-Search
Binary-Tree
LeetCode 671 解題筆記:根就是最小值;第二小值是整棵樹裡第一個比根大的最小值,值等於根的子樹才需要往下找
LeetCode 661: Image Smoother
·1 分鐘
LeetCode
Easy
Array
Matrix
LeetCode 661 解題筆記:每格取周圍 3 × 3 範圍內存在的格子平均,向下取整;結果要寫到新的矩陣
LeetCode 657: Robot Return to Origin
·1 分鐘
LeetCode
Easy
String
Simulation
LeetCode 657 解題筆記:回到原點等價於上下次數相同、左右次數相同
LeetCode 653: Two Sum IV - Input is a BST
·1 分鐘
LeetCode
Easy
Hash-Table
Two-Pointers
Tree
Depth-First-Search
LeetCode 653 解題筆記:遍歷時用集合記看過的值,k - val 已經在集合裡就找到了
LeetCode 645: Set Mismatch
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Bit-Manipulation
Sorting
LeetCode 645 解題筆記:用總和算:missing = 1..n 的和 - set 的和,duplicate = 陣列總和 - set 的和
LeetCode 637: Average of Levels in Binary Tree
·1 分鐘
LeetCode
Easy
Tree
Depth-First-Search
Breadth-First-Search
Binary-Tree
LeetCode 637 解題筆記:層序遍歷,每層加總除以節點數
LeetCode 628: Maximum Product of Three Numbers
·1 分鐘
LeetCode
Easy
Array
Math
Sorting
LeetCode 628 解題筆記:排序後答案只有兩種可能:最大的三個相乘,或最小的兩個(負數)乘最大的一個
LeetCode 605: Can Place Flowers
·1 分鐘
LeetCode
Easy
Array
Greedy
LeetCode 605 解題筆記:從左到右,左右都空的空格就種下去;種下去的花會擋住下一格,要真的更新陣列
LeetCode 599: Minimum Index Sum of Two Lists
·1 分鐘
LeetCode
Easy
Array
Hash-Table
String
LeetCode 599 解題筆記:把 list1 的字串對應到 index,掃 list2 時算兩邊 index 的和,留下和最小的全部字串