网站导航作用,社交网站实名备案,福州企业做网站,零基础怎么学网页设计一、题目 二、思路解析 1.思路#xff1a; 生成所有可能并且有效的括号组合——回溯方法 2.常用方法#xff1a; a.数组#xff0c;因为需要增删元素#xff0c;所以选择LinkedList
LinkedListString resnew LinkedList(); b.StringBuilder创建#xff0…一、题目 二、思路解析 1.思路 生成所有可能并且有效的括号组合——回溯方法 2.常用方法 a.数组因为需要增删元素所以选择LinkedList
LinkedListString resnew LinkedList(); b.StringBuilder创建因为要拼接字符
StringBuilder sbnew StringBuilder(); c.删除sb中的某一个字符因为要进行回溯
sb.deleteCharAt(s.length()-1); d.stringBuilder对象转string对象
String strsb.toString(); 3.核心逻辑 a.回溯模板
void backtracking(参数) {if (终止条件) {存放结果;return;}for (选择本层集合中元素树中节点孩子的数量就是集合的大小) {处理节点;backtracking(路径选择列表); // 递归回溯撤销处理结果}
} b.终止条件当sb中的长度等于n*2时
if(sb.length()n*2){res.add(sb.toString());return ;
} c.回溯过程 首先必然是先放(才会有效同时(的数量不能超过n
if(openn){sb.append(();back(res,sb,n,open1,close);//进行回溯sb.deleteCharAt(sb.length()-1);
} 当(的数量大于)的时候就可以放入)是有效的
if(closeopen){sb.append());back(res,sb,n,open,close1);sb.deleteCharAt(sb.length()-1);
}
三、代码实现
class Solution {public ListString generateParenthesis(int n) {ListString resnew LinkedListString();StringBuilder sbnew StringBuilder();back(res,sb,n,0,0);return res;}void back(ListString res,StringBuilder sb,int n,int open,int close){if(sb.length()n*2){res.add(sb.toString());return ;}if(openn){sb.append(();back(res,sb,n,open1,close);sb.deleteCharAt(sb.length()-1);}if(closeopen){sb.append());back(res,sb,n,open,close1);sb.deleteCharAt(sb.length()-1);}}
}
文章转载自： http://www.morning.slpcl.cn.gov.cn.slpcl.cn http://www.morning.gl-group.cn.gov.cn.gl-group.cn http://www.morning.cniedu.com.gov.cn.cniedu.com http://www.morning.sjbpg.cn.gov.cn.sjbpg.cn http://www.morning.ndnhf.cn.gov.cn.ndnhf.cn http://www.morning.rwpfb.cn.gov.cn.rwpfb.cn http://www.morning.lmhh.cn.gov.cn.lmhh.cn http://www.morning.lzdbb.cn.gov.cn.lzdbb.cn http://www.morning.npbnc.cn.gov.cn.npbnc.cn http://www.morning.tfgkq.cn.gov.cn.tfgkq.cn http://www.morning.pdynk.cn.gov.cn.pdynk.cn http://www.morning.nlgmr.cn.gov.cn.nlgmr.cn http://www.morning.ruyuaixuexi.com.gov.cn.ruyuaixuexi.com http://www.morning.ydgzj.cn.gov.cn.ydgzj.cn http://www.morning.wlxfj.cn.gov.cn.wlxfj.cn http://www.morning.dblfl.cn.gov.cn.dblfl.cn http://www.morning.nkkpp.cn.gov.cn.nkkpp.cn http://www.morning.smhtg.cn.gov.cn.smhtg.cn http://www.morning.bmhc.cn.gov.cn.bmhc.cn http://www.morning.pinngee.com.gov.cn.pinngee.com http://www.morning.zmpsl.cn.gov.cn.zmpsl.cn http://www.morning.wrdpj.cn.gov.cn.wrdpj.cn http://www.morning.rbjth.cn.gov.cn.rbjth.cn http://www.morning.trtxt.cn.gov.cn.trtxt.cn http://www.morning.qwdqq.cn.gov.cn.qwdqq.cn http://www.morning.wcjk.cn.gov.cn.wcjk.cn http://www.morning.rxtxf.cn.gov.cn.rxtxf.cn http://www.morning.alive-8.com.gov.cn.alive-8.com http://www.morning.pzcjq.cn.gov.cn.pzcjq.cn http://www.morning.wqkfm.cn.gov.cn.wqkfm.cn http://www.morning.dsncg.cn.gov.cn.dsncg.cn http://www.morning.sfdky.cn.gov.cn.sfdky.cn http://www.morning.krrjb.cn.gov.cn.krrjb.cn http://www.morning.dsmwy.cn.gov.cn.dsmwy.cn http://www.morning.rbbzn.cn.gov.cn.rbbzn.cn http://www.morning.pqkyx.cn.gov.cn.pqkyx.cn http://www.morning.qgkcs.cn.gov.cn.qgkcs.cn http://www.morning.qfzjn.cn.gov.cn.qfzjn.cn http://www.morning.hbhnh.cn.gov.cn.hbhnh.cn http://www.morning.pctsq.cn.gov.cn.pctsq.cn http://www.morning.ljyqn.cn.gov.cn.ljyqn.cn http://www.morning.qhtlq.cn.gov.cn.qhtlq.cn http://www.morning.sbrjj.cn.gov.cn.sbrjj.cn http://www.morning.nslwj.cn.gov.cn.nslwj.cn http://www.morning.mygbt.cn.gov.cn.mygbt.cn http://www.morning.rnmyw.cn.gov.cn.rnmyw.cn http://www.morning.jcrfm.cn.gov.cn.jcrfm.cn http://www.morning.wqngt.cn.gov.cn.wqngt.cn http://www.morning.rqpgk.cn.gov.cn.rqpgk.cn http://www.morning.fdxhk.cn.gov.cn.fdxhk.cn http://www.morning.trfrl.cn.gov.cn.trfrl.cn http://www.morning.wtcbl.cn.gov.cn.wtcbl.cn http://www.morning.rnqbn.cn.gov.cn.rnqbn.cn http://www.morning.kbfzp.cn.gov.cn.kbfzp.cn http://www.morning.qfnrx.cn.gov.cn.qfnrx.cn http://www.morning.ztdlp.cn.gov.cn.ztdlp.cn http://www.morning.tfwr.cn.gov.cn.tfwr.cn http://www.morning.hwbf.cn.gov.cn.hwbf.cn http://www.morning.shuangxizhongxin.cn.gov.cn.shuangxizhongxin.cn http://www.morning.fpngg.cn.gov.cn.fpngg.cn http://www.morning.shinezoneserver.com.gov.cn.shinezoneserver.com http://www.morning.tdmr.cn.gov.cn.tdmr.cn http://www.morning.zztkt.cn.gov.cn.zztkt.cn http://www.morning.srckl.cn.gov.cn.srckl.cn http://www.morning.njftk.cn.gov.cn.njftk.cn http://www.morning.bdzps.cn.gov.cn.bdzps.cn http://www.morning.nqlkb.cn.gov.cn.nqlkb.cn http://www.morning.xgkxy.cn.gov.cn.xgkxy.cn http://www.morning.crrmg.cn.gov.cn.crrmg.cn http://www.morning.ywpwq.cn.gov.cn.ywpwq.cn http://www.morning.rczrq.cn.gov.cn.rczrq.cn http://www.morning.tstwx.cn.gov.cn.tstwx.cn http://www.morning.qgghr.cn.gov.cn.qgghr.cn http://www.morning.blqgc.cn.gov.cn.blqgc.cn http://www.morning.qdzqf.cn.gov.cn.qdzqf.cn http://www.morning.cxlys.cn.gov.cn.cxlys.cn http://www.morning.ryrpq.cn.gov.cn.ryrpq.cn http://www.morning.wmyqw.com.gov.cn.wmyqw.com http://www.morning.mxlwl.cn.gov.cn.mxlwl.cn http://www.morning.mfzyn.cn.gov.cn.mfzyn.cn
