Leetcode 2389 - Longest Subsequence With Limited Sum

題目

Problem#

給你一個整數陣列 nums 長度 n,接著長度 m 的陣列 queries 代表詢問
問你能不能回答一個長度 m 的陣列 answeranswer[i] 代表 nums 中的數字加起來 $\le$ queries[i] 最大的長度

想法#

題目沒有問 subsequence 的內容,只問長度,所以可以 sort nums,然後從小的加到大的,當 sum 大於 queries[i] 時紀錄長度即可

  • 時間複雜度: $\mathcal{O}(nm)$
  • 空間複雜度: $\mathcal{O}(n)$

AC Code#