6160. 和有限的最长子序列

最新推荐文章于 2023-05-15 23:26:01 发布

fancyZiZi~

最新推荐文章于 2023-05-15 23:26:01 发布

阅读量147

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/jireen/article/details/126577838

版权

这题跟子序列的顺序是无关的，所以可以Arrays.sort

在这里插入图片描述

class Solution {
    public int[] answerQueries(int[] nums, int[] queries) {
        Arrays.sort(nums);
        int m=nums.length;
        int n=queries.length;
        int[] ans=new int[n];
         for( int i=0;i<n;i++){
             int sum=0;
             int count=0;
             for(int j=0;j<m;j++){
                 if(sum+nums[j]<=queries[i])
                 {
                     sum+=nums[j];
                     count++;
                 }
                 ans[i]=count;
                 
             }
         }
         return ans;
        }
}