leetcode20 判断括号是否成对出现

zeyu 发布于2019-08-14 17:50 / 3227人阅读

摘要：判断括号是否成对出现判断一个字符串中的括号是否成对出现该题的核心思路在于使用栈。

判断括号是否成对出现

判断一个字符串中的括号是否成对出现
该题的核心思路在于使用栈。

该方法虽然不是最优解但是思路还是比较清晰的

/**
 * @author rale
 * Given a string containing just the characters "(", ")", "{", "}", "[" and "]", determine if the input string is valid.
 * The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.
 * **/
public class Solution1 {
    public boolean isValid(String s) {
        char[] list = s.toCharArray();
        Stack stack = new Stack();
        for(char temp : list){
            if(temp=="(" || temp=="[" || temp=="{"){
                stack.push(temp);
            }
            if(temp=="}" && (stack.isEmpty()||stack.pop()!="{")){
                return false;
            }
            if(temp==")" && (stack.isEmpty()||stack.pop()!="(")){
                return false;
            }
            if(temp=="]"&& (stack.isEmpty()||stack.pop()!="[")){
                return false;
            }
        }
        if(!stack.isEmpty()){
            return false;
        }
        return true;
    }
}

想要了解更多开发技术，面试教程以及互联网公司内推，欢迎关注我的微信公众号！将会不定期的发放福利哦~

GPU云服务器云服务器判断是否判断是否隐藏判断是否符合规划判断是否支持webrtc

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/66839.html

LeetCode 之 JavaScript 解答第20题 —— 有效的括号（Valid Parent

摘要：小鹿题目给定一个只包括，，，，，的字符串，判断字符串是否有效。有效字符串需满足左括号必须用相同类型的右括号闭合。注意空字符串可被认为是有效字符串。除去这两种情况都不是符合条件的。 Time：2019/4/11Title: Valid ParenthesesDifficulty: EasyAuthor: 小鹿题目：Valid Parentheses Given a string c...

novo 2019-08-23 16:54 评论0 收藏0
leetcode32 Longest Valid Parentheses 最长括号组的长度

摘要：题目要求原题地址一个括号序列，求出其中成对括号的最大长度思路一使用堆栈这题可以参考我的另一篇博客这篇博客讲解了如何用堆栈判断括号序列是否可以成对。我们可以将堆栈的思路延续到这里。在这里需要先遍历一遍字符串，再遍历一下非空的堆栈。题目要求原题地址：https://leetcode.com/problems... Given a string containing just the c...

happyhuangjinjin 2019-08-14 18:13 评论0 收藏0
[算法总结] 搞定 BAT 面试——几道常见的子符串算法题

摘要：第一种方法常规方法。如果不存在公共前缀，返回空字符串。注意假设字符串的长度不会超过。说明本题中，我们将空字符串定义为有效的回文串。示例输入输出一个可能的最长回文子序列为。数值为或者字符串不是一个合法的数值则返回。说明本文作者：wwwxmu 原文地址:https://www.weiweiblog.cn/13s... 作者的博客站点：https://www.weiweiblog.c...

chanjarster 2019-08-19 11:07 评论0 收藏0
验证大小中括号是否成对闭合匹配

摘要：验证大小中括号是否成对闭合匹配验证大小中括号是否成对闭合匹配。验证大小中括号是否成对闭合匹配 Valid Parentheses 验证大小中括号是否成对闭合匹配。 Given a string containing just the characters (, ), {, }, [ and ], determine if the input string is valid. The...

QiShare 2019-07-25 12:04 评论0 收藏0
构造n个成对括号

摘要：构造个成对括号给出一个整数，实现一个函数生成对小括号，对小括号的左右括弧顺序不限，但应该闭合。思路的情况为时的括号串中在缝隙位置再插入一个括号，如中位置。递归解决，时为在和中再插入一个括号。构造n个成对括号 Generate Parentheses 给出一个整数n，实现一个函数生成n对小括号，n对小括号的左右括弧顺序不限，但应该闭合。 Given n pairs of parent...

姘搁『 2019-07-30 14:20 评论0 收藏0