高效生成Java數(shù)組中所有兩位以上元素的組合和排列
本文介紹如何高效生成java數(shù)組中所有兩位以上元素的組合和排列。例如,給定數(shù)組list1 = {11, 33, 22},我們需要找出所有可能的兩位以上連續(xù)子序列及其所有排列,例如 {11, 33}、 {11, 22}、 {11, 33, 22}、 {11, 22, 33} 等。
我們將使用遞歸算法結(jié)合排列算法來(lái)實(shí)現(xiàn)。以下代碼片段展示了如何利用遞歸函數(shù)combine生成所有可能的組合,以及permutation函數(shù)生成每種組合的所有排列:
import java.util.*; public class Test { public static void combine(int[] nums, int start, int k, List<Integer> current, List<List<Integer>> result) { if (k == 0) { result.add(new ArrayList<>(current)); return; } for (int i = start; i < nums.length - k + 1; i++) { current.add(nums[i]); combine(nums, i + 1, k - 1, current, result); current.remove(current.size() - 1); } } public static void permutation(List<Integer> nums, int start, List<List<Integer>> result) { if (start == nums.size()) { result.add(new ArrayList<>(nums)); return; } for (int i = start; i < nums.size(); i++) { Collections.swap(nums, start, i); permutation(nums, start + 1, result); Collections.swap(nums, start, i); // backtrack } } public static void main(String[] args) { int[] nums = {11, 33, 22}; List<List<Integer>> combinations = new ArrayList<>(); for (int i = 2; i <= nums.length; i++) { combine(nums, 0, i, new ArrayList<>(), combinations); } List<List<Integer>> allPermutations = new ArrayList<>(); for (List<Integer> combination : combinations) { permutation(combination, 0, allPermutations); } System.out.println(allPermutations); } }
代碼首先定義了combine函數(shù),該函數(shù)通過(guò)遞歸生成所有可能的組合。combine函數(shù)調(diào)用permutation函數(shù)來(lái)生成每種組合的所有排列。permutation函數(shù)使用遞歸實(shí)現(xiàn)全排列,通過(guò)交換元素來(lái)遍歷所有排列方式。main函數(shù)驅(qū)動(dòng)整個(gè)過(guò)程,從長(zhǎng)度為2的組合開(kāi)始,直到數(shù)組長(zhǎng)度。該方案有效地窮舉所有符合要求的組合和排列。
立即學(xué)習(xí)“Java免費(fèi)學(xué)習(xí)筆記(深入)”;
? 版權(quán)聲明
文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載。
THE END
喜歡就支持一下吧
相關(guān)推薦