标准的排序组合-算法

黄国海Argo2024-02-02 8:11

题目

有若干个字母，要求计算出长度为4的所有可能得组合

解题

排序组合最适用的就是回溯了，建议大家本地debug一层一层的看能好理解点

复制代码

private static void getResult(List<String> source, Stack<String> temp, int curLength, int maxLength, List<Stack<String>> result) {
    if (curLength == maxLength) {
      result.add((Stack<String>) 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();
    }
  }

回溯之所以叫回溯，就是因为他是从尾巴的地方先遍历所有的可能性，然后再往上一层，当然了上一层遍历时还需要再往下一层检查所有的可能性