Add Generate Parentheses solution and explanation

[yakataN]

This problem:
https://leetcode.com/problems/generate-parentheses/
Next problem:
https://leetcode.com/problems/kth-largest-element-in-a-stream/

[potrue]

読みやすいと思います。個人的には変数名にgeneratedやparenthesisが若干くどいような気もしますが好みの範囲かもしれません（used_open: int, used_close: int, parenthesis: List[str]ぐらいでもいいような気がします）

[tokuhirat]

ヘルパー関数使わずに書けますね。

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        if n == 0:
            return [""]
        result = set()
        for pattern in self.generateParenthesis(n - 1):
            for index in range(len(pattern) + 1):
                result.add(pattern[:index] + "()" + pattern[index:])
        return list(result)

[tokuhirat]

i-1のパターンからiのパターンを生み出しているので直近のパターンを持っていれば十分で、以下のように i を使わずに済みます。

class Solution:
    def generateParenthesis(self, n: int) -> List[str]:
        parentheses = {""}
        for _ in range(n):
            next_parentheses = set()
            for pattern in parentheses:
                for index in range(len(pattern) + 1):
                    next_parentheses.add(pattern[:index] + "()" + pattern[index:])
            parentheses = next_parentheses
        return list(parentheses)