#力扣 LeetCode1403. 非递增顺序的最小子序列 @FDDLC
发布日期:2021-06-30 21:04:56
浏览次数:2
分类:技术文章
本文共 632 字,大约阅读时间需要 2 分钟。
题目描述:
Java代码:
class Solution { public ListminSubsequence(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 ListminSubsequence(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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年04月19日 05时12分36秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
CodeForces 248B - Chilly Willy - 找规律
2019-04-30
POJ-2418 Hardwood Species(Trie树)(map)
2019-04-30
HDU-4300 Clairewd’s message + 4333(扩展KMP)
2019-04-30
HDU 1592 Half of and a Half(高精度)
2019-04-30
POJ-3304 Segments(计算几何)
2019-04-30
UVA-11538 Chess Queen(数学)
2019-04-30
UVA-11401 Triangle Counting(数学优化)
2019-04-30
Codeforces Round #369 (Div. 2)
2019-04-30
UVA 11426 GCD - Extreme (II)(欧拉函数)
2019-04-30
HDU-2838 Cow Sorting(树状数组)
2019-04-30
POJ-2299 Ultra-QuickSort(树状数组)(离散化)
2019-04-30
基于SSM的兼职论坛系统的设计与实现
2019-04-30
基于java的图书管理系统的设计与实现
2019-04-30
基于java的SSM框架理财管理系统的设计与实现
2019-04-30
基于java的ssm框架就业信息管理系统的设计
2021-07-03
基于java的ssm框架的旅游网站设计与实现
2021-07-03
基于java的SSM框架的流浪猫救助网站的设计与实现
2021-07-03
基于java的SSM框架的教务关系系统的设计与实现
2021-07-03
别再问我什么是A/B测试了!
2021-07-03
如何用同期群分析模型提升留存?(Tableau实战)
2019-04-30