递归实现：java多组List所有的排列组合

超、凢脫俗 2023-07-16 08:00 12阅读 0赞

private static <T> List<List<T>> getDescartes(List<List<T>> list) { 
            List<List<T>> returnList = new ArrayList<>();
            descartesRecursive(list, 0, returnList, new ArrayList<T>());
            return returnList;
        }
    
        /** * 递归实现 * 原理：从原始list的0开始依次遍历到最后 * * @param originalList 原始list * @param position 当前递归在原始list的position * @param returnList 返回结果 * @param cacheList 临时保存的list */
        private static <T> void descartesRecursive(List<List<T>> originalList, int position, List<List<T>> returnList, List<T> cacheList) { 
            List<T> originalItemList = originalList.get(position);
            for (int i = 0; i < originalItemList.size(); i++) { 
                //最后一个复用cacheList，节省内存
                List<T> childCacheList = (i == originalItemList.size() - 1) ? cacheList : new ArrayList<>(cacheList);
                childCacheList.add(originalItemList.get(i));
                if (position == originalList.size() - 1) { //遍历到最后退出递归
                    returnList.add(childCacheList);
                    continue;
                }
                descartesRecursive(originalList, position + 1, returnList, childCacheList);
            }
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关非递归求所有组合

从\[0,NN-1\]这NN个数里面，找到所有组合例如Con(5,3) > 0 1 2 > 0 1 3 > 0 1 4 > 0 2 3 > 0 2 4

小灰灰/ 2023年07月24日 13:24/ 0 赞/ 62 阅读

相关递归实现：java多组List所有的排列组合

private static <T> List<List<T>> getDescartes(List<List<T>> list) { Lis

超、凢脫俗/ 2023年07月16日 08:00/ 0 赞/ 13 阅读

相关 java实现 N选2 排列所有组合

public static void main(String[] args) { String[] demo = {"1", "2", "3",

一时失言乱红尘/ 2023年02月25日 08:40/ 0 赞/ 57 阅读

相关数组的排列组合-java实现

数组的排列组合，通过递归实现 package org.simpleframework.leetcode; import java.util.Stac

末蓝、/ 2023年01月16日 02:16/ 0 赞/ 205 阅读

相关全排列递归算法java_全排列递归算法

import java.util.Scanner; public class FullArray \{ public static void main(String\[\]

ゝ一世哀愁。/ 2022年11月05日 10:55/ 0 赞/ 291 阅读

相关求一个数组的全排列，所有组合

如123，有123,132,312,321,213,231,6种组合 <?php $source = array('我','的','中','国

川长思鸟来/ 2022年06月14日 00:07/ 0 赞/ 241 阅读

相关 Java之字符串数组元素的排列与组合（递归实现）

1.字符数组元素的组合字符数组元素的组合通常是要求输入一个字符串，然后输出得到字符串中字符的所有组合。例如输入字符串“abc”，输出为“a”，“b”，“c”，“ab”，

今天药忘吃喽~/ 2022年05月14日 07:16/ 0 赞/ 370 阅读

相关 [递归] 排列组合 - 从一个字符串中任意选取N个元素构成的所有排列组合 - C语言

> 排列组合【题目】求从字符串中"ABCD"中任取3个元素构成的所有排列组合 1. A l e n ( s t r ) n = C l e n ( s t r ) n

青旅半醒/ 2022年04月18日 05:59/ 0 赞/ 257 阅读

相关 java递归实现排列、组合算法

项目需要，特此记录 / @ input:输入List @ result :排列或组合输出结果 @ temp: 存储某种排列或组合方式

青旅半醒/ 2022年03月15日 12:35/ 0 赞/ 333 阅读

相关字符串的排列与组合【Java 递归实现】

我们在笔试中经常会遇到需要对字符串进行排列或者组合的题目。本篇文章对字符串的排列和组合进行递归版本的实现。如果你有更简单易懂的方法，一定要在评论区留下来~ 1、字符串的组合

清疚/ 2022年02月20日 10:55/ 0 赞/ 350 阅读