2389

问题描述 和有限的最长子序列 (Easy) 给你一个长度为 n 的整数数组 nums ，和一个长度为 m 的整数数组 queries 。 返回一个长度为 m 的数组 answer，其中 answer[i] 是 nums 中元素之和小于等于 queries[i] 的 子序列 的 最大 长度。 子序列 ......

题目链接：2389. 和有限的最长子序列 方法：前缀和 + 二分查找 解题思路 根据题意，子序列与$nums$数组的元素顺序无关，因此可以先对$nums$从小到大排序，并计算前缀和$nums[i] += nums[i - 1]$，此时的$nums[i]$表示原来nums数组$[0, i]$的区间和。 ......