LeetCode:Valid Parentheses

发布时间:2017-1-23 10:28:23 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"LeetCode:Valid Parentheses",主要涉及到LeetCode:Valid Parentheses方面的内容,对于LeetCode:Valid Parentheses感兴趣的同学可以参考一下。

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. 简单题,堆栈的用法。 我分不清堆栈和队列了哈哈,在Java里我都是用LinkedList package leetcode; import java.util.HashMap; import java.util.LinkedList; import java.util.Map; public class ValidParentheses { /** * @param args */ public static void main(String[] args) { System.out.println(new ValidParentheses().isValid("]")); } public boolean isValid(String s) { Map<Character, Character> map = new HashMap<Character, Character>(); map.put(')', '('); map.put('}', '{'); map.put(']', '['); LinkedList<Character> stack = new LinkedList<Character>(); for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); Character cc = map.get(c); if (cc == null) { stack.addLast(c); } else { Character last = null; if (!stack.isEmpty()) { last = stack.getLast(); } if (last == null || last != cc) { return false; } else { stack.removeLast(); } } } if (!stack.isEmpty()) { return false; } return true; } }

上一篇:LR中如何通过数据导向(Data Wizard)来关联数据库获得数据库中的值
下一篇:Intent匹配规则以及解析框架深入分析

相关文章

相关评论