LeetCode:Valid Parentheses

发布时间:2017-2-26 13:25:05 编辑: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匹配规则以及解析框架深入分析

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。