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