20. 有效的括号
解题思路:JavaScrip中,用数组来模拟栈的操作。
var isValid = function(s) {
if(s.length%2==1)
return false;
const dic={')': '(', ']': '[', '}': '{'};
const stack = [];
for(let i=0;i
另一种方法
在评论区看到一个大佬用python字符替换的方式做出来了,当场被震撼。
class Solution:
def isValid(self, s: str) -> bool:
while '()' in s or '[]' in s or '{}' in s:
s = s.replace('()','').replace('[]','').replace('{}','')
return s=='' 


