1403. Minimum Subsequence in Non-Increasing Order¶
题目信息¶
- 题号:
1403
- 难度:
Easy
- 主题:
数组、贪心、排序
- 原题:
- 重点:
选择元素和严格大于未选元素和的最短子序列;长度并列时选择元素和最大的方案,并按非递增顺序返回
题目重述¶
给定正整数数组 nums。选择其中若干元素组成子序列,使被选元素总和严格大于剩余元素总和。
请返回元素数量最少的合法子序列;若最短方案不唯一,选择元素和最大的一个。返回结果必须按非递增顺序排列。
1 <= nums.length <= 500,1 <= nums[i] <= 100。
自建示例¶
选择最大的两个元素即可超过其余元素:
输入:nums = [4,3,2,1]
输出:[4,3]
解释:被选元素和为 7,剩余元素和为 3;任何单元素方案都不满足条件。
单元素数组必须选择唯一元素:
输入:nums = [6]
输出:[6]
解释:被选元素和为 6,未选元素和为 0。