Algorithms—77.Combinations

最新推荐文章于 2024-06-13 12:00:00 发布

原创最新推荐文章于 2024-06-13 12:00:00 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一个组合生成算法，该算法通过不断添加元素的方式生成所有可能的组合，并确保最终生成的组合中每个子集的长度符合预设值k。通过递归方式实现，适用于组合数学和算法设计领域。

思路：反复添加元素。直到需要返回的list中的每个list长度都符合k。

public class Solution {
    public List<List<Integer>> combine(int n, int k) {
        List<List<Integer>> answerList=new ArrayList<List<Integer>>();
        for (int i = 1; i <=n; i++) {
			List<Integer> list=new ArrayList<Integer>();
			list.add(i);
			answerList.add(list);
		}
        for (int i = 0; i <answerList.size(); i++) {
			if (answerList.get(i).size()<k) {
				if ((n-answerList.get(i).get(answerList.get(i).size()-1))<(k-answerList.get(i).size())) {
					answerList.remove(i);
					i--;
				}else {
					for (int j = answerList.get(i).get(answerList.get(i).size()-1)+1; j <=n; j++) {
						System.out.println("j="+j);
						List<Integer> alist=new ArrayList<Integer>();
						for (int l = 0; l <answerList.get(i).size(); l++) {
							alist.add(answerList.get(i).get(l));
						}
						alist.add(j);
                        answerList.add(alist);						
					}
					answerList.remove(i);
					System.out.println();
					i--;
				}
			}
		}
    	return answerList;
    }
}