摘要: 今天去面试做了一道狠可爱的题目,判断一个字符串的括号自否闭合(包括大小中括号) 当时没马上做出来,只是说了大概的思路 一开始的思路就是判断每种括号的开闭数量是否相等,其实虽然也能实现但是搞得太复杂了; 回来后查了下发现很多都是利用堆栈实现的, 下面是不用栈实现的方式: 只需设一个常量, 开+1, 闭 阅读全文
posted @ 2017-05-10 23:51 空知大猩猩 阅读(3195) 评论(1) 推荐(0) 编辑