[leetcode]368. Largest Divisible Subset
来源:互联网 发布:炫踪网络官网 编辑:程序博客网 时间:2024/06/01 09:15
题目链接:https://leetcode.com/problems/largest-divisible-subset/#/description
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]
方法一:(dp)
class Solution {public: vector<int> largestDivisibleSubset(vector<int>& nums) { sort(nums.begin(),nums.end()); vector<vector<int>> result(nums.size()); vector<int> ret; for(int i=0;i<nums.size();i++) { for(int j=0;j<i;j++) { if(nums[i]%nums[j]==0 && result[j].size()>result[i].size()) { result[i]=result[j]; } } result[i].push_back(nums[i]); if(ret.size()<result[i].size()) ret=result[i]; } return ret; }};
阅读全文
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
- 7.25 结构体
- 【Nova】nova-network网络模型之vlan网络-代码学习
- Android7.0 和 Charles 的抓包 出现无法抓包unknown和证书无效
- Android自定义状态栏颜色与APP颜色保持一致
- 文摘收集
- [leetcode]368. Largest Divisible Subset
- mysql中timestamp,datetime,int类型的区别与优劣
- Glide错误java.lang.IllegalArgumentException: You cannot start a load for a destroyed activity
- Maven项目jar包出现: invalid LOC header (bad signature)
- CMake can't find Curses
- 移动窗口消息
- 【Linux】文件内容查看——cat、more、less、head...
- ubuntu14.04 安装微信&shadowsocks及配置全局代理
- putty提示Network error:Software caused connection abort