Valid Parentheses -- LeetCode

最新推荐文章于 2022-01-09 05:17:54 发布

没有问题了

最新推荐文章于 2022-01-09 05:17:54 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43418664/article/details/87894695

本文介绍了一种使用栈数据结构验证括号字符串有效性的算法。通过遍历字符串，遇到左括号入栈，遇到右括号检查栈顶元素是否匹配。算法时间复杂度为O(n)，空间复杂度也为O(n)。

分享一下我老师大神的人工智能教程。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.youkuaiyun.com/jiangjunshow

原题链接: http://oj.leetcode.com/problems/valid-parentheses/

这道题思路比较简单，主要考察对栈数据结构的操作。遇到左括号就入栈，遇到右括号看栈顶左括号是否与当前右括号匹配，匹配继续，否则返回false。算法的时间复杂度是O(n)，空间复杂度也是O(n)。代码如下：

public boolean isValid(String s) {    if(s==null || s.length()==0)        return true;    LinkedList<Character> stack = new LinkedList<Character>();    for(int i=0;i<s.length();i++)    {        switch(s.charAt(i))        {            case '(':            case '{':            case '[':                stack.push(s.charAt(i));                break;            case ')':                if(stack.isEmpty() || stack.pop()!='(')                    return false;                break;            case '}':                if(stack.isEmpty() || stack.pop()!='{')                    return false;                break;            case ']':                if(stack.isEmpty() || stack.pop()!='[')                    return false;                break;             default:                break;        }    }    if(stack.isEmpty())        return true;    return false;}