设计类型的网站,云邮企业邮箱官网,网站建设开发有什么好处,衡水医院网站建设题目
有若干个字母#xff0c;要求计算出长度为4的所有可能得组合
解题
排序组合最适用的就是回溯了#xff0c;建议大家本地debug一层一层的看能好理解点
private static void getResult(ListString source, StackString temp, int curLength, int maxL…题目
有若干个字母要求计算出长度为4的所有可能得组合
解题
排序组合最适用的就是回溯了建议大家本地debug一层一层的看能好理解点
private static void getResult(ListString source, StackString temp, int curLength, int maxLength, ListStackString result) {if (curLength maxLength) {result.add((StackString) temp.clone());return;}for (int i 0; i source.size(); i) {if (temp.contains(source.get(i))) {continue;}temp.push(source.get(i));getResult(source, temp, curLength 1, maxLength, result);temp.pop();}}
回溯之所以叫回溯就是因为他是从尾巴的地方先遍历所有的可能性然后再往上一层当然了上一层遍历时还需要再往下一层检查所有的可能性
