Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-04-10 22:04:09
20. Valid Parentheses
給你一個s字串只包含三種刮號 (){}[],如果同種類的左刮號相鄰右刮號表示他是一
個合法刮號,如果不同種類的左刮號配對右刮號表示不合法,返回字串s是否合法。
Example :
Input: s = "()"
Output: true
Input: s = "()[]{}"
Output: true
Example 3:
Input: s = "(]"
Output: false
思路:
1.刮號匹配可以用Stack處理,遇到左刮號就push,遇到右刮號就pop,如果
pop出來的刮號不匹配或是Stack為空就表示刮號非法。
Java Code:
作者: DDFox (冒險者兼清潔工)   2023-04-10 22:05:00
大師
作者: PyTorch (屁眼火炬)   2023-04-10 22:15:00
大師
作者: Che31128 (justjoke)   2023-04-10 22:17:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com