【LeetCode 20】有效的括号

最新推荐文章于 2022-11-19 23:47:07 发布

ruo砚

最新推荐文章于 2022-11-19 23:47:07 发布

阅读量192

点赞数

分类专栏： Java 文章标签： leetcode

本文链接：https://blog.csdn.net/juttajry/article/details/121760693

版权

Java 算法括号匹配双端队列字符串处理

关键词由CSDN通过智能技术生成

Java 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

简单的题目。

    public static boolean isValid(String s) {
    	boolean ret = false;
    	Deque<Character> stack = new ArrayDeque<Character>();
    	int i = 0;
    	for (; i < s.length(); i++)
    	{
    		if (s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{')
    		{
    			stack.addFirst(s.charAt(i));
    		}
    		else
    		{
    			if (s.charAt(i) == ')')
    			{
    				if (!stack.isEmpty() && stack.peekFirst() == '(')
    					stack.removeFirst();
    				else
    				{
    					ret = false;
    					break;
    				}
    			}
    			if (s.charAt(i) == ']')
    			{
    				if (!stack.isEmpty() && stack.peekFirst() == '[')
    					stack.removeFirst();
    				else
    				{
    					ret = false;
    					break;
    				}
    			}
    			if (s.charAt(i) == '}')
    			{
    				if (!stack.isEmpty() && stack.peekFirst() == '{')
    					stack.removeFirst();
    				else
    				{
    					ret = false;
    					break;
    				}
    			}
    			
    		}
    	}
    	
    	if (stack.isEmpty() && i == s.length())
    		ret = true;
    	return ret;
    }