leetcode-22Generate Parentheses

贪心

import  java.util.* ;

public class Solution {
	
	   private  List<String> ans = new ArrayList<String>() ;
	    
	   public List<String> generateParenthesis(int n) {
		      dfs("" , 0 , 0 , n) ;
		      return ans ;
	   }

	   public  void dfs(String s , int l , int r , int n){
		       if(l == n && r == n){
		    	      ans.add(s) ;
		    	      return ;
		       }
		       if(l < n) dfs(s + "(" , l+1 , r , n) ;
		       if(r < l) dfs(s + ")" , l , r+1 , n) ;
	   }
	    
	   public static void main(String[] args){
		      System.out.println(new Solution().generateParenthesis(3));
	   }
	   
}