ARTS-第五周(2019.07.28)

最新推荐文章于 2024-04-26 08:45:00 发布

aicc2013

最新推荐文章于 2024-04-26 08:45:00 发布

阅读量133

点赞数

CC 4.0 BY-SA版权

分类专栏： study 文章标签： check code quantity 有效的括号 Zookeeper

本文链接：https://blog.youkuaiyun.com/weixin_39601599/article/details/97621332

study 专栏收录该内容

19 篇文章

订阅专栏

每周完成一个ARTS：(Algorithm、Review、Tip、Share, ARTS)**

1.Algorithm 每周至少做一个 leetcode 的算法题-主要是为了编程训练和学习
2.Review 阅读并点评至少一篇英文技术文章-主要是为了学习英文，如果你的英文不行，你基本上无缘技术高手
3.Tip 学习至少一个技术技巧-主要是为了总结和归纳你在是常工作中所遇到的知识点
4.Share – 分享一篇有观点和思考的技术文章-主要是为了建立你的影响力，能够输出价值观

Algorithm

有效的括号 url:https://leetcode-cn.com/problems/valid-parentheses/
我的答案：

/**
     * 1.首先分割字符串
     * 2.根据栈的特性来处理
     * @param s
     * @return
     */
    public static boolean isValid(String s) {
        boolean isValid = false;
        Stack<String> stringStack = new Stack<String>();
        for (int i=0;i<s.length();i++){
            String splitStr = s.substring(i,i+1);
            if (!stringStack.isEmpty()){
                if (
                        "[]".equals(stringStack.lastElement()+splitStr)
                        || "{}".equals(stringStack.lastElement()+splitStr)
                        || "()".equals(stringStack.lastElement()+splitStr)
                        ){

                    stringStack.pop();
                }else{
                    stringStack.push(splitStr);
                }
            }else {
                stringStack.push(splitStr);
            }
        }
        if (stringStack.isEmpty()){
          isValid = true;
        }
        return isValid;
    }

    public static void main(String[] args) {
        System.out.println(isValid("{[]}"));
    }

看了解析以后还是发现自己逻辑思维比较欠缺，虽然想到了用栈来解决，但是跟标准答案比显得稍微复杂一点了。