1403 非遞增順序的最小子序列 簡單

2022-01-18 09:24:47 字數 968 閱讀 8036

題目**於力扣(leetcode)

目錄1403. 非遞增順序的最小子序列

據題意,即找出陣列中最大的幾個數,該數相加後的和,大於陣列中的其他元素

對 nums 陣列進行元素的求和,得到總和

對 nums 陣列進行元素從小到大的排序

倒序遍歷 nums 陣列,依次加上陣列中較大的數,當子串行的和,大於其他元素的和時,返回結果

public static listminsubsequence(int nums) 

listlist = new arraylist<>();

// 元素從小到大排序

arrays.sort(nums);

int ans = 0;

// 倒序遍歷

1403 非遞增順序的最小子序列

給你乙個陣列nums,請你從中抽取乙個子串行,滿足該子串行的元素之和嚴格大於未包含在該子串行中的各元素之和。如果存在多個解決方案,只需返回長度最小的子串行。如果仍然有多個解決方案,則返回元素之和最大的子串行。與子陣列不同的地方在於,陣列的子串行 不強調元素在原陣列中的連續性,也就是說,它可以通過從陣...

1403 非遞增順序的最小子序列

題目描述 給你乙個陣列 nums,請你從中抽取乙個子串行,滿足該子串行的元素之和 嚴格 大於未包含在該子串行中的各元素之和。如果存在多個解決方案,只需返回 長度最小 的子串行。如果仍然有多個解決方案,則返回 元素之和最大 的子串行。與子陣列不同的地方在於,陣列的子串行 不強調元素在原陣列中的連續性,...

1403 非遞增順序的最小子序列

給你乙個陣列 nums,請你從中抽取乙個子串行,滿足該子串行的元素之和 嚴格 大於未包含在該子串行中的各元素之和。如果存在多個解決方案,只需返回 長度最小 的子串行。如果仍然有多個解決方案,則返回 元素之和最大 的子串行。與子陣列不同的地方在於,陣列的子串行 不強調元素在原陣列中的連續性,也就是說,...