第一次参加周赛,不说了,菜的无法想象。
来吧,整整第一题。
给你一个长度为 n 的整数数组 nums ,和一个长度为 m 的整数数组 queries 。
返回一个长度为 m 的数组 answer ,其中 answer[i] 是 nums 中 元素之和小于等于 queries[i] 的 子序列 的 最大 长度 。
子序列 是由一个数组删除某些元素(也可以不删除)但不改变剩余元素顺序得到的一个数组。
这题虽然提示了子序列,还有元素顺序不能改变。但是,题目想要的不过是前缀和,例如1,2,3和1,3,2的和都是一样的。因此直接排序求前缀和即可。
class Solution {
public int[] answerQueries(int[] nums, int[] queries) {
int m=nums.length;
int n=queries.length;
int ans[]=new int[n];
Arrays.sort(nums);
for(int i=1;i<m;i++)
{
nums[i]+=nums[i-1];//计算前缀和
}
for(int i=0;i<n;i++)
{
for (int j = 0; j < m; j++) {
if (nums[j] <= queries[i]) {
ans[i] = j + 1;
}
}
}
return ans;
}
}