Largest Divisible Subset
来源:互联网 发布:python win32api 编辑:程序博客网 时间:2024/06/01 17:45
public static List<Integer> largestDivisibleSubset(int[] nums) {
List<Integer> res=new LinkedList<Integer>();
if(nums.length==0)return res;
int[] dp=new int[nums.length];
int[] pre=new int[nums.length];
Arrays.sort(nums);
for(int i=0;i<nums.length;i++){
dp[i]=1;
pre[i]=i;
}
for(int i=0;i<nums.length;i++){
for(int j=0;j<i;j++){
if(nums[i]%nums[j]==0&&dp[i]<dp[j]+1){
dp[i]=dp[j]+1;
pre[i]=j;
}
}
}
int max=0,index=0;
for(int i=0;i<nums.length;i++)
if(max<dp[i]){
max=dp[i];
index=i;
}
int index1;
do{
index1=index;
res.add(nums[index]);
index=pre[index];
}while(index!=index1);
Collections.reverse(res);
return res;
}
- Largest Divisible Subset
- 【Leetcode】Largest Divisible Subset
- Largest Divisible Subset
- Largest Divisible Subset
- Largest Divisible Subset
- leetcode368. Largest Divisible Subset
- 368. Largest Divisible Subset
- 368. Largest Divisible Subset
- 368. Largest Divisible Subset
- Largest Divisible Subset
- 【Leetcode】Largest Divisible Subset
- Largest Divisible Subset
- <LeetCode>Largest Divisible Subset
- 368. Largest Divisible Subset
- 368. Largest Divisible Subset
- 368. Largest Divisible Subset
- 368. Largest Divisible Subset**
- 368. Largest Divisible Subset
- 数论初步
- 算法笔记_061-蓝桥杯练习 字串统计(Java)
- CS231n Assignment1--Q5
- 函数的封装
- Python定时执行任务
- Largest Divisible Subset
- Android常用shape指南
- JAVA8 新特性详解
- (OK) 华为全网通 honor 5x
- Ubuntu16.04上安装mysql
- LeetCode No.8 StringToInterger
- 当下互联网这个圈子的一些思考
- Backward Digit Sums
- iOS 在控制器间跳转实现过渡动画