Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2022-12-25 14:49:56
2389. Longest Subsequence With Limited Sum
給你一個陣列nums表示一個數列,並給你一個陣列表示每次查詢和的上限,從數列中找
出一個序列(不必連續)滿足小於等於查詢之和並且盡可能的大。
Input: nums = [4,5,2,1], queries = [3,10,21]
Output: [2,3,4]
Explanation:
第一次查詢 queries[0] = 3,序列[2,1]為最長序列所以結果為2
第二次查詢 queries[1] = 10,序列[4,2,1]為最長序列所以結果為3
第三次查詢 queries[2] = 21,序列[4,5,2,1]為最長序列所以結果為4
思路:
1.因為序列不需要是連續的,所以我們可以每次都從整個序列中取出任意位置最小的數
字並加到sum,若sum小於等於target則長度加一,否則返回當前長度。
2.因為要每次都取出最小數字所以我們可以將原陣列先做排序,並查詢n次即可。
Java Code:
作者: koy784512 (我永遠喜歡風真いろは)   2022-12-25 15:03:00
大師
作者: pandix (麵包屌)   2022-12-25 15:21:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com