Re: [閒聊] 每日leetcode

作者: sustainer123 (caster)   2024-07-12 17:40:32
※ 引述《Rushia (早瀬ユウカの体操服 )》之銘言:
: ※ 引述《oin1104 (是oin的說)》之銘言:
: : 題目:
: : 給你一個字串
: : 你可以消除中間的ab得到x分
: : 或是消除中間的ba得到y分
: : 問你最多能得幾分
: 思路:
: 1.貪心,如果 ab 得分比較高就先把全部ab刪掉再刪 ba,反之先刪 ba 再刪 ab,這種
: 貪心類型題目我實在不太會證明,我是觀察 ababab 和 ababa 兩個字串分別先刪ab再
: 刪ba,還有ab和ba交錯刪,都是分數高的先刪可以得到更優解。
: java code
:
作者: Furina (芙寧娜)   2024-07-12 17:47:00
大師
作者: oin1104 (是oin的說)   2024-07-12 17:48:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com