题解 | #括号生成#

括号生成

http://www.nowcoder.com/practice/c9addb265cdf4cdd92c092c655d164ca



public class Solution {
    /**
     * 
     * @param n int整型 
     * @return string字符串ArrayList
     */
    public ArrayList<String> generateParenthesis (int n) {
        // write code here
        ArrayList<String> result = new ArrayList<String>();
        if(n< 1){
            return result;
        }
        if( n == 1){
            result.add("()");
            return result;
        }
        
        dfs(n,"",0,0,result);
        return result;
    }
    private void dfs(int n ,String s,int left, int right, ArrayList<String> result){
        if(left > n || right > n || right > left ){
            return;
            
        }
        if( left == n && right == n){
            result.add(s);
            return;
        }
        dfs(n,s + "(", left + 1, right,result);
        dfs(n,s + ")",left, right + 1,result);
    }
}
全部评论

相关推荐

我是没经验的毕业生,这啥情况啊会不会是hr在刷kpi
JamesGosli...:字节boss属于是群发了,我都快入职字节了,其他部门还在和我boss打招呼
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务