Re: [閒聊] 每日leetcode已回收
1653. Minimum Deletions to Make String Balanced
## 思路
Minimum Deletions = 把所有的ba配對刪掉的次數
for迴圈掃整個字串
如果遇到a 且Stack最後是b 就pop掉 並且 ans+1
否然就把該字元加進Stack
## Complexity
Time, Space: O(N)
## Code
```python
class Solution:
def minimumDeletions(self, s: str) -> int:
n = len(s)
ans = 0
stack = []
for ch in s:
if stack and stack[-1] == 'b' and ch == 'a':
stack.pop()
ans += 1
else:
stack.append(ch)
return ans
```
--
http://i.imgur.com/OLvBn3b.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 185.213.82.199 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1722350647.A.B5B.html
推
07/30 23:15,
1年前
, 1F
07/30 23:15, 1F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 595 之 1554 篇)：