Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2024-04-07 14:11:22
678. Valid Parenthesis String
給你一個只包含 "(",")","*" 的字串s,"*" 可以是左括號、右括號或空字串,求出s是
否可以組成一個合法的括號表達式。
思路:
1.用兩個stack儲存左括號和*,如果遇到(或*就push,如果遇到)分以下情況:
* 如果left有可以用的(就把他pop出來匹配
* 否則如果extra有可以用的*就把他pop出來當成(
* 如果left和extra都沒有表示)無法匹配,提早返回False
2.判斷left還有沒有沒處理完的括號,一直不斷的從extra裡面pop,如果他的索引在
當前left的右邊的話就可以匹配,從left刪除一個括號。
3.最後判斷left是否可以被匹配完即可
py code:
作者: oinishere (是oin捏)   2024-04-07 14:15:00
大師 我也是用index來stack 然後錯了 我不知道我怎麼錯的 我想先打手槍了
作者: Rushia (みけねこ的鼻屎)   2024-04-07 14:16:00
好色喔
作者: JIWP (JIWP)   2024-04-07 14:17:00
大師
作者: SecondRun (雨夜琴聲)   2024-04-07 14:20:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com