題目敘述 IPO

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

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

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




投資理財

職場

學習

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

軟體開發

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

小松鼠的演算法樂園

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

題目敘述

題目會給兩個陣列nums1和nums2。

題目要求我們從中同步選擇長度為k的子序列，並且最大化子序列的分數，
回傳最高的分數值。

分數的定義:

分數 = 
(nums1[i0] + nums1[i1] +...+ nums1[ik - 1]) * 
min(nums2[i0] , 

最大化子序列的分數 Maximum Subsequence Score_Leetcode #2542 精選75題

題目敘述

題目會給定一個輸入陣列points，陣列元素都是一組pair，

points[i] = [starti, endi]，分別代表每顆氣球的左邊界，和右邊界。

假設弓箭射出去後，動能不會減弱，沿路上的氣球都會被射穿。

請問最少需要幾隻弓箭，才可以射穿所有氣球?


題目的原文敘述




創作

音樂藝文

用最少的弓箭射穿所有氣球 Min of Arrow to Burst Balloon_Leetcode #452精選75

題目敘述

題目會給我們一個輸入陣列nums，每個元素值代表那個格子點可以跳躍的最大長度。

題目保證始從最左邊的格子點出發開始跳，一定可以成功抵達終點，請問最少跳躍次數是說少?


題目的原文敘述


測試範例

Example 1:

Input: nums = [2,3,1,1,4]
Outp

遊戲模擬 Jump Game II 青蛙過河 II Leetcode_#45

題目敘述

題目會給我們一個輸入陣列nums，每個元素值代表那個格子點可以跳躍的最大長度。

一開始從最左邊的格子點出發開始跳，請問可以成功抵達終點，也就是最右邊的格子點嗎?

如果可以，返回 True。

如果不行，返回False。


題目的原文敘述


測試範例

Example 1:

In

遊戲模擬 Jump Game 青蛙過河 Leetcode_#55

題目敘述

題目會給我們一個整數陣列，裡面包含各種正整數，每回合可以消去兩個相同的數字，或者消去三個相同的數字。問最少需要幾次消去，才能讓陣列為空? 如果無解，則返回-1

詳細的題目可在這裡看到


測試範例

Example 1:

Input: nums = [2,3,3,2,2,4,2,3,

Greedy 策略: 最少需要幾次刪除操作讓陣列為空 Leetcode #2870

Have you ever been asked by a friend or company to introduce someone to them? The referral isn’t an easy job.