摘要: 主要是用栈的思想,c++里有栈的模板,可以直接调用。 思想:对字符每一项检查,如果是左括号就入栈,如果是右括号,先检查是否栈空,如果 栈空,肯定不行,接下来检查左右括号是否对应,入如果对应,就出栈;最后循环完检查 栈是否为空,如果非空,说明还有没有与之匹配的左括号,反之,则正好匹配完。 class 阅读全文
posted @ 2020-08-05 10:38 卑微的孤独患者 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 最长公共前缀是一个经典的问题,编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 比如: 输入: ["flower","flow","flight"] 输出: "fl" 输入: ["dog","racecar","car"] 输出: ""这里我采用的是暴力破解的 阅读全文
posted @ 2020-08-05 10:33 卑微的孤独患者 阅读(117) 评论(0) 推荐(0) 编辑