LeetCode Remove Invalid Parenthese
LeetCode 每日刷题!!Remove Invalid Parentheses这道题在做的时候用到了BFS因为它要求的是最优解层次依次为删除0个元素,1个元素,2个元素。。。如果在一层找到符合要求的就返回在做的时候考虑效率问题,要对BFS进行剪枝,不然会timelimit, 使用的方法一:出现过的就加入visited里面不再加入叶子节点,二:visited用hash
原创
2015-11-17 22:17:04 ·
389 阅读 ·
0 评论