【算法速刷(5/100)】LeetCode —— 20.有用的括号
https://dis.qidao123.com/imgproxy/aHR0cHM6Ly9pLWJsb2cuY3NkbmltZy5jbi9kaXJlY3QvZDI3NzdlODQyOGNkNDdkMzhhZjIzZGJmYmRjZGQxYjkucG5n标题要求比力明白简便，编码难度并不算高
下面贴出代码和思绪
bool isValid(string s) {
stack<char> stk;
for(const char& c : s)
{
if(stk.empty())
{
stk.push(c);
continue;
}
if(c == '(' || c == '[' || c == '{')
{
stk.push(c);
continue;
}
else
{
char top = stk.top();
bool isMatch =(top == '(' && c == ')') ||
(top == '[' && c == ']') ||
(top == '{' && c == '}');
if(!isMatch)
return false;
stk.pop();
}
}
return stk.empty();
}利用栈可以快速解答本题
紧张聚焦在以下几点：
遍历过程中：
栈为空：无脑允许进栈
栈不为空：举行条件判定
是左括号：无脑进栈
是右括号：查抄是否匹配栈顶括号
不匹配直接返回false
匹配就弹出栈顶
遍历竣事后：
栈为空：返回true
栈不为空：尚有剩余括号，返回false
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！qidao123.com:ToB企服之家，中国第一个企服评测及软件市场,开放入驻,技术点评得现金
页:
[1]