#17876: 題目敘述


rollfc (胖胖貓)

School : Not Student
ID : 81012
IP address : [49.216.47.131]
Last Login :
2019-11-14 01:09:36
e180. Runningman - 撕名牌大戰 -- 트와이스 | From: [61.231.101.25] | Post Date : 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)

School : 南投縣立草屯國中
ID : 68108
IP address : [1.168.18.213]
Last Login :
2019-11-11 17:00:57
e180. Runningman - 撕名牌大戰 -- 트와이스 | From: [111.246.63.235] | Post Date : 2019-05-28 17:41

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

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

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

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



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

 
#17878: Re:題目敘述


ig99lp33lp33 (원스)

School : 國立中央大學
ID : 13275
IP address : [114.25.36.170]
Last Login :
2019-11-13 22:26:34
e180. Runningman - 撕名牌大戰 -- 트와이스 | From: [1.169.102.8] | Post Date : 2019-05-28 17:59

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

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

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

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

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

 
#17879: Re:題目敘述


rollfc (胖胖貓)

School : Not Student
ID : 81012
IP address : [49.216.47.131]
Last Login :
2019-11-14 01:09:36
e180. Runningman - 撕名牌大戰 -- 트와이스 | From: [140.113.136.218] | Post Date : 2019-05-28 19:25

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

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

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

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

 
 
#17881: Re:題目敘述


asnewchien@gmail.com (david)

School : 南投縣立草屯國中
ID : 68108
IP address : [1.168.18.213]
Last Login :
2019-11-11 17:00:57
e180. Runningman - 撕名牌大戰 -- 트와이스 | From: [111.246.63.235] | Post Date : 2019-05-28 22:35

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

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

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

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

 


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

那很難理解  !!  哈

 

 
#17882: Re:題目敘述


asnewchien@gmail.com (david)

School : 南投縣立草屯國中
ID : 68108
IP address : [1.168.18.213]
Last Login :
2019-11-11 17:00:57
e180. Runningman - 撕名牌大戰 -- 트와이스 | From: [111.246.63.235] | Post Date : 2019-05-28 22:39

 

應該手上原本就有一張。

 
ZeroJudge Forum