LeetCode刷题日记 第20题 有效的括号
解题思路字符串一定要是偶数,奇数直接false一定会有紧挨着的两个匹配的,先从这两个下手,匹配上之后移除掉,再继续找紧挨着的匹配的,不断循环,最后全移除掉则ture,否则false。学到了stack容器,map容器,for(char ch:s)遍历数组,stk,pop(), stk.push(ch)入栈括号里要有具体的变量;代码class Solution {public: bool isValid(string s) { int n=s.size(); if(n...
原创
2021-07-08 15:28:24 ·
458 阅读 ·
0 评论