發表新討論
#17876: 題目敘述


rollfc (點石學園 StoneCampus)

e180. Runningman - 撕名牌大戰 -- 트와이스 | From: [61.231.101.25] | 發表日期: 2019-05-28 16:25

建議需要追加一段：同時間只能持有一張名牌

這樣解讀第一組測試資料( 1 2 3 4 5 )時才不會有第一天買入第五天賣出 和 第二天買入第四天賣出 這樣的情況發生時最大利潤是 6

不知道解題核心的人可以查閱關鍵字： Best Time to Buy and Sell Stock

在 LeetCode 上面有例題和其變形題
#17877: Re:題目敘述


asnewchien@gmail.com (david)

e180. Runningman - 撕名牌大戰 -- 트와이스 | From: [111.246.63.235] | 發表日期: 2019-05-28 17:41

建議需要追加一段：同時間只能持有一張名牌

這樣解讀第一組測試資料( 1 2 3 4 5 )時才不會有第一天買入第五天賣出 和 第二天買入第四天賣出 這樣的情況發生時最大利潤是 6

不知道解題核心的人可以查閱關鍵字： Best Time to Buy and Sell Stock

在 LeetCode 上面有例題和其變形題



我覺得這題和  c435 類似。
只是把過程加總起來。

#17878: Re:題目敘述


ig99lp33lp33 (위즈원)

e180. Runningman - 撕名牌大戰 -- 트와이스 | From: [1.169.102.8] | 發表日期: 2019-05-28 17:59

建議需要追加一段：同時間只能持有一張名牌

這樣解讀第一組測試資料( 1 2 3 4 5 )時才不會有第一天買入第五天賣出 和 第二天買入第四天賣出 這樣的情況發生時最大利潤是 6

不知道解題核心的人可以查閱關鍵字： Best Time to Buy and Sell Stock

在 LeetCode 上面有例題和其變形題

輸入說明最後一行
"只能擁有一張額外名牌" 的意思應該等同於 "同時間只能持有一張名牌"

#17879: Re:題目敘述


rollfc (點石學園 StoneCampus)

e180. Runningman - 撕名牌大戰 -- 트와이스 | From: [140.113.136.218] | 發表日期: 2019-05-28 19:25

應該是我曲解 額外 一張的意思

當沒有限制交易次數時確實類似 c435 但是當交易次數是有限制時題目的難度就會上升不少，

比如 c457 ( 106學年度全國資訊學科能力競賽 )

難度的差距從兩題的挑戰人數和通過人數就可以看得出來

 
#17881: Re:題目敘述


asnewchien@gmail.com (david)

e180. Runningman - 撕名牌大戰 -- 트와이스 | From: [111.246.63.235] | 發表日期: 2019-05-28 22:35

應該是我曲解 額外 一張的意思

當沒有限制交易次數時確實類似 c435 但是當交易次數是有限制時題目的難度就會上升不少，

比如 c457 ( 106學年度全國資訊學科能力競賽 )

難度的差距從兩題的挑戰人數和通過人數就可以看得出來

 


同時間只能持有一張名牌  可是又不能 0 張

那很難理解  !!  哈

 

#17882: Re:題目敘述


asnewchien@gmail.com (david)

e180. Runningman - 撕名牌大戰 -- 트와이스 | From: [111.246.63.235] | 發表日期: 2019-05-28 22:39

 

應該手上原本就有一張。

ZeroJudge Forum