[LeetCode][Java] Valid Parentheses

原创 2015年07月10日 11:16:59

题目:

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.


题意:

给定一个字符串,包含以下字符'('')''{''}''[' and ']',判断输入的字符串是否有效。

这些括号必须按正确的顺序关闭,"()" and "()[]{}"就是有效的,"(]" and "([)]" 就是无效的。

算法分析:

该题是匹配括号是否匹配合法问题,可以采用栈来实现,而栈一般采用数组来进行标示。如果遇到字符(,{[,则将其压入栈中,如果遇到),}],则需要对栈顶元素进行判定,看是否与括号相匹配,如果匹配则弹出栈顶元素,否则则认为匹配不合法,直接结束匹配过程。

算法流程如下:

定义数组栈stack;
foreach c in String:
    if c 为(,{,[  then stack.push(c);
    if c 为 ), }, ]    then 判定stack是否为空和stack.top是否与c相匹配。

AC代码:

public class Solution 
{

	private  boolean a;
	private  boolean flag;
	private  int i;
	private  int n;

	public  boolean isValid(String s) 
    {

        Stack st= new Stack(); // 创建堆栈对象
        if (s.length()%2!=0) flag=false;
        else
        { 
        	i=0;
        	st.push(s.charAt(0));
	        while (i<s.length()-1)
	        {
	        	if(st.empty())
	        	{
	        		st.push(s.charAt(i+1));
	        		i++;
	        	}
	        	
	            if((st.peek().toString().charAt(0)=='('&&s.charAt(i+1)==')')||(st.peek().toString().charAt(0)=='['&&s.charAt(i+1)==']'                          )||(st.peek().toString().charAt(0)=='{'&&s.charAt(i+1)=='}'))
	        	{
	        		st.pop();
	        	}
	        	else
	        	    st.push(s.charAt(i+1));
	        	i++;
	        }
	        flag=st.empty();
        }
        return flag;
    }
}


版权声明:本文为博主原创文章,转载注明出处

相关文章推荐

LeetCode 20 Valid Parentheses (C,C++,Java,Python)

Problem: Given a string containing just the characters '(', ')', '{', '}', '['&#...

[leetcode]20. Valid Parentheses(java)

问题形容: 题目:有效括号 description: Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’...

[leetcode]20. Valid Parentheses(Java)

蛮简单的一道题,但是自己写的代码和大神的还是有差距。前面是推荐解答,后面是我的加法 https://leetcode.com/problems/valid-parentheses/#/descrip...

LeetCode 20 — Valid Parentheses(C++ Java Python)

题目:http://oj.leetcode.com/problems/valid-parentheses/ Given a string containing just the characters ...

LeetCode 32 Longest Valid Parentheses (C,C++,Java,Python)

Problem: Given a string containing just the characters '(' and ')', find the length of the lo...

【LeetCode-面试算法经典-Java实现】【020-Valid Parentheses(括号验证)】

【020-Valid Parentheses(括号验证)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a string containing just th...

Leetcode 32. Longest Valid Parentheses

问题描述 Given a string containing just the characters '(' and ')', find the length of the longe...

LeetCode OJ 20 Valid Parentheses [Easy]

LeetCode OJ 20 Valid Parentheses 题目描述: Given a string containing just thecharacters '(', ')', '{', ...

[leetcode]Longest Valid Parentheses

题目介绍: Given a string containing just the characters '(' and ')', find the length of the longe...

leetcode20:Valid Parentheses

Valid Parentheses Given a string containing just the characters '(', ')', '{', '}', '[' and']',.....
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)