2020年5月4日
leetcode 每日一题 22. 括号生成
摘要： 回溯法 思路: 对一个空字符串做加字符递归，每次加的可能性有两种，分别是‘（ ’ 和 ‘ ）’。这里递归里要进行的条件处理是： 1.如果剩余可用的左右括号都为零时，进行结算 2.如果右括号剩余数量小于左括号，则递归终止 3.如果剩余左括号（右括号）不为零，则原字符加上左括号（右括号），进行下一次递归 阅读全文
posted @ 2020-05-04 21:00 nil_f 阅读(123) 评论(0) 推荐(0) 编辑