标签:map Java put 括号 字符串 cs return LeetCode 刷题
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
1.奇数必错
2.HashMap存 右括号,左括号
3.遇到左括号放入栈,遇到右括号如果栈顶不是对应左括号则错,是则弹栈
4.如果非空说明左括号多了错
class Solution {
public boolean isValid(String s) {
//奇数必错
if(s.length()%2!=0)return false;
char[] cs = s.toCharArray();
int l=cs.length;
Map<Character,Character> map=new HashMap(){{
put(')','(');
put(']','[');
put('}','{');
}
};
Deque<Character> d=new LinkedList();
for(char c:cs){
if(map.containsKey(c)){
if(d.isEmpty()||d.peek()!=map.get(c)){
return false;
}
d.pop();
}
else{
d.push(c);
}
}
return d.isEmpty();
}
}
标签:map,Java,put,括号,字符串,cs,return,LeetCode,刷题 来源: https://blog.csdn.net/weixin_45322373/article/details/122498755
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。