共計 966 個字符,預計需要花費 3 分鐘才能閱讀完成。
本篇內容介紹了“Java 怎么生成括號”的有關知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓丸趣 TV 小編帶領大家學習一下如何處理這些情況吧!希望大家仔細閱讀,能夠學有所成!
Given n pairs of parentheses, write a function to generate all combinations of well-formed
parentheses.
For example, given n = 3, a solution set is:
((())) ,
(()()) ,
(())() ,
()(()) ,
()()()]
public class Solution { public List String generateParenthesis(int n) {
ArrayList String result = new ArrayList String
dfs(result, , n, n);
return result;
}
/*
left and right represents the remaining number of ( and ) that need to be added.
When left right, there are more ) placed than ( . Such cases are wrong and the method stops.
*/
public void dfs(ArrayList String result, String s, int left, int right){ if(left right) // 因為從 left 開始減一,所以 left 不可能小于 right
return;
if(left==0 right==0){ result.add(s);
return;
}
if(left 0){ dfs(result, s+ ( , left-1, right); //
}
if(right 0){ dfs(result, s+) , left, right-1);
}
}
}
“Java 怎么生成括號”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識可以關注丸趣 TV 網站,丸趣 TV 小編將為大家輸出更多高質量的實用文章!
正文完