↓快轉到主要內容

Array

LeetCode 747: Largest Number At Least Twice of Others
·1 分鐘
LeetCode Easy Array Sorting
LeetCode 747 解題筆記:掃一次找最大和第二大,最大 >= 2 × 第二大就回傳最大值的 index;用乘法避免除以 0
LeetCode 744: Find Smallest Letter Greater Than Target
·1 分鐘
LeetCode Easy Array Binary-Search
LeetCode 744 解題筆記:找第一個 > target 的字母(upper bound);找不到就繞回第一個
LeetCode 733: Flood Fill
·1 分鐘
LeetCode Easy Array Depth-First-Search Breadth-First-Search Matrix
LeetCode 733 解題筆記:從起點 DFS / BFS,四個方向上跟起點原本顏色相同的格子都換成新顏色;新舊顏色相同時直接回傳
LeetCode 705: Design HashSet
·1 分鐘
LeetCode Easy Array Hash-Table Linked-List Design
LeetCode 705 解題筆記:固定數量的桶子,key 對桶子數取餘數決定放哪一桶,每個桶子用 list 處理碰撞
LeetCode 704: Binary Search
·1 分鐘
LeetCode Easy Array Binary-Search
LeetCode 704 解題筆記:左閉右閉區間 [l, r],mid 用整數除法;找到就回傳,否則依大小縮掉一半
LeetCode 697: Degree of an Array
·1 分鐘
LeetCode Easy Array Hash-Table
LeetCode 697 解題筆記:記錄每個數的出現次數、第一次和最後一次出現的位置;次數最多的數中,取跨度最短的
LeetCode 682: Baseball Game
·1 分鐘
LeetCode Easy Array Stack Simulation
LeetCode 682 解題筆記:用 stack 存有效的分數,C 刪掉最後一個,D 加入兩倍,+ 加入最後兩個的和
LeetCode 674: Longest Continuous Increasing Subsequence
·1 分鐘
LeetCode Easy Array
LeetCode 674 解題筆記:掃一次,嚴格遞增就延長目前的長度,否則重設成 1,迴圈結束後也要更新最大值
LeetCode 661: Image Smoother
·1 分鐘
LeetCode Easy Array Matrix
LeetCode 661 解題筆記:每格取周圍 3 × 3 範圍內存在的格子平均,向下取整;結果要寫到新的矩陣
LeetCode 645: Set Mismatch
·1 分鐘
LeetCode Easy Array Hash-Table Bit-Manipulation Sorting
LeetCode 645 解題筆記:用總和算:missing = 1..n 的和 - set 的和,duplicate = 陣列總和 - set 的和
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 解題筆記:從左到右,左右都空的空格就種下去;種下去的花會擋住下一格,要真的更新陣列