leetcode22

public class Solution {
    public IList<string> GenerateParenthesis(int n)
        {
            List<string> list = new List<string>();
            backtrack(list, "", , , n);
            return list;
        }

        private void backtrack(List<String> list, String str, int open, int close, int max)
        {

            if (str.Length == max * )
            {
                list.Add(str);
                return;
            }

            if (open < max)
            {
                backtrack(list, str + "(", open + , close, max);
            }
            if (close < open)
            {
                backtrack(list, str + ")", open, close + , max);
            }
        }
}

https://leetcode.com/problems/generate-parentheses/#/description

重新实现了一遍，也是使用回溯法。先使用python来做，本地测试正常，但是在leetcode上提交却WA，于是把python代码改写为C#，则AC了。

因此判断是OJ对python的代码判定有些问题，暂时不知道是什么原因。之前做题时，用CPP的代码也会出现这种问题，换成Java或C#则能正常AC。

现在把C#的正常AC的代码先贴出来：

 public class Solution
     {
         private List<string> list = new List<string>();

         private void BackTrack(int L, int R, int n, string str)
         {
             if (L >= R && L < n)
             {
                 BackTrack(L + , R, n, str + '(');
                 if (L > R)
                 {
                     BackTrack(L, R + , n, str + ')');
                 }
             }

             else if( L> R && L== n)
             {
                 BackTrack(L, R + , n, str + ')');
             }
             else if (L == n && R == n)
             {
                 list.Add(str);
             }
         }

         public IList<string> GenerateParenthesis(int n)
         {
             string str = "(";
             int L = ;
             int R = ;
             BackTrack(L, R, n, str);
             return list;
         }
     }

下面是python的实现，这个和上面的C#的使用的是同样的逻辑，但是WA。

 class Solution:
     y=list()#结果集合
     def generateParenthesis(self, n: 'int') -> 'List[str]':
         string = '('
         L = 1#左括号数量
         R = 0#右括号数量
         self.BackTrack(L,R,n,string)
         return self.y

     def BackTrack(self,L,R,n,string):
         #print('L='+str(L)+'|R='+str(R)+'|string='+string)
         if L>=R and L<n:
             self.BackTrack(L+1,R,n,string+'(')
             if L > R:
                 self.BackTrack(L,R+1,n,string+')')
         elif L>R and L==n:
             self.BackTrack(L,R+1,n,string+')')
         elif L == R  == n:
             self.y.append(string)
         else:
             return
         return

错误信息如下：

经过实验，是全局变量self.y中的数据造成的影响，于是把y改为局部变量，就可以正常提交了：

 class Solution:
     def generateParenthesis(self, n: 'int') -> 'List[str]':
         y=list()
         string = '('
         L = #左括号数量
         R = #右括号数量
         self.BackTrack(L,R,n,string,y)
         return y

     def BackTrack(self,L,R,n,string,y):
         if L == R  == n:
             y.append(string)
         elif L == n and R < n:
             self.BackTrack(L,R+,n,string + ')',y)
         elif L < n and R < n:
             self.BackTrack(L+,R,n,string + '(',y)
             if L > R:
                 self.BackTrack(L,R+,n,string + ')',y)
         return