deBlog

聲樂課* 2022/07/30

發聲練習 唱 12345432, 12345432, 123454321 一開始是唱 u~, o~, a~； 因為 u 的位置錯誤改唱 o~, a~, u~ 體會 u 的正確位置

         続きを読む

Leetcode # 139. Word Break

https://leetcode.com/problems/word-break/ Dynamic Programming Time Complexity: O(len(s) ^ 3) Space Complexity: O(len(s)) ※ 上述複雜度也能以 Recursion wt/ Memoization 或 Depth-First Search（以 word 為節點單位）達成 class ...

         続きを読む

Leetcode # 42. Trapping Rain Water

https://leetcode.com/problems/trapping-rain-water/ Solution Time Complexity: O(len(height)) Space Complexity: O(1) class Solution: def trap(self, height: List[int]) -> int: i, j = 0, len(height) - ...

         続きを読む

[Python] 多重賦值 (Multiple Assignment) 時的計算順序

用一個等號同時為多個變數賦值  x = a, y = b  x, y = a, b 計算順序 a, b = c, d 計算 c, d 賦值 c 給 a 賦值 d 給 b 實現「數值交換 (Swap)」 a, b = b, a 因為在賦值給 a, b 之前，已經先計算過了 b, a 所以在賦值給 b 時，不會因為 a 已經改變過數值而被影響 因為計算順序而出錯的範例 Leetcode # 203. ...

         続きを読む

Leetcode # 792. Number of Matching Subsequences

https://leetcode.com/problems/number-of-matching-subsequences/ Brute-force (Time Limit Exceeded) Time Complexity: O(len(s) * len(words)) 在檢查 s 的每一個字元時 都要遍歷 words 一次 浪費太多不必要的時間 class Solution: def numM ...

         続きを読む
1 ... 45 ... 56
Bitnami