高中生程式解題系統

#17876: 題目敘述

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.39.123]
最後登入時間：
2024-04-18 01:29:20

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:題目敘述

學校 : 不指定學校
編號 : 68108
來源 : [1.168.27.116]
最後登入時間：
2024-03-31 17:58:15

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:題目敘述

學校 : 國立中央大學
編號 : 13275
來源 : [203.69.216.25]
最後登入時間：
2023-10-11 20:49:51

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:題目敘述

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.39.123]
最後登入時間：
2024-04-18 01:29:20

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

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

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

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

#17881: Re:題目敘述

學校 : 不指定學校
編號 : 68108
來源 : [1.168.27.116]
最後登入時間：
2024-03-31 17:58:15

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

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

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

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

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

那很難理解 !! 哈

#17882: Re:題目敘述

學校 : 不指定學校
編號 : 68108
來源 : [1.168.27.116]
最後登入時間：
2024-03-31 17:58:15

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

應該手上原本就有一張。

ZeroJudge Forum