题解 | #有效括号序列#
有效括号序列
https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2
class Solution {
private:
stack<char> st;
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param s string字符串
* @return bool布尔型
*/
bool isValid(string s) {
// write code here
for(char ch:s){
if(ch=='('||ch=='['||ch=='{'){
st.push(ch);
}else if(ch==')'&&!st.empty()){
if(st.top()=='('){
st.pop();
}else return false;
}else if(ch==']'&&!st.empty()){
if(st.top()=='['){
st.pop();
}else return false;
}else if(ch=='}'&&!st.empty()){
if(st.top()=='{'){
st.pop();
}else return false;
}else return false;
}
if(st.empty()) return true;
else return false;
}
};
投递字节跳动等公司7个岗位
