【教3妹学算法-逐日1题】非递增序次的最小子序列

源码 · 2024-9-17 23:26:58

插：前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，不由得分享一下给各人。点击跳转到网站。
对峙不懈，越积极越荣幸，各人一起学习鸭~~~

3妹：哎，又到周一了，不想上班不想上班，什么时候能到周五啊。
2哥：这才周一就想着周五了，还早呢。周末苏息了两天，本日应该精神充沛才对啊。
3妹：哎，不上班行不行啊。
2哥：不上班你养我啊？
3妹：我问的是我不上班行不行，不是你不上班行不行！！！
2哥：嘿嘿嘿，那你不说清晰。
3妹：不跟你聊了，去上班去了，2哥还不去吗。
2哥：我上班时间比力晚，先做一道算法题再说
标题：

给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和严酷大于未包罗在该子序列中的各元素之和。
如果存在多个办理方案，只需返回长度最小的子序列。如果仍旧有多个办理方案，则返回元素之和最大的子序列。
与子数组差别的地方在于，「数组的子序列」不夸大元素在原数组中的连续性，也就是说，它可以通过从数组中分离一些（也大概不分离）元素得到。
注意，标题数据包管满足全部束缚条件的办理方案是唯一的。同时，返回的答案应当按非递增序次分列。
示例 1：
输入：nums = [4,3,10,9,8]
输出：[10,9]
表明：子序列 [10,9] 和 [10,8] 是最小的、满足元素之和大于其他各元素之和的子序列。但是 [10,9] 的元素之和最大。
示例 2：
输入：nums = [4,4,7,6,7]
输出：[7,7,6]
表明：子序列 [7,7] 的和为 14 ，不严酷大于剩下的其他元素之和（14 = 4 + 4 + 6）。因此，[7,6,7] 是满足题意的最小子序列。注意，元素按非递增序次返回。
示例 3：
输入：nums = [6]
输出：[6]
提示：
1 <= nums.length <= 500
1 <= nums <= 100
java代码：

class Solution { public List<Integer> minSubsequence(int[] nums) { Arrays.sort(nums); int sum = 0; for (int n : nums) { sum += n; } int sumSum = 0; List<Integer> res = new ArrayList<>(); for (int i = nums.length - 1; i >= 0; i--) { sumSum += nums; res.add(nums); if (sumSum > sum - sumSum) { break; } } return res; }}

【教3妹学算法-逐日1题】非递增序次的最小子序列

所属分类: 问答交流

新帖推荐: 30日

推荐作品