Leetcode-cn.com 2022-05-06
🟢 933.number-of-recent-calls
🏷️ Tags
#design #queue #data_stream
Description
写一个
请你实现
保证 每次对
Example
🟢 933.number-of-recent-calls
🏷️ Tags
#design #queue #data_stream
Description
写一个
RecentCounter 类来计算特定时间范围内最近的请求。请你实现
RecentCounter 类:RecentCounter() 初始化计数器,请求数为 0 。int ping(int t) 在时间 t 添加一个新请求,其中 t 表示以毫秒为单位的某个时间,并返回过去 3000 毫秒内发生的所有请求数(包括新请求)。确切地说,返回在 [t-3000, t] 内发生的请求数。保证 每次对
ping 的调用都使用比之前更大的 t 值。Example
输入:
["RecentCounter", "ping", "ping", "ping", "ping"]
[[], [1], [100], [3001], [3002]]
输出:
[null, 1, 2, 3, 3]
解释:
RecentCounter recentCounter = new RecentCounter();
recentCounter.ping(1); // requests = [1],范围是 [-2999,1],返回 1
recentCounter.ping(100); // requests = [1, 100],范围是 [-2900,100],返回 2
recentCounter.ping(3001); // requests = [1, 100, 3001],范围是 [1,3001],返回 3
recentCounter.ping(3002); // requests = [1, 100, 3001, 3002],范围是 [2,3002],返回 3
295.find-median-from-data-stream.pdf
60.4 KB
leetcode.com 2022-11-12
🔴295.find-median-from-data-stream
🏷️ Tags
#two_pointers #design #sorting #heap_priority_queue #data_stream
🔴295.find-median-from-data-stream
🏷️ Tags
#two_pointers #design #sorting #heap_priority_queue #data_stream
295.find-median-from-data-stream.pdf
60.4 KB
leetcode.com 2022-11-12
🔴295.find-median-from-data-stream
🏷️ Tags
#two_pointers #design #sorting #heap_priority_queue #data_stream
🔴295.find-median-from-data-stream
🏷️ Tags
#two_pointers #design #sorting #heap_priority_queue #data_stream
295.find-median-from-data-stream.pdf
60.4 KB
leetcode.com 2022-11-12
🔴295.find-median-from-data-stream
🏷️ Tags
#two_pointers #design #sorting #heap_priority_queue #data_stream
🔴295.find-median-from-data-stream
🏷️ Tags
#two_pointers #design #sorting #heap_priority_queue #data_stream
295.find-median-from-data-stream.pdf
60.4 KB
leetcode.com 2022-11-12
🔴295.find-median-from-data-stream
🏷️ Tags
#two_pointers #design #sorting #heap_priority_queue #data_stream
🔴295.find-median-from-data-stream
🏷️ Tags
#two_pointers #design #sorting #heap_priority_queue #data_stream
295.find-median-from-data-stream.pdf
60.4 KB
leetcode.com 2022-11-12
🔴295.find-median-from-data-stream
🏷️ Tags
#two_pointers #design #sorting #heap_priority_queue #data_stream
🔴295.find-median-from-data-stream
🏷️ Tags
#two_pointers #design #sorting #heap_priority_queue #data_stream
1825.finding-mk-average.pdf
96.3 KB
leetcode.cn 2023-01-18
🔴1825.finding-mk-average
🏷️ Tags
#design #queue #data_stream #ordered_set #heap_priority_queue
🔴1825.finding-mk-average
🏷️ Tags
#design #queue #data_stream #ordered_set #heap_priority_queue
1472.design-browser-history.pdf
62.8 KB
leetcode.com 2023-03-18
🟡1472.design-browser-history
🏷️ Tags
#array #linked_list #stack #design #doubly_linked_list #data_stream
🟡1472.design-browser-history
🏷️ Tags
#array #linked_list #stack #design #doubly_linked_list #data_stream
leetcode.com 2023-05-23
🟢703.kth-largest-element-in-a-stream
🏷️ Tags
#tree #design #binary_search_tree #binary_tree #data_stream #heap_priority_queue
🟢703.kth-largest-element-in-a-stream
🏷️ Tags
#tree #design #binary_search_tree #binary_tree #data_stream #heap_priority_queue
Telegraph
kth-largest-element-in-a-stream
Design a class to find the kth largest element in a stream. Note that it is the kth largest element in the sorted order, not the kth distinct element. Implement KthLargest class:
leetcode.cn 2023-10-08
🟡2034.stock-price-fluctuation
🏷️ Tags
#design #hash_table #data_stream #ordered_set #heap_priority_queue
🟡2034.stock-price-fluctuation
🏷️ Tags
#design #hash_table #data_stream #ordered_set #heap_priority_queue
Telegraph
stock-price-fluctuation
给你一支股票价格的数据流。数据流中每一条记录包含一个 时间戳 和该时间点股票对应的 价格 。 不巧的是,由于股票市场内在的波动性,股票价格记录可能不是按时间顺序到来的。某些情况下,有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中,前一条记录视为错误记录,后出现的记录 更正 前一条错误的记录。 请你设计一个算法,实现:
leetcode.cn 2023-11-28
🟡1670.design-front-middle-back-queue
🏷️ Tags
#design #queue #array #linked_list #data_stream
🟡1670.design-front-middle-back-queue
🏷️ Tags
#design #queue #array #linked_list #data_stream
Telegraph
design-front-middle-back-queue
请你设计一个队列,支持在前,中,后三个位置的 push 和 pop 操作。 请你完成 FrontMiddleBack 类: