首页 > 代码库 > leetcode valid parentheses
leetcode valid parentheses
1, 堆栈的应用,算是很经典的题目
2,记得给stack 设置类型,否则就是object
public class Solution { public boolean isValid(String s) { if(s.length()==0||s.length()==1){ return false; } Stack<Character> store=new Stack<Character>(); for(int i=0;i<s.length();i++){ if(s.charAt(i)==‘(‘||s.charAt(i)==‘[‘||s.charAt(i)==‘{‘){ store.push(s.charAt(i)); } else{ if(store.size()==0){ return false; } if(s.charAt(i)==‘)‘){ if(store.pop()!=‘(‘){ return false; } } if(s.charAt(i)==‘]‘){ if(store.pop()!=‘[‘){ return false; } } if(s.charAt(i)==‘}‘){ if(store.pop()!=‘{‘){ return false; } } } } return store.size()==0; }}
leetcode valid parentheses
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。