当前位置: 首页 > news >正文

做网站有未来吗双语cms网站

做网站有未来吗,双语cms网站,长沙可以做网站的公司,wordpress文章列表获取文章摘要每天一题,防止痴呆题目示例分析思路1题解1分析思路2题解2分析思路3题解3👉️ 力扣原文 题目 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 输入:n 3 输出&…

每天一题,防止痴呆

  • 题目
  • 示例
  • 分析思路1
  • 题解1
  • 分析思路2
  • 题解2
  • 分析思路3
  • 题解3

👉️ 力扣原文

题目

数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。

示例

输入:n = 3
输出:["((()))","(()())","(())()","()(())","()()()"]
输入:n = 1
输出:["()"]

分析思路1

递归和回溯的方法:

  1. 定义一个函数来生成括号,该函数需要接收三个参数:剩余左括号数量、剩余右括号数量、当前生成的括号字符串。
  2. 如果剩余左括号数量和剩余右括号数量都为0,则说明已经生成了一个完整的括号字符串,将其加入结果集。
  3. 如果剩余左括号数量大于0,则可以在当前括号字符串后面添加一个左括号,并递归调用函数。
  4. 如果剩余右括号数量大于剩余左括号数量,则可以在当前括号字符串后面添加一个右括号,并递归调用函数。

题解1

class Solution {public List<String> generateParenthesis(int n) {List<String> res = new ArrayList<>();gen(n , n , "", res);return res;}private void gen(int left, int right, String str, List<String> res){if(left == 0 && right == 0){res.add(str);return;}if(left > 0){gen(left - 1,right, str+"(", res );}if(right > left){gen(left, right - 1, str+")", res);}}}

执行结果
在这里插入图片描述

分析思路2

另一种递归的思路,效率不是很高。

  1. 当n=1时,只有一种合法的括号组合"()"。
  2. 当n>1时,可以在n-1对括号的基础上,将"()"插入到每一对括号中间,得到n对括号的所有合法组合。
  3. 为了避免重复,使用HashSet来存储所有的括号组合。
  4. 最后将HashSet转换成ArrayList并返回即可。

题解2

class Solution {public static List<String> generateParenthesis(int n){if (n == 1){return Arrays.asList("()");}HashSet<String> set = new HashSet<>();for (String str : generateParenthesis(n - 1)){for (int i = 0; i <= str.length()/2; i++) {set.add(str.substring(0,i) + "()" + str.substring(i,str.length()));}}return new ArrayList<>(set);}}

执行结果
在这里插入图片描述

分析思路3

动态规划

  1. 定义一个dp数组,其中dp[i]表示i对括号的所有合法组合。
  2. 初始化dp[0]为"",表示0对括号时只有一种合法组合。
  3. 对于每个i,遍历j从0到i-1,将dp[j]和dp[i-j-1]拼接在一起,组成新的括号组合。
  4. 在拼接时,需要保证左括号数量等于右括号数量,否则组合是不合法的。
  5. 最后返回dp[n]即可。

题解3

class Solution {public static List<String> generateParenthesis(int n) {List<String>[] dp = new List[n + 1];dp[0] = Arrays.asList("");for (int i = 1; i <= n; i++) {dp[i] = new ArrayList<>();for (int j = 0; j < i; j++) {for (String left : dp[j]) {for (String right : dp[i - j - 1]) {dp[i].add("(" + left + ")" + right);}}}}return dp[n];}}

执行结果
在这里插入图片描述

http://www.yayakq.cn/news/22804/

相关文章:

  • 北京丰台网站建设淄博网站建设设计公司
  • 深喉咙企业网站模板销售计划方案怎么写
  • 招标网站哪个好用济南营销网站制作公司哪家好
  • 中国建设银行个人网站登录外贸邦海关数据
  • 网站制作公司官网梅州建站规划
  • 四川省建设工程招投标网站翻译网站建设方案
  • 建设网站贵吗淘宝网店的seo主要是
  • 怎么改网站关键词网站分析与优化
  • 龙岗模板网站建设怎样做化妆品网站
  • 建设领域现场专业人员报名网站网站开发上线流程图
  • 哪家做网站公司最好网站 服务器 虚拟主机
  • 重庆制作网站的公司排名网站源码下载网
  • 仓库网站开发建设一个旅游平台网站需要多少资金
  • 跨境网站建站wordpress怎样打开速度快
  • 手机网站 ui移动ui界面设计课程总结
  • 云数据库可以做网站吗网络营销与直播电商专业就业前景
  • 琼海做网站北京网站制作网站
  • 网站建设网站制作哪家好广州海珠区租房子一般多少钱
  • 网站建设的系统分析官网网页制作
  • 怎么自己建立公司网站北京市市场监督管理局官网
  • 网站死链接扫描精选网页设计
  • 摄影师网站做原型的网站
  • 有哪个网站做策划方案的做教育网站有什么好处
  • 沈阳网页建站模板四年级的简短新闻播报
  • 途牛旅游网站建设背景简单网站制作成品
  • 自己做的网页怎么连接到网站福州做网站设计公司
  • wordpress网站管理员插件合肥网站建设公司哪家好
  • 让建站公司做网站需要什么seo技术中心
  • 购物网站的前台功能国内4大现货交易所
  • 建德网站制作公司厦门seo传播