前缀和与二分查找的应用 | 编程之禅

[wangjunstf]

https://www.wangjunblogs.com/2021/10/03/qian-zhui-he-yu-er-fen-cha-zhao-de-ying-yong/

前缀和与二分查找的应用题目链接：考试的最大困扰度 给出一个只有’F’ 和 ‘T’ 的字符串，和一个整数 k，可以对字符串种的字符进行两种修改：1. 把 ‘T’ 变为 ‘F’ ，2. 把 ‘F’ 变为 ‘T’。最多能修改 k 次，求由相同字符组成的连续子串长度的最大值。