LeetCode 一题多解

1. 括号匹配

20. Valid Parentheses

  • 堆栈版:

    class Solution(object):
        def isValid(self, s):
            """
            :type s: str
            :rtype: bool
            """
            stack = []
            para_map = {')':'(', ']':'[', '}':'{'}
            for c in s:
                if c not in para_map:
                    stack.append(c)
                elif not stack or stack.pop() != para_map.get(c):
                    return False
            return not stack
    
  • 字符串处理版:

    class Solution(object):
        def isValid(self, s):
            """
            :type s: str
            :rtype: bool
            """
            length = len(s)
            s = s.replace('()', '').replace('[]', '').replace('{}', '')
            while len(s) != length:
                length = len(s)
                s = s.replace('()', '').replace('[]', '').replace('{}', '')
            return length == 0
    

    使用 Java 的 do while 语句,形式上将更为简洁:

    class Solution {
        public boolean isValid(String s) {
            int length;
            do {
                length = s.length();
                s = s.replace("()", "").replace("[]", "").replace("{}", "");
            } while (s.length() != length);
            return length == 0;
        }
    }
    
©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值