↓快轉到主要內容

LeetCode

LeetCode 530: Minimum Absolute Difference in BST
·1 分鐘
LeetCode Easy Tree Depth-First-Search Breadth-First-Search Binary-Search-Tree
LeetCode 530 解題筆記:BST 的中序是由小到大,最小差一定出現在中序相鄰的兩個值之間;記住前一個值逐一比較
LeetCode 521: Longest Uncommon Subsequence I
·1 分鐘
LeetCode Easy String
LeetCode 521 解題筆記:兩個字串相同時答案是 -1,否則比較長的那個整個就是答案
LeetCode 520: Detect Capital
·1 分鐘
LeetCode Easy String
LeetCode 520 解題筆記:合法的只有三種:全大寫、全小寫、只有第一個字母大寫
LeetCode 509: Fibonacci Number
·1 分鐘
LeetCode Easy Math Dynamic-Programming Recursion Memoization
LeetCode 509 解題筆記:一維 DP 的起點:只需要前兩項,用兩個變數滾動
LeetCode 507: Perfect Number
·1 分鐘
LeetCode Easy Math
LeetCode 507 解題筆記:因數成對出現,只要枚舉到 √n,每找到 d 就同時加上 d 和 n / d
LeetCode 506: Relative Ranks
·1 分鐘
LeetCode Easy Array Sorting Heap-Priority-Queue
LeetCode 506 解題筆記:把 index 按分數由高到低排序,前三名給獎牌,其他給名次的字串,放回原本的位置
LeetCode 504: Base 7
·1 分鐘
LeetCode Easy Math String
LeetCode 504 解題筆記:對絕對值不斷取 % 7 和 // 7,最後加上負號並反轉;0 要特別處理
LeetCode 501: Find Mode in Binary Search Tree
·1 分鐘
LeetCode Easy Tree Depth-First-Search Binary-Search-Tree Binary-Tree
LeetCode 501 解題筆記:BST 中序是排序的,相同的值會連在一起;中序時數目前這段的長度,比最大值大就重設答案,一樣大就加入
LeetCode 500: Keyboard Row
·1 分鐘
LeetCode Easy Array Hash-Table String
LeetCode 500 解題筆記:鍵盤的三列各做成集合,單字轉小寫後的字元集合是某一列的子集就保留
LeetCode 495: Teemo Attacking
·1 分鐘
LeetCode Easy Array Simulation
LeetCode 495 解題筆記:每次攻擊貢獻 min(到下一次攻擊的間隔, duration),最後一次貢獻完整的 duration
LeetCode 492: Construct the Rectangle
·1 分鐘
LeetCode Easy Math
LeetCode 492 解題筆記:寬度從 √area 往下找,第一個能整除 area 的就是最接近正方形的寬
LeetCode 485: Max Consecutive Ones
·1 分鐘
LeetCode Easy Array
LeetCode 485 解題筆記:遇到 1 就把目前的長度加一,遇到 0 就歸零,過程中記錄最大值