PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Marginalman
Re: [閒聊] 每日leetcode
作者:
Rushia
(みけねこ的鼻屎)
2024-07-12 16:19:07
※ 引述《oin1104 (是oin的說)》之銘言:
: 題目:
: 給你一個字串
: 你可以消除中間的ab得到x分
: 或是消除中間的ba得到y分
: 問你最多能得幾分
思路:
1.貪心,如果 ab 得分比較高就先把全部ab刪掉再刪 ba,反之先刪 ba 再刪 ab,這種
貪心類型題目我實在不太會證明,我是觀察 ababab 和 ababa 兩個字串分別先刪ab再
刪ba,還有ab和ba交錯刪,都是分數高的先刪可以得到更優解。
java code
作者:
oin1104
(是oin的說)
2024-07-12 16:34:00
大師
作者:
DJYOMIYAHINA
(通通打死)
2024-07-12 16:40:00
別捲了
繼續閱讀
[姆咪] 重大考量
mikenekolove
Re: [瓦特] 鐵石做愛
Haku1Koyor1
[閒聊] 痛覺殘留
DJYOMIYAHINA
Re: [閒聊] 龍大:對不起對不起對不起
amsmsk
EggGirl5566
oz5566
Re: [瓦特] 兔兔今天
lollapa
[閒聊] 這裡是超市 不是
a2382307
Re: [NBA] Paul Skenes是不是超有料啊
PonkotsuMiko
[對話] 球板主請進
takashi01
Re: emptie: 韓國人在eh幹的事情比中國人還過份
amsmsk
Links
booklink
Contact Us: admin [ a t ] ucptt.com