回溯算法例题

本文记录回溯算法相关例题。

22. 括号生成

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

class Solution(object):
    def generateParenthesis(self, n):
        """
        :type n: int
        :rtype: List[str]
        """
        result_list = list()
        def make_res(total_char_num, left_num_left, cur_left_num, cur_str, result_list):
            if total_char_num == 0:
                result_list.append(cur_str)
                return 
            if cur_left_num > 0:
                make_res(total_char_num - 1, left_num_left, cur_left_num - 1, cur_str+')', result_list)
            if left_num_left > 0:
                make_res(total_char_num - 1, left_num_left - 1, cur_left_num + 1, cur_str+'(', result_list)
        
        make_res(2*n, n, 0, '', result_list)
        return result_list

文章链接：
https://www.zywvvd.com/notes/study/algorithm/backtracking/backtracking /