20. Valid Parentheses （括号匹配）

Love The Way You Lie 2022-07-15 00:58 177阅读 0赞

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 Solution {
        class Stack<T> {
    	LinkedList<T> list = new LinkedList<T>();
    
    	public void push(T t) {
    		list.addFirst(t);
    	}
    
    	public T peek() {
    	    if(!list.isEmpty())
    		return list.getFirst();
    		return null;
    	}
    
    	public T pop() {
    	    if(!list.isEmpty())
    		return list.removeFirst();
    	    return null;
    	}
    
    	public boolean isEmpty() {
    		return list.isEmpty();
    	}
    }
        public boolean isValid(String s) {
            Stack<Character> stack = new Stack<Character>();
    		for (char ch : s.toCharArray()) {
    			switch (ch) {
    			case '{':
    				stack.push(ch);
    				break;
    			case '(':
    				stack.push(ch);
    				break;
    			case '[':
    				stack.push(ch);
    				break;
    			case '}':
    				if (stack.peek()!=null&&stack.peek() == '{') {
    					stack.pop();
    					break;
    				} else
    					return false;
    			case ')':
    				if (stack.peek()!=null&&stack.peek() == '(') {
    					stack.pop();
    					break;
    				} else
    					return false;
    			case ']':
    				if (stack.peek()!=null&&stack.peek() == '[') {
    					stack.pop();
    					break;
    				} else
    					return false;
    			default:
    				break;
    			}
    
    		}if(!stack.isEmpty())
    			return false;
    		return true;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，177人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode20:有效的括号(Valid Parentheses)

英文题目： Given a string containing just the characters ‘(’, ‘)’, ‘\{’, ‘\}’, ‘\[’ and ...

小灰灰/ 2024年04月19日 08:03/ 0 赞/ 77 阅读

相关 20. Valid Parentheses

Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and `']'

「爱情、让人受尽委屈。」/ 2023年07月01日 06:29/ 0 赞/ 31 阅读

相关 20. Valid Parentheses （括号匹配）

Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and `']'

Love The Way You Lie/ 2022年07月15日 00:58/ 0 赞/ 178 阅读

相关 20.Valid Parentheses 栈的应用：括号匹配

十分简单的括号匹配，用栈来操作就可以了 \define max\_size 1000001 class Solution \{ public: typ

àì夳堔傛蜴生んèń/ 2022年06月08日 11:20/ 0 赞/ 192 阅读

相关 20. Valid Parentheses

> Given a string containing just the characters ‘(‘, ‘)’, ‘\{‘, ‘\}’, ‘\[’ > and ‘\]’,

深藏阁楼爱情的钟/ 2022年05月30日 10:11/ 0 赞/ 133 阅读

相关 Valid Parentheses(左右小括号中括号大括号匹配)leetcode20

Given a string containing just the characters `'('`, `')'`, `'{'`, `'}'`, `'['` and `']'

绝地灬酷狼/ 2022年05月24日 12:57/ 0 赞/ 239 阅读

相关 LeetCode 20.Valid Parentheses (有效的括号)

题目描述：给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须

古城微笑少年丶/ 2022年05月11日 00:40/ 0 赞/ 165 阅读

相关 LeetCode 括号匹配 20. Valid Parentheses

Given a string containing just the characters ‘(’, ‘)’, ‘\{’, ‘\}’, ‘\[’ and ‘\]’, deter

谁借莪１个温暖的怀抱￠/ 2022年03月09日 16:46/ 0 赞/ 201 阅读

相关 20. Valid Parentheses

Python: class Solution(object): def isValid(self, s): """

一时失言乱红尘/ 2022年01月22日 03:51/ 0 赞/ 142 阅读

相关 LeetCode : 20. Valid Parentheses 验证括号

试题 Given a string containing just the characters ‘(’, ‘)’, ‘\{’, ‘\}’, ‘\[’ and ‘\]’,

古城微笑少年丶/ 2021年06月24日 16:10/ 0 赞/ 337 阅读