农场里有 n 头牛,编号从 1 到 n。现在农场主想要把这些牛分成若干组,每组恰好有 k 头牛。请你返回所有可能的 k 头牛的组合方案。答案需要按照 升序排序 返回。
区块链毕设网qklbishe.com为您提供问题的解答
农场里有 n 头牛,编号从 1 到 n。现在农场主想要把这些牛分成若干组,每组恰好有 k 头牛。请你返回所有可能的 k 头牛的组合方案。答案需要按照 升序排序 返回。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @param k int整型 * @return int整型二维数组 */ private int n,k; ArrayList<int[]> ans=new ArrayList<>(); public int[][] combine (int n, int k) { this.n=n; this.k=k; make(new ArrayList<Integer>(),1); int[][] res=new int[ans.size()][k]; return ans.toArray(res); } public void make(ArrayList<Integer> arr,int idx){ if(arr.size()==k){ ans.add(toArray(arr)); return; } for(int i=idx;i<=n;i++){ arr.add(i); make(arr,i+1); arr.remove(arr.size()-1); } } public int[] toArray(ArrayList<Integer> arr){ int[] res=new int[k]; for(int i=0;i<k;i++) res[i]=arr.get(i); return res; } }
44:47
以上就是关于问题农场里有 n 头牛,编号从 1 到 n。现在农场主想要把这些牛分成若干组,每组恰好有 k 头牛。请你返回所有可能的 k 头牛的组合方案。答案需要按照 升序排序 返回。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训