題目敘述 IPO

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

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

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




投資理財

職場

學習

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

軟體開發

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

小松鼠的演算法樂園

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

題目敘述

題目會給我們一個鏈結串列的起點head，要求我們找出這個串列的中點。

註:

如果串列長度是偶數，就回傳中間偏右的那個節點。

例如:

1 -> 2 -> 3 回傳中點為2

1 -> 2 -> 3 -> 4 ->5 -> 6 回傳中點為4


詳細的題目可在這裡看到


測試範例


algoirthm