Java怎么生成括号

76次阅读
没有评论

共计 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 小编将为大家输出更多高质量的实用文章!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-08-16发表,共计966字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)