#力扣 LeetCode1403. 非递增顺序的最小子序列 @FDDLC
发布日期:2021-06-30 21:04:56 浏览次数:2 分类:技术文章

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

题目描述:

 

Java代码:

class Solution {    public List
minSubsequence(int[] a) {//len>=1 Arrays.sort(a); int sum=0; for(int i=0;i
ans=new LinkedList<>(); for(int i=a.length-1,s=0;s+s<=sum;s+=a[i--])ans.add(a[i]); return ans; }}

 

Java代码二:

class Solution {    public List
minSubsequence(int[] a) {//len>=1 int[] cnt=new int[101]; for(int i=0;i
ans=new LinkedList<>(); for(int i=100,s=0;s+s<=cnt[0];i--){ if(cnt[i]==0)continue; s+=i; ans.add(i); if(--cnt[i]!=0)i++; } return ans; }}

 

 

 

 

 

转载地址:https://liuxingchang.blog.csdn.net/article/details/116353438 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:#力扣 LeetCode1588. 所有奇数长度子数组的和 @FDDLC
下一篇:#力扣 LeetCode590. N 叉树的后序遍历 @FDDLC

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年04月19日 05时12分36秒