leetcode.368. Largest Divisible Subset
来源:互联网 发布:淘宝可以免费开店吗 编辑:程序博客网 时间:2024/05/22 02:01
Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si % Sj = 0 or Sj% Si = 0.
If there are multiple solutions, return any subset is fine.
Example 1:
nums: [1,2,3]Result: [1,2] (of course, [1,3] will also be ok)
Example 2:
nums: [1,2,4,8]Result: [1,2,4,8]
class Solution {public: vector<int> largestDivisibleSubset(vector<int>& nums) { int i,j,len=nums.size(),m=0,mi; vector<int> T(len,0); vector<int> son(len,0); sort(nums.begin(),nums.end()); for(i=0;i<len;i++){ for(j=i;j>=0;j--) { if(nums[i]%nums[j]==0&&T[j]+1>T[i]){ T[i]=T[j]+1; son[i]=j; } } if(T[i]>m){ m=T[i]; mi=i; } } vector<int> re; for(i=0;i<m;i++){ re.insert(re.begin(),nums[mi]); mi=son[mi]; } return re; }};
0 0
- [leetcode] 368. Largest Divisible Subset
- Leetcode 368. Largest Divisible Subset
- LeetCode 368. Largest Divisible Subset
- leetcode 368. Largest Divisible Subset
- [leetcode] 368. Largest Divisible Subset
- leetcode.368. Largest Divisible Subset
- [Leetcode]368. Largest Divisible Subset
- [leetcode] 368. Largest Divisible Subset
- leetcode 368. Largest Divisible Subset
- [leetcode] 368. Largest Divisible Subset
- [leetcode] 368. Largest Divisible Subset
- Leetcode: 368. Largest Divisible Subset
- *Leetcode 368. Largest Divisible Subset
- Leetcode-368. Largest Divisible Subset
- Leetcode 368. Largest Divisible Subset
- Leetcode 368. Largest Divisible Subset
- LeetCode 368. Largest Divisible Subset
- [LeetCode]368. Largest Divisible Subset
- WebView的简单使用
- leetcode 373 Find K Pairs with Smallest Sums java
- 迷宫问题Java版本实现
- 整数中1出现的次数(从1到n整数中1出现的次数)
- 希尔排序
- leetcode.368. Largest Divisible Subset
- servlet服务程序
- C语言标准库函数qsort排序的介绍与使用
- #Paper Reading# Bag of Tricks for Efficient Text Classification
- poj 2488 A Knight's Journey 水DFS
- 快速排序
- 阿里巴巴2017实习生笔试题+JAVA工程师能力评估部分题目
- jsp九大内置对象及其作用?
- linux c学习