国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

leetcode 368. Largest Divisible Subset

2019-11-06 06:17:14
字體:
來源:轉載
供稿:網友

這題也挺難的(可能是因為我是彩筆),吃早飯的時候一直在想。。想了好久

然后看了一眼提示,如果一個數A可以整除數B,那么他可以整出B的所有因數,那么問題就好解決了

不過寫的還是好冗長。。

public class Solution {    public List<Integer> largestDivisibleSubset(int[] nums) {        Arrays.sort(nums);        List<List<Integer>> table=new LinkedList<>();        List<Integer> list=new LinkedList<>();        if(nums.length==0){            return list;        }        list.add(nums[0]);        table.add(list);        for(int i=1;i<nums.length;i++){            boolean mark=true;            int len=0;            int cur=-1;            for(int j=i-1;j>=0;j--){                if(nums[i]%nums[j]==0){                    mark=false;                    if(table.get(j).size()>len){                        len=table.get(j).size();                        cur=j;                    }                }            }            if(mark){                List<Integer> temp=new LinkedList<>();                temp.add(nums[i]);                table.add(temp);            }else {                List<Integer> temp=new LinkedList<>(table.get(cur));                temp.add(nums[i]);                table.add(temp);            }        }        int mark=0;        for(int i=0;i<table.size();i++){            if(table.get(i).size()>table.get(mark).size()){                mark=i;            }        }        return table.get(mark);    }}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 文登市| 郑州市| 墨竹工卡县| 菏泽市| 稷山县| 枞阳县| 双辽市| 门头沟区| 太保市| 瑞安市| 华坪县| 仁布县| 永寿县| 马山县| 永州市| 陆河县| 武平县| 子洲县| 靖安县| 泰州市| 佛学| 龙陵县| 修水县| 易门县| 霍林郭勒市| 台东市| 故城县| 海阳市| 城口县| 格尔木市| 碌曲县| 抚顺县| 周宁县| 天峻县| 建始县| 东辽县| 桦南县| 桂阳县| 彭州市| 应城市| 崇阳县|