农场里有一群牛,每头牛都有一个独特的编号(整数)。给定一个不含重复数字的数组 nums,表示牛的编号,请返回所有可能的牛群排队的情况。你可以降序排序返回答案。
区块链毕设网qklbishe.com为您提供问题的解答
农场里有一群牛,每头牛都有一个独特的编号(整数)。给定一个不含重复数字的数组 nums,表示牛的编号,请返回所有可能的牛群排队的情况。你可以降序排序返回答案。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型二维数组 */ private List<int[]> ans=new ArrayList(); private int[] nums; public int[][] cow_permute (int[] nums) { Arrays.sort(nums); this.nums=nums; dfs(new int[nums.length],0); int[][] res=new int[ans.size()][]; return ans.toArray(res); } private void dfs(int[] path,int idx){ if(idx==path.length){ ans.add(path); return; } for(int i=nums.length-1;i>=0;i--){ if(nums[i]==-1) continue; int tmp=nums[i]; path[idx]=tmp; nums[i]=-1; dfs(Arrays.copyOfRange(path,0,nums.length),idx+1); path[idx]=0; nums[i]=tmp; } } }
01:47
以上就是关于问题农场里有一群牛,每头牛都有一个独特的编号(整数)。给定一个不含重复数字的数组 nums,表示牛的编号,请返回所有可能的牛群排队的情况。你可以降序排序返回答案。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训