本文共 870 字，大约阅读时间需要 2 分钟。

给你一个由 无重复 正整数组成的集合 nums ，请你找出并返回其中最大的整除子集 answer ，子集中每一元素对 (answer[i], answer[j]) 都应当满足：

示例 1：

输入：nums = [1,2,3]

输入：nums = [1,2,4,8]

提示：

1 <= nums.length <= 1000

代码：public List
   
     largestDivisibleSubset(int[] nums) {   			List
    
      list=new ArrayList
     
      ();			if(nums.length==0) {   				return list;			}			Arrays.sort(nums);			//记录该元素整除元素的个数			int []dp=new int[nums.length];			//记录该元素整除最近的下一个元素的下标			int []index=new int[nums.length];			Arrays.fill(index,-1);			int a=0;			for(int i=0;i
      
       dp[i]) {   						dp[i]++;						index[i]=j;						if(dp[i]>dp[a]) {   							a=i;						}					}				}			}			while(a!=-1) {   				list.add(nums[a]);				a=index[a];			}			return list;	    }
      
     
    
   

转载地址：http://romq.baihongyu.com/