【LeetCode】20. 有效的括号

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==''
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5572405.html