2021年4月3日
括号相关算法
摘要： 括号相关的大多数用栈和dp,或者左右各自遍历一遍 lt20 合法括号 用栈，遍历string，左半边则入栈，右边则检查栈是否空和栈顶是否匹配。 c++ vector<char>str; bool isValid(string s) { for(int i=0;i<s.size();i++) { if 阅读全文
posted @ 2021-04-03 23:53 海拉尔 阅读(100) 评论(0) 推荐(0) 编辑