Re: [閒聊] 每日leetcode
今天的
直接硬sort+preprocess+binary search 可以過
不知道有沒有O(N)的 懶得想
先去上班
對ㄚ==
def maximumBeauty(self, items: List[List[int]], queries: List[int]) ->
List[int]:
items.sort()
max_b = 0
for i in range(len(items)):
max_b = max(max_b, items[i][1])
items[i][1] = max_b
ans = []
for q in queries:
idx = bisect_right(items, [q, 10**9+1])
if idx>0:
ans.append(items[idx-1][1])
else:
ans.append(0)
return ans
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1731371788.A.D03.html
討論串 (同標題文章)
完整討論串 (本文為第 1114 之 1548 篇)：