题目链接：偏爱字母
\qquad 小美喜欢字母 E ，讨厌字母 F 。在小美生日时，小团送了小美一个仅包含字母 E 和 F 的字符串，小美想从中选出一个包含字母 E 数量与字母 F 数量之差最大的子串。
\qquad 子串：从字符串前面连续删去若干个字符，从后面连续删去若干个字符剩下的字符串（也可以一个都不删），例如 abcab 是 fabcab 的子串，而不是 abcad 的子串。我们将空串看作所有字符串的子串。
思路：
\qquad
美团 2021 届秋季校园招聘—偏爱字母（转化+动态规划）
最新推荐文章于 2022-08-28 17:47:52 发布
小美生日时收到一个只含E和F的字符串，目标是找出E-F数量差最大的子串。通过将E替换为1，F替换为-1，转化为求解1和-1数组的最大子段和问题，利用动态规划解决。
最低0.47元/天 解锁文章
2023
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
