#17876: 題目敘述


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.53.168]
最後登入時間 :
2024-11-23 00:27:58
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)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
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 (위즈원)

學校 : 國立中央大學
編號 : 13275
來源 : [61.222.146.135]
最後登入時間 :
2024-11-05 14:45:07
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 (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.53.168]
最後登入時間 :
2024-11-23 00:27:58
e180. Runningman - 撕名牌大戰 -- 트와이스 | From: [140.113.136.218] | 發表日期 : 2019-05-28 19:25

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

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

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

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

 
 
#17881: Re:題目敘述


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
e180. Runningman - 撕名牌大戰 -- 트와이스 | From: [111.246.63.235] | 發表日期 : 2019-05-28 22:35

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

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

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

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

 


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

那很難理解  !!  哈

 

 
#17882: Re:題目敘述


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
e180. Runningman - 撕名牌大戰 -- 트와이스 | From: [111.246.63.235] | 發表日期 : 2019-05-28 22:39

 

應該手上原本就有一張。

 
ZeroJudge Forum