网易互联2022秋招笔试第三题
Leetcode Link: N/A
题目
小红拿到了一个仅由 r、e、d 组成的字符串
她定义一个字符 e 为”好 e”: 当且仅当这个 e 字符和 r、d 相邻 例如，“reeder‘“只有一个”好 e”, 前两个 e 都不是”好 e”, 只有第三个 e 是”好 e”
小红每次可以将任意字符修改为任意字符，即三种字符可以相互修改，她希望”好 e”的数量尽可能多
小红想知道，自己最少要修改多少次，能够获得最多的好 e
我们确保输入只含有 r, e, d，输入的字符串长度 < 2*10^5 输出修改后最多的好e数量以及得到这么多好e的情况下的最少修改次数。
解法一
思路： 从左向右的动态规划 网易最新算法面试题！网友：丁磊你不想让我们进网易就直说，不必要出这么难的题目！！！_哔哩哔哩_bilibili
题解：
解法二
思路： 还有一种贪心的方法
题解：
解法三
思路：
题解：