討論串(共1548篇) - [閒聊] 每日leetcode - 看板Marginalman

678. Valid Parenthesis String. 給你一個只包含 "(",")","*" 的字串s，"*" 可以是左括號、右括號或空字串，求出s是否可以組成一個合法的括號表達式。. 思路：. 1.用兩個stack儲存左括號和*，如果遇到(或*就push，如果遇到)分以下情況：. * 如果

(還有888個字)

#97

Re: [閒聊] 每日leetcode已回收

推噓3(3推 )留言3則，0人參與作者JIWP (神楽めあ的錢包)時間1年前 (2024/04/06 16:39)資訊

內容預覽:

1249. Minimum Remove to Make Valid Parentheses. 有一個字串由小寫字母、左括號、右括號組成. 左括號、右括號必須互相配對. 請把所有不合法的括號拿掉. 思路:. 用一個stack紀錄所有左括號的位置. 遇到左括號就把左括號丟到stack裡面. 遇到右括號

(還有772個字)

#96

Re: [閒聊] 每日leetcode已回收

推噓1(1推 )留言3則，0人參與作者SecondRun (南爹摳打)時間1年前 (2024/04/06 12:49)資訊

內容預覽:

1249. Minimum Remove to Make Valid Parentheses. 給定input string. 移除任意左括號或右括號使得所有左右括號可以配對. 回傳任一個移除最少括號的合法字串. 想法:. 兩圈for. 第一圈先把不合法的')'拿掉. 第二圈再把不合法的'('拿掉.

(還有879個字)

#95

Re: [閒聊] 每日leetcode已回收

推噓2(2推 )留言6則，0人參與作者sustainer123 (caster )時間1年前 (2024/04/05 18:04)資訊

內容預覽:

思路差不多 stack然後檢查. Python Code:. class Solution:. def makeGood(self, s: str) -> str:. stack = []. for e in s:. if stack and abs(ord(e)-ord(stack[-1])) =

(還有43個字)

#94

Re: [閒聊] 每日leetcode已回收

推噓1(1推 )留言3則，0人參與作者JIWP (神楽めあ的錢包)時間1年前 (2024/04/05 14:35)資訊

內容預覽:

1544. Make The String Great. 如果兩個相鄰的字元是同一個字母的大小寫，就把這兩個字元移除. 回傳移除過後的字串. 思路：. 用兩個index. 一個指向目前的字元：i. 一個指向要比較的字元：idx. 當i跟idx是大小寫關係就把idx--. 反之把idx++，並且s[i

291