每日一题——LeetCode1403.非递增顺序的最小子序列

每日一题——LeetCode1403.非递增顺序的最小子序列_第1张图片

 方法一 个人方法:

按题目要求,尽可能先取出nums里最大的值,这样才能满足子序列尽可能短且元素之和最大

var minSubsequence = function(nums) {
    nums.sort((a,b)=>a-b)
    let sum1=nums.reduce((a,b)=>a+b,0),sum2=0,res=[]
    while(sum1>=sum2){
        let n = nums.pop()
        res.push(n)
        sum1-=n
        sum2+=n
    }
    return res
};

消耗时间和内存情况:

每日一题——LeetCode1403.非递增顺序的最小子序列_第2张图片

你可能感兴趣的:(每日一题,算法,javascript,leetcode)