argmax, argmin
- 2023.07.20
- Mathematics
\begin{align} \mathop{argmax \ }_{x \in S}{f(x)}:=\{ x \in S:f(s) \leq f(x), \ \forall s \in S \} \\ \mathop{argmin \ }_{x \in S}{f(x)}:=\{ x \in S:f(s) \geq f(x), \ \forall s \in S \} \end{align} Re ...
Leetcode # 435. Non-overlapping Intervals
- 2023.07.20
- LeetCode
https://leetcode.com/problems/non-overlapping-intervals First Solution Time Complexity: O(len(intervals)) Space Complexity: O(len(intervals)) (The input and output generally do not count towards the s ...
[Python] any(), all()
- 2023.07.19
- Python
any(iterable): Return True if any element of an iterable is True all(iterable): Return True if all element of an iterable is True 範例 Leetcode # 1275. Find Winner on a Tic Tac Toe Game
Leetcode # 1275. Find Winner on a Tic Tac Toe Game
- 2023.07.19
- LeetCode
https://leetcode.com/problems/find-winner-on-a-tic-tac-toe-game Solution Time Complexity: O(len(moves)) Space Complexity: O(len(row)) (The input and output generally do not count towards the space com ...
肉燥飯
- 2023.07.19
- 食譜
五花肉肥肉切丁 下鍋小火煸油 （香味來自豬油，相當重要） 醬油 五香粉 紅蔥頭 加剛剛的豬油開始滷肉燥
Leetcode # 1644. Lowest Common Ancestor of a Binary Tree II
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree-ii Solution: DFS Time Complexity: O(2 * len(tree)) = O(2 * len(tree)) Space Complexity: O(len(tree)) (The worst case is O(2 * len( ...
Leetcode # 146. LRU Cache
https://leetcode.com/problems/lru-cache Solution Time Complexity: O(capacity) Space Complexity: O(capacity) (The input and output generally do not count towards the space complexity.) class LRUCache: ...
Leetcode # 13. Roman to Integer
- 2023.07.18
- LeetCode
https://leetcode.com/problems/roman-to-integer Solution Time Complexity: O(len(s)) Space Complexity: O(1) (The input and output generally do not count towards the space complexity.) class Solution: de ...
Leetcode # 1502. Can Make Arithmetic Progression From Sequence
- 2023.07.18
- LeetCode
https://leetcode.com/problems/can-make-arithmetic-progression-from-sequence Solution Time Complexity: O(n) Space Complexity: O(n) (The input and output generally do not count towards the space complex ...
Leetcode # 283. Move Zeroes
- 2023.07.18
- LeetCode
https://leetcode.com/problems/move-zeroes Solution Time Complexity: O(len(nums)) Space Complexity: O(1) (The input and output generally do not count towards the space complexity.) class Solution: def ...
