題目敘述 IPO

新企業準備上市增資，初始資本是w，可以參加k個專案。

每個專案的獲利和投入成本分別記錄在profits和capital陣列。

請問，在盡可能增資的情況下，最後最大的總資本是多少?




投資理財

職場

學習

以行動支持創作者！付費即可解鎖

軟體開發

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

新股上市增資 IPO Leetcode #502 優先權佇列應用

給定一個整數陣列hand代表手牌點數，和參數groupSize。請問能不能每groupSize牌一組，每一組都拼出順子? 如果可以，返回True。如果無解，返回False。演算法使用最小堆積或排序。關鍵知識點:從小到大掃描每張牌，檢查能不能組成牌組長度為groupSize的順子即可。

六六大順 能不能製造出順子? Hand of Straights 堆積/排序應用_Leetcode #846

本篇文章討論了在給定二元矩陣中，如何使用Dijkstra算法找出從左上角到右下角的最安全路徑的安全分數。包括定義曼哈頓距離、最安全路徑的算法以及時間複雜度和空間複雜度分析。最終推薦Dijkstra algorithm和priority queue的使用。文章提供了參考文獻LeetCode的連結。

音樂藝文

平安歸途 最安全的一條路 (圖論應用) Leetcode #2812

輸入給定一個已經從小到大排序好，而且彼此互質的整數陣列，
請問任取兩數分別當作分子、分母，第k小的分數是多少?

輸出請以 [分子，分母] 的形式回傳答案。


滄海一粟 第k小的分數(最小堆+生成應用) Leetcode #786

題目敘述
輸入給定一個整數陣列，分別代表每小朋友的快樂值。
要求我們選擇其中最快樂的k位小朋友，累加這群小朋友的快樂值。

有一個特殊的規則，第一位選中的小朋友快樂值不變。

接著，第二位選中的小朋友快樂值-1
再接著，第三位選中的小朋友快樂值-2
快樂值扣到只剩下0就不再往下扣

.

親子與教育

快樂崇拜 小朋友的快樂值 Leetcode #3075

題目敘述

題目會給定一個下標從 0 開始的整數陣列 costs ，
其中 costs[i] 是雇傭第 i 位員工的代價。

同時給你兩個整數 k 和 candidates 。我們想根據以下規則恰好雇傭 k 位員工：



總共進行 k 輪雇傭，且每一輪恰好雇傭一位員工。

在每一輪雇傭中，從最前面

國際

最小堆應用: 雇用k名員工的最小成本 Total Cost to Hire K Workers #2462 精選75題

題目敘述

題目會給定我們輸入邊長陣列nums，請問我們從裡面能夠建構出來的多邊形的最大周長是多少？

如果無解，返回-1


題目的原文敘述


約束條件

Constraints:

3 <= n <= 10^5

輸入陣列長度nums介於3 ~ 十萬 之間。

1 <= nums[i] <= 