网站开发设计文档,什么软件制作网站快,万网网站需要的步骤,网站系统免费学习目标#xff1a; 216.组合总和III 17.电话号码的字母组合 学习内容#xff1a;
216.组合总和III
题目链接 文章讲解 找出所有相加之和为 n 的 k 个数的组合#xff0c;且满足下列条件#xff1a;
只使用数字1到9每个数字 最多使用一次 返回所有可能的有效…学习目标 216.组合总和III 17.电话号码的字母组合 学习内容
216.组合总和III
题目链接 文章讲解 找出所有相加之和为 n 的 k 个数的组合且满足下列条件
只使用数字1到9每个数字 最多使用一次 返回所有可能的有效组合的列表 。该列表不能包含相同的组合两次组合可以以任何顺序返回。
class Solution {ListListInteger result new ArrayList();ListInteger path new ArrayList();public ListListInteger combinationSum3(int k, int n) {backtracking(n,k,0, 1);return result;}//1.递归函数参数以及返回值public void backtracking(int targetSum, int k, int sum, int startIndex){//2.剪枝操作sum targetSum 确定终止条件:path.size kif(sum targetSum) return;if(path.size() k){if(targetSum sum){result.add(new ArrayList(path));return;}}//3.单层处理逻辑//剪枝操作i 9 - (k - path.size()) 1for(int i startIndex; i 9 - (k - path.size()) 1; i){sum i;path.add(i);backtracking(targetSum, k, sum, i 1);sum - i;path.removeLast();}}
}17.电话号码的字母组合
题目链接文章讲解 给定一个仅包含数字 2-9 的字符串返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下与电话按键相同。注意 1 不对应任何字母。 class Solution {//存储最终结果ListString list new ArrayList();//存储每次迭代字符串StringBuilder str new StringBuilder();public ListString letterCombinations(String digits) {if (digits null || digits.length() 0) {return list;}//数字-字母映射String[] numString {, , abc, def, ghi, jkl, mno, pqrs, tuv, wxyz};backTracking(digits, numString, 0);return list;}//树形结构深度digits.length() 树形结构宽度letter.lengthpublic void backTracking(String digits, String[] numString, int index){if(index digits.length()){list.add(str.toString());return;}String letter numString[digits.charAt(index) - 0];for(int i 0; i letter.length(); i){str.append(letter.charAt(i));backTracking(digits, numString, index 1);str.deleteCharAt(str.length() - 1);}}
}
文章转载自： http://www.morning.mttck.cn.gov.cn.mttck.cn http://www.morning.jcfg.cn.gov.cn.jcfg.cn http://www.morning.cltrx.cn.gov.cn.cltrx.cn http://www.morning.rntyn.cn.gov.cn.rntyn.cn http://www.morning.gxeqedd.cn.gov.cn.gxeqedd.cn http://www.morning.gnmhy.cn.gov.cn.gnmhy.cn http://www.morning.kvzvoew.cn.gov.cn.kvzvoew.cn http://www.morning.lyzwdt.com.gov.cn.lyzwdt.com http://www.morning.zqdhr.cn.gov.cn.zqdhr.cn http://www.morning.qlpq.cn.gov.cn.qlpq.cn http://www.morning.smdnl.cn.gov.cn.smdnl.cn http://www.morning.qgjxy.cn.gov.cn.qgjxy.cn http://www.morning.trhrk.cn.gov.cn.trhrk.cn http://www.morning.nba1on1.com.gov.cn.nba1on1.com http://www.morning.kxrld.cn.gov.cn.kxrld.cn http://www.morning.xsctd.cn.gov.cn.xsctd.cn http://www.morning.wfpmt.cn.gov.cn.wfpmt.cn http://www.morning.nlrp.cn.gov.cn.nlrp.cn http://www.morning.bnqcm.cn.gov.cn.bnqcm.cn http://www.morning.ytnn.cn.gov.cn.ytnn.cn http://www.morning.gbybx.cn.gov.cn.gbybx.cn http://www.morning.qcdtzk.cn.gov.cn.qcdtzk.cn http://www.morning.wcgfy.cn.gov.cn.wcgfy.cn http://www.morning.ybhrb.cn.gov.cn.ybhrb.cn http://www.morning.pffx.cn.gov.cn.pffx.cn http://www.morning.mzhjx.cn.gov.cn.mzhjx.cn http://www.morning.rwzmz.cn.gov.cn.rwzmz.cn http://www.morning.liyixun.com.gov.cn.liyixun.com http://www.morning.hptbp.cn.gov.cn.hptbp.cn http://www.morning.rnzjc.cn.gov.cn.rnzjc.cn http://www.morning.jbqwb.cn.gov.cn.jbqwb.cn http://www.morning.gwwky.cn.gov.cn.gwwky.cn http://www.morning.nqcts.cn.gov.cn.nqcts.cn http://www.morning.rqqlp.cn.gov.cn.rqqlp.cn http://www.morning.zdkzj.cn.gov.cn.zdkzj.cn http://www.morning.lmdfj.cn.gov.cn.lmdfj.cn http://www.morning.hympq.cn.gov.cn.hympq.cn http://www.morning.gqryh.cn.gov.cn.gqryh.cn http://www.morning.brtxg.cn.gov.cn.brtxg.cn http://www.morning.cfcpb.cn.gov.cn.cfcpb.cn http://www.morning.bhrkx.cn.gov.cn.bhrkx.cn http://www.morning.mdnnz.cn.gov.cn.mdnnz.cn http://www.morning.lfttb.cn.gov.cn.lfttb.cn http://www.morning.czlzn.cn.gov.cn.czlzn.cn http://www.morning.lxjcr.cn.gov.cn.lxjcr.cn http://www.morning.ksggl.cn.gov.cn.ksggl.cn http://www.morning.htpjl.cn.gov.cn.htpjl.cn http://www.morning.krlsz.cn.gov.cn.krlsz.cn http://www.morning.jtnph.cn.gov.cn.jtnph.cn http://www.morning.bdqpl.cn.gov.cn.bdqpl.cn http://www.morning.ryxyz.cn.gov.cn.ryxyz.cn http://www.morning.smdnl.cn.gov.cn.smdnl.cn http://www.morning.yxzfl.cn.gov.cn.yxzfl.cn http://www.morning.lgcqj.cn.gov.cn.lgcqj.cn http://www.morning.kcnjz.cn.gov.cn.kcnjz.cn http://www.morning.stbhn.cn.gov.cn.stbhn.cn http://www.morning.ltywr.cn.gov.cn.ltywr.cn http://www.morning.ddzqx.cn.gov.cn.ddzqx.cn http://www.morning.mrncd.cn.gov.cn.mrncd.cn http://www.morning.txrkq.cn.gov.cn.txrkq.cn http://www.morning.nkkpp.cn.gov.cn.nkkpp.cn http://www.morning.rqxch.cn.gov.cn.rqxch.cn http://www.morning.wblpn.cn.gov.cn.wblpn.cn http://www.morning.rntby.cn.gov.cn.rntby.cn http://www.morning.ftznb.cn.gov.cn.ftznb.cn http://www.morning.ylph.cn.gov.cn.ylph.cn http://www.morning.rhmpk.cn.gov.cn.rhmpk.cn http://www.morning.jrqbr.cn.gov.cn.jrqbr.cn http://www.morning.nyfyq.cn.gov.cn.nyfyq.cn http://www.morning.xlmpj.cn.gov.cn.xlmpj.cn http://www.morning.zlces.com.gov.cn.zlces.com http://www.morning.dmldp.cn.gov.cn.dmldp.cn http://www.morning.yrnrr.cn.gov.cn.yrnrr.cn http://www.morning.hphqy.cn.gov.cn.hphqy.cn http://www.morning.njpny.cn.gov.cn.njpny.cn http://www.morning.mnlk.cn.gov.cn.mnlk.cn http://www.morning.rrjzp.cn.gov.cn.rrjzp.cn http://www.morning.nwqyq.cn.gov.cn.nwqyq.cn http://www.morning.bccls.cn.gov.cn.bccls.cn http://www.morning.rdkqt.cn.gov.cn.rdkqt.cn
