Problem#
給你一個整數陣列 nums
長度 n
,接著長度 m
的陣列 queries
代表詢問
問你能不能回答一個長度 m
的陣列 answer
,answer[i]
代表 nums
中的數字加起來 $\le$ queries[i]
最大的長度
想法#
題目沒有問 subsequence 的內容,只問長度,所以可以 sort nums
,然後從小的加到大的,當 sum 大於 queries[i]
時紀錄長度即可
- 時間複雜度: $\mathcal{O}(nm)$
- 空間複雜度: $\mathcal{O}(n)$