minheap
含有「minheap」共 7 篇內容
全部內容
發佈日期由新至舊
Min-Heap 最小堆是一種特殊的樹狀資料結構，
其中每個節點的值都小於或等於其子節點的值。這意味著最小值總是位於根節點。
Min-Heap 常用於實作優先權佇列 (Priority Queue)、Dijkstra 演算法、
排序以及尋找中位數等應用。
給定一個整數陣列hand代表手牌點數，和參數groupSize。請問能不能每groupSize牌一組，每一組都拼出順子? 如果可以，返回True。如果無解，返回False。演算法使用最小堆積或排序。關鍵知識點:從小到大掃描每張牌，檢查能不能組成牌組長度為groupSize的順子即可。
這個順子好像比較好理解🤣🤣🤣
輸入給定一個已經從小到大排序好，而且彼此互質的整數陣列，
請問任取兩數分別當作分子、分母，第k小的分數是多少?
輸出請以 [分子，分母] 的形式回傳答案。
付費限定
題目敘述
題目會給定一個下標從 0 開始的整數陣列 costs ，
其中 costs[i] 是雇傭第 i 位員工的代價。
同時給你兩個整數 k 和 candidates 。我們想根據以下規則恰好雇傭 k 位員工：
總共進行 k 輪雇傭，且每一輪恰好雇傭一位員工。
在每一輪雇傭中，從最前面
題目敘述
題目會給我們一個大樓陣列heights，裡面分別記錄每一棟大樓的高度。還有參數bricks代表可用的磚塊數目，和 ladders代表可用的伸縮爬梯數目。
一開始從最左邊的大樓頂樓開始出發。
假如下一棟比現在這棟大樓還矮，或者一樣高，則我們可以直接抵達下一棟。
假如下一棟比現在
付費限定
題目敘述
題目的情境是設計並且實現一個包含所有正整數的數據流，以set集合的方式存在。
數據流 = {1, 2, 3, 4, ..., ∞}
要求我們去實現定義好的function介面:
SmallestInfiniteSet()建構子，初始化這個包含所有正整數的數據流。
int po
題目會定義一組類別和介面，要求我們實做餐廳訂位報號系統。
SeatManager(int n) : 初始化餐廳最多有n個座位，n 最少是1
int reserve() : 要求返回最小的可讓客人入座的空座位編號。
void unreserve(int seatNumber) : 取消訂位，這個座位歸
