登录
  • #刷题
  • #leetcode

刷题复习心得

blue_epoch
516
1
记录一下每天的复习心得

8/26号

高频前20题,比较难的是301题。移除最少的括号使得给定字符串为一个合法的含有括号的字符串。

这道题可以用BFS和常规DFS解,但更巧妙的是Discussion提供的一个递归解法,可以先处理右括号比左括号多的情况,再把字符串翻转,从而处理左括号比右括号多的情况。

欢迎交流~
1条回复
热度排序

发表回复