↓快轉到主要內容

LeetCode

LeetCode 812: Largest Triangle Area
·1 分鐘
LeetCode Easy Array Math Geometry Polygons
LeetCode 812 解題筆記:點最多 50 個,枚舉所有三點組合,用鞋帶公式算面積取最大
LeetCode 806: Number of Lines To Write String
·1 分鐘
LeetCode Easy Array String
LeetCode 806 解題筆記:模擬寫字,加上去會超過 100 就換行;剛好 100 時還留在這一行
LeetCode 804: Unique Morse Code Words
·1 分鐘
LeetCode Easy Array Hash-Table String
LeetCode 804 解題筆記:把每個單字轉成摩斯碼字串,放進集合後算有幾種
LeetCode 796: Rotate String
·1 分鐘
LeetCode Easy String String-Matching
LeetCode 796 解題筆記:goal 是 s 的旋轉,等價於兩者長度相同而且 goal 出現在 s + s 裡
LeetCode 783: Minimum Distance Between BST Nodes
·1 分鐘
LeetCode Easy Tree Depth-First-Search Breadth-First-Search Binary-Search-Tree
LeetCode 783 解題筆記:BST 的中序是由小到大,最小差一定出現在中序相鄰的兩個值之間;記住前一個值逐一比較
LeetCode 771: Jewels and Stones
·1 分鐘
LeetCode Easy Hash-Table String
LeetCode 771 解題筆記:把 jewels 放進集合,數 stones 裡有幾個字元在集合裡
LeetCode 766: Toeplitz Matrix
·1 分鐘
LeetCode Easy Array Matrix
LeetCode 766 解題筆記:同一條對角線的元素都相同,等價於每一格都等於左上角那格
LeetCode 762: Prime Number of Set Bits in Binary Representation
·1 分鐘
LeetCode Easy Math Bit-Manipulation Primality-Test
LeetCode 762 解題筆記:數字最多 10^6 < 2^20,1 的個數最多 19,直接比對小質數集合
LeetCode 748: Shortest Completing Word
·1 分鐘
LeetCode Easy Array Hash-Table String
LeetCode 748 解題筆記:車牌只看字母並轉小寫計數,找出每個字母次數都夠的最短單字,同長度取最前面的
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,四個方向上跟起點原本顏色相同的格子都換成新顏色;新舊顏色相同時直接回傳