heap
含有「heap」共 9 篇內容
全部內容
發佈日期由新至舊
Min-Heap 最小堆是一種特殊的樹狀資料結構，
其中每個節點的值都小於或等於其子節點的值。這意味著最小值總是位於根節點。
Min-Heap 常用於實作優先權佇列 (Priority Queue)、Dijkstra 演算法、
排序以及尋找中位數等應用。
題目敘述 IPO
新企業準備上市增資，初始資本是w，可以參加k個專案。
每個專案的獲利和投入成本分別記錄在profits和capital陣列。
請問，在盡可能增資的情況下，最後最大的總資本是多少?
👏🥤🍨🧋😚
給定一個整數陣列hand代表手牌點數，和參數groupSize。請問能不能每groupSize牌一組，每一組都拼出順子? 如果可以，返回True。如果無解，返回False。演算法使用最小堆積或排序。關鍵知識點:從小到大掃描每張牌，檢查能不能組成牌組長度為groupSize的順子即可。
這個順子好像比較好理解🤣🤣🤣
本篇文章討論了在給定二元矩陣中，如何使用Dijkstra算法找出從左上角到右下角的最安全路徑的安全分數。包括定義曼哈頓距離、最安全路徑的算法以及時間複雜度和空間複雜度分析。最終推薦Dijkstra algorithm和priority queue的使用。文章提供了參考文獻LeetCode的連結。
輸入給定一個已經從小到大排序好，而且彼此互質的整數陣列，
請問任取兩數分別當作分子、分母，第k小的分數是多少?
輸出請以 [分子，分母] 的形式回傳答案。
題目敘述
輸入給定一個整數陣列，分別代表每小朋友的快樂值。
要求我們選擇其中最快樂的k位小朋友，累加這群小朋友的快樂值。
有一個特殊的規則，第一位選中的小朋友快樂值不變。
接著，第二位選中的小朋友快樂值-1
再接著，第三位選中的小朋友快樂值-2
快樂值扣到只剩下0就不再往下扣
.
快樂崇拜不是一首歌嗎🤣🤣🤣
付費限定
題目敘述
題目會給定一個下標從 0 開始的整數陣列 costs ，
其中 costs[i] 是雇傭第 i 位員工的代價。
同時給你兩個整數 k 和 candidates 。我們想根據以下規則恰好雇傭 k 位員工：
總共進行 k 輪雇傭，且每一輪恰好雇傭一位員工。
在每一輪雇傭中，從最前面
題目敘述
題目會給我們一個大樓陣列heights，裡面分別記錄每一棟大樓的高度。還有參數bricks代表可用的磚塊數目，和 ladders代表可用的伸縮爬梯數目。
一開始從最左邊的大樓頂樓開始出發。
假如下一棟比現在這棟大樓還矮，或者一樣高，則我們可以直接抵達下一棟。
假如下一棟比現在
題目敘述
題目會給定我們輸入邊長陣列nums，請問我們從裡面能夠建構出來的多邊形的最大周長是多少？
如果無解，返回-1
題目的原文敘述
約束條件
Constraints:
3 <= n <= 10^5
輸入陣列長度nums介於3 ~ 十萬 之間。
1 <= nums[i] <=
