力扣：1403. 非递增顺序的最小子序列

原创已于 2022-08-04 23:36:38 修改 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

于 2022-08-04 23:36:36 首次发布

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

本文介绍了一种名为Solution的Java类，它通过排序和动态调整的方法找到一个整数数组中使得和最小的子序列。通过实例代码演示了如何计算并返回这个子序列。适合理解数组问题和排序算法的应用。

class Solution {
    public List<Integer> minSubsequence(int[] nums) {
        Arrays.sort(nums);
        int sum = 0, cur = 0, index = nums.length - 1;
        List<Integer> res = new ArrayList<>();

        // 计算数组结果
        for (int i : nums) sum += i;
        while (cur <= sum){
            sum -= nums[index];
            cur += nums[index];
            res.add(nums[index]);
            index--;
        }
        return res;

    }
}