【leetcode】2389. 和有限的最长子序列（js实现）

1. 题目

2389. 和有限的最长子序列

2. 思路

1. 对nums进行排序（从小到大）
2. 两层for循环，外层循环是为了生成answer，所以i对应answer和queries的下标；内存循环是对nums及进行遍历，并且累计求和
3. 如果sum>queries[i]，则说明前0~i-1元素的sum要小于等于queries[i]，长度正好就是i。
4. 如果遍历完整个nums，sum的值依据小于等于queries[i]，就将整个nums数组作为子序列，长度为n
5. 最后返回answer

3. 代码实现

/**
 * @param {number[]} nums
 * @param {number[]} queries
 * @return {number[]}
 */
var answerQueries = function(nums, queries) {
    let answer = []
    nums.sort((a, b) => a - b)
    const n = nums.length, m = queries.length
    for (let i = 0; i < m; i++) {
        let sum = 0
        for (let j = 0; j < n; j++) {
            sum += nums[j]
            if (sum > queries[i]) {
                answer[i] = j
                break
            }
        }
        if (sum <= queries[i]) answer[i] = n
    }
    return answer
};

4. 参考

js 贪心解法