給你乙個陣列 nums,請你從中抽取乙個子串行,滿足該子串行的元素之和 嚴格 大於未包含在該子串行中的各元素之和。
如果存在多個解決方案,只需返回 長度最小 的子串行。如果仍然有多個解決方案,則返回 元素之和最大 的子串行。
與子陣列不同的地方在於,「陣列的子串行」不強調元素在原陣列中的連續性,也就是說,它可以通過從陣列中分離一些(也可能不分離)元素得到。返回的答案應當按 非遞增順序 排列。
示例 1:
輸入:nums = [4,4,7,6,7]
輸出:[7,7,6]
解釋:子串行 [7,7] 的和為 14 ,不嚴格大於剩下的其他元素之和(14 = 4 + 4 + 6)。
因此,[7,6,7] 是滿足題意的最小子序列。注意,元素按非遞增順序返回。
class solution
for(j=0;jsum[j])
break;
}vectortmp(j);
for(i=0;i時間複雜度:o(n^2)
1403 非遞增順序的最小子序列
給你乙個陣列nums,請你從中抽取乙個子串行,滿足該子串行的元素之和嚴格大於未包含在該子串行中的各元素之和。如果存在多個解決方案,只需返回長度最小的子串行。如果仍然有多個解決方案,則返回元素之和最大的子串行。與子陣列不同的地方在於,陣列的子串行 不強調元素在原陣列中的連續性,也就是說,它可以通過從陣...
1403 非遞增順序的最小子序列
題目描述 給你乙個陣列 nums,請你從中抽取乙個子串行,滿足該子串行的元素之和 嚴格 大於未包含在該子串行中的各元素之和。如果存在多個解決方案,只需返回 長度最小 的子串行。如果仍然有多個解決方案,則返回 元素之和最大 的子串行。與子陣列不同的地方在於,陣列的子串行 不強調元素在原陣列中的連續性,...
1403 非遞增順序的最小子序列
給你乙個陣列 nums,請你從中抽取乙個子串行,滿足該子串行的元素之和 嚴格 大於未包含在該子串行中的各元素之和。如果存在多個解決方案,只需返回 長度最小 的子串行。如果仍然有多個解決方案,則返回 元素之和最大 的子串行。與子陣列不同的地方在於,陣列的子串行 不強調元素在原陣列中的連續性,也就是說,...