Compare commits
2 Commits
1e562065e8
...
c396a84294
Author | SHA1 | Date | |
---|---|---|---|
c396a84294 | |||
2d6209a043 |
@@ -17,6 +17,7 @@
|
|||||||
|------|------|------|------|------|------|------|
|
|------|------|------|------|------|------|------|
|
||||||
| 09/08 | Convert Integer To The Sum Of Two No Zero Integers | Easy | C# | 0.2hr | Done | |
|
| 09/08 | Convert Integer To The Sum Of Two No Zero Integers | Easy | C# | 0.2hr | Done | |
|
||||||
| 09/11 | Sort Vowels In A String | Medium | C# | 0.2hr | Done | |
|
| 09/11 | Sort Vowels In A String | Medium | C# | 0.2hr | Done | |
|
||||||
|
| 09/11 | [3227]Vowels Game In A String | Medium | C#, go | 0.1hr | Done | like easy |
|
||||||
|
|
||||||
### Week 3
|
### Week 3
|
||||||
| 日期 | 題目 | 難度 | 語言 | 耗時 | 狀態 | 心得 |
|
| 日期 | 題目 | 難度 | 語言 | 耗時 | 狀態 | 心得 |
|
||||||
|
@@ -21,56 +21,56 @@ Return `true` if Alice wins the game, and `false` otherwise.
|
|||||||
The English vowels are: `a`, `e`, `i`, `o`, and `u`.
|
The English vowels are: `a`, `e`, `i`, `o`, and `u`.
|
||||||
|
|
||||||
## 先備條件與限制
|
## 先備條件與限制
|
||||||
- 輸入限制:n ∈ [?, ?]、值域 ∈ [?, ?]
|
- 輸入限制:n ∈ [1, 10^5]、字符為小寫英文字母
|
||||||
- 回傳/輸出格式:...
|
- 回傳/輸出格式:boolean 值,true 表示 Alice 獲勝
|
||||||
- 其他:是否允許排序/就地修改
|
|
||||||
|
|
||||||
## 解題思路
|
## 解題思路
|
||||||
|
|
||||||
### 初步分析
|
### 初步分析
|
||||||
- 類型:雙指針 / 滑動視窗 / 排序 / DP / 貪心 / 圖論 ...
|
- 類型:博弈論 / 數學 / 腦筋急轉彎
|
||||||
- 關鍵觀察:
|
- 關鍵觀察:
|
||||||
- 複雜度目標理由:
|
- Alice 先手,需移除含奇數個母音的子字串
|
||||||
|
- Bob 後手,需移除含偶數個母音的子字串
|
||||||
|
- 複雜度目標理由:只需檢查是否存在母音
|
||||||
|
|
||||||
### 解法比較
|
### 解法比較
|
||||||
1. 解法A(基準/暴力):
|
1. 解法A(基準/暴力):
|
||||||
- 思路:
|
- 思路:
|
||||||
|
發現 Alice 獲勝條件極其簡單
|
||||||
- 正確性:
|
- 正確性:
|
||||||
- 複雜度:O(?) / O(?)
|
只需檢查是否存在母音
|
||||||
2. 解法B(優化):
|
- 複雜度:O(n) / O(1)
|
||||||
- 思路:
|
|
||||||
- 正確性:
|
|
||||||
- 複雜度:O(?) / O(?)
|
|
||||||
|
|
||||||
### 乾跑(Dry Run)
|
|
||||||
- 範例:...
|
|
||||||
|
|
||||||
### 常見陷阱
|
### 常見陷阱
|
||||||
- 邊界:空/單一/極值/全相等
|
- 邊界:空字串(題目保證 n≥1)、全母音、無母音
|
||||||
- 去重:排序後跳重複、集合
|
- 過度複雜化:誤以為需要複雜的博弈分析
|
||||||
- 溢位:使用 64-bit
|
- 計數錯誤:誤以為需要精確計算母音數量
|
||||||
|
- 大小寫:題目保證小寫字母
|
||||||
|
|
||||||
## 測試案例
|
## 測試案例
|
||||||
|
|
||||||
### 範例輸入輸出
|
### 範例輸入輸出
|
||||||
```
|
```
|
||||||
Input: ...
|
Input: s = "leetcode"
|
||||||
Output: ...
|
Output: true
|
||||||
Explanation: ...
|
Explanation: Alice 可以移除 "leetcod"(含3個母音),剩下 "e",Bob 無法移除含偶數母音的子字串
|
||||||
```
|
```
|
||||||
|
|
||||||
### 邊界清單
|
### 邊界清單
|
||||||
- [ ] 空陣列/空字串
|
- 全母音字串:Alice 立即移除整個字串獲勝
|
||||||
- [ ] 單一元素 / 全相同
|
- 無母音字串:Alice 無法行動敗北
|
||||||
- [ ] 含負數/0/大數
|
- 單一字符(母音/子音)
|
||||||
- [ ] 去重
|
- 混合字串(含有母音和子音)
|
||||||
- [ ] 大資料壓力
|
- 長字串壓力測試
|
||||||
|
|
||||||
## 複雜度分析
|
## 複雜度分析
|
||||||
- 最壞:時間 O(?)、空間 O(?)
|
- 最壞:時間 O(n)、空間 O(1)
|
||||||
|
- 最佳:時間 O(1)(首字符即為母音)、空間 O(1)
|
||||||
|
|
||||||
## 相關題目 / Follow-up
|
## 相關題目 / Follow-up
|
||||||
-
|
- LeetCode 345: Reverse Vowels of a String
|
||||||
|
- LeetCode 1456: Maximum Number of Vowels in a Substring of Given Length
|
||||||
|
- LeetCode 2062: Count Vowel Substrings of a String
|
||||||
|
|
||||||
## 學習筆記
|
## 學習筆記
|
||||||
- 今天學到:
|
- 今天學到:
|
||||||
|
Reference in New Issue
Block a user