1. 代码段小站首页
  2. 算法

leetcode20-有效的括号

彭晨涛 • • 算法 • 阅读 15

原题

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例1:

输入: “()”
输出: true

示例2:

输入: “()[]{}”
输出: true

示例3:

输入: “(]”
输出: false

示例4:

输入: “([)]”
输出: false

示例5:

输入: “{[]}”
输出: true

解法

思想

左括号全部入栈，如果是右括号寻找栈首是否为对应的左括号，存在就将左括号出栈，直到栈元素全部清空。

代码

class Solution {
    public boolean isValid(String s) {
        if(s.equals("")) return true;
        Stack<Character> stack = new Stack<>();
        for(char c:s.toCharArray()){
            if(c=='('||c=='['||c=='{'){
                stack.push(c);
            }
            if(c == ')'){
                if(!stack.empty()&&stack.peek().equals('(')) stack.pop();
                else return false;
            }
            if(c == ']'){
                if(!stack.empty()&&stack.peek().equals('[')) stack.pop();
                else return false;
            }
            if(c == '}'){
                if(!stack.empty()&&stack.peek().equals('{')) stack.pop();
                else return false;
            }
        }
        if(stack.empty()) return true;
        return false;
    }
}

原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode20-%e6%9c%89%e6%95%88%e7%9a%84%e6%8b%ac%e5%8f%b7/

赞 (0)
彭晨涛彭晨涛管理者
0 0
上一篇 2019年12月10日 18:05
下一篇 2019年12月12日 18:05

相关推荐

  • leetcode485-最大连续1的个数

    原题 给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入： [1,1,0,1,1,1] 输出： 3 解释： 开头的两位和最后的三位都是连续1，所以最大连续1的个数是...

    彭晨涛 彭晨涛
    算法 2019年11月20日
    0110
  • leetcode138-复制带随机指针的链表 算法

    leetcode138-复制带随机指针的链表

    这道题和leetcode133-克隆图有异曲同工之妙。 原题 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。...

    彭晨涛 彭晨涛
    2019年12月17日
    0280

  • leetcode648-单词替换

    原题 在英语中，我们有一个叫做 词根(root)的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 oth...

    彭晨涛 彭晨涛
    算法 2020年4月20日
    0120
  • leetcode84-柱状图中最大的矩形 算法

    leetcode84-柱状图中最大的矩形

    原题 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽...

    彭晨涛 彭晨涛
    2020年1月24日
    070

  • leetcode200-岛屿数量

    原题 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水...

    彭晨涛 彭晨涛
    算法 2019年11月24日
    0110

  • leetcode83-删除排序链表中的重复元素

    今天打算多刷几道算法题 原题 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->...

    彭晨涛 彭晨涛
    算法 2020年6月16日
    0910

  • leetcode75-颜色分类

    原题 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分...

    彭晨涛 彭晨涛
    算法 2020年4月19日
    0150

  • leetcode771-宝石与石头

    原题 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J ...

    彭晨涛 彭晨涛
    算法 2019年12月26日
    0110

  • leetcode121-买卖股票的最佳时机

    原题 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在...

    彭晨涛 彭晨涛
    算法 2020年3月9日
    080

  • leetcode914-卡牌分组

    原题 给定一副牌，每张牌上都写着一个整数。 此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组： 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。...

    彭晨涛 彭晨涛
    算法 2020年3月27日
    080

发表回复

登录后才能评论