聲樂課 2022/01/15
- 2022.01.15
- 聲樂
發聲練習 發音：MA 音階：13531 描述 吸飽空氣 至胸腔，直至肋骨向外伸展的程度 至腹腔，從肚臍、肚臍兩側、沿著同一直線至背部，感覺這個環上都被吸飽 發聲的起點，在鼻腔後方深處（想像鼻子深處癢時的位置） 唱歌時，保持下腹部撐開＋ 可再將前腳往前，雙膝彎曲，將重心壓於前腳，並用力縮緊雙腿內側＋＋ 聲音要小，氣要大 至最高音前，口腔不用力緩緩張大嘴型 嘴型張至最大之後，張開口腔後上方之開口，並將 ...
A1go
Leetcode # 1009. Complement of Base 10 Integer
- 2022.01.04
- LeetCode
https://leetcode.com/problems/complement-of-base-10-integer/ Solution 使用 bit_length() class Solution: def bitwiseComplement(self, n: int) -> int: return (1 << n.bit_length()) - 1 - n i ...
Leetcode # 116. Populating Next Right Pointers in Each Node
- 2021.12.29
- LeetCode
https://leetcode.com/problems/populating-next-right-pointers-in-each-node/ Solution 使用BFS，使上層的 node 得以被優先處理 如果 cur.next 存在 ⇒ 說明 cur 同一層中還有右節點 ⇒ cur.right.next = cur.next.left class Solution: def conne ...
Leetcode # 122. Best Time to Buy and Sell Stock II
- 2021.12.28
- LeetCode
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/ Solution Key Point 先買在低谷 (valley)，再賣在高峰 (peak) class Solution: def maxProfit(self, prices: List[int]) -> int: profit = 0 valley = p ...
Leetcode # 1014. Best Sightseeing Pair
- 2021.12.28
- Dynamic Programming Kadane’s Algorithm LeetCode
https://leetcode.com/problems/best-sightseeing-pair/submissions/ Solution Key Point score(i, j) := values[i] + values[j] + i – j, i < j 不管 j 為多少，「 values[i] + i 」部分是不改變的 class Solution ...
Leetcode # 121. Best Time to Buy and Sell Stock
- 2021.12.28
- Dynamic Programming LeetCode
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ Solution Python 版 class Solution: def maxProfit(self, prices: List[int]) -> int: min_price = float("inf") max_profit = 0 for price in ...
Heap 堆積
構造為 tree 每一個親節點對任何一個子節點都保持著某一特定關係 例：parent </≤/>/≥ children 所有的子樹的親子節點也都是相同特定關係的 heap ※ 通常說 heap 指的即是 binary heap Binary Heap 符合所有 heap 的條件 為一 complete binary tree [Python] 使用 heapq 實作 b ...
Binary Tree 二元樹
定義 binary tree 的每一個 node 最多只有兩個 subnode (子節點) Complete Binary Tree（完全二元樹） 最後一層以外的層全部都是滿的 最後一層的節點全部向左靠 Binary Search Tree \begin{align} & \forall \text{ internal node } n \text{:} \\ & \text{1. ...
Leetcode # 1567. Maximum Length of Subarray With Positive Product
- 2021.12.27
- LeetCode
https://leetcode.com/problems/maximum-length-of-subarray-with-positive-product/ Solution 把 nums 以 0 分割為 part[0], part[1], … 如果 len(part[i]) % 2 為 0 （負數有偶數個，則其積為正） part[i] 的 Maximum Length of Sub ...
Leetcode # 152. Maximum Product Subarray
- 2021.12.27
- Dynamic Programming Kadane’s Algorithm LeetCode
https://leetcode.com/problems/maximum-product-subarray/ Solution 參考 Leetcode # 53. Maximum Subarray (Kadane’s Algorithm) ※ 注意： 若先計算 max_ending_here 才計算 min_ending_here 會導致結果錯誤 〇 max_ending_here, min_e ...
