LeetCode第20题 有效的括号
算法 栈核心思想 括号的匹配是非常常见的和栈有关的题,括号的匹配很适合先入后出的思想。对于一个完美匹配的括号集,那必然存在如果前括号出现,令后括号入库,最后能完美匹配。否则则为false。代码
class Solution {
public boolean isValid(String s) {
if(s.length() % 2 == 1) return false;
Stack
for(char c:s.toCharArray()){
if(c == '(') st.push(')');
else if(c == '[') st.push(']');
else if(c == '{') st.push
版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/24936.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。
THE END
二维码
共有 0 条评论