lucifer1004 / cp-wiki

lucifer1004 的 CP 笔记

https://cp-wiki.vercel.app

130 stars 15 forks source link

Open utterances-bot opened 3 years ago

utterances-bot commented 3 years ago

Leetcode 第39场双周赛题解 | CP Wiki

数据范围有限，可以直接暴力模拟。如果数据范围扩大，可以预先计算前缀和。

TheBestCVMan commented 3 years ago

题主能讲下 Problem B的详细解法吗

lucifer1004 commented 3 years ago

@TheBestCVMan 最终形成的字符串一定是前半段为a，后半段为b，所以我们就枚举它是从哪一位开始变成b的。需要的修改次数等于前半段的b的个数加上后半段的a的个数。