会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
福大大架构师每日一题
公众号:福大大架构师每日一题
博客园
首页
新随笔
联系
订阅
管理
2021年2月2日
2021-02-02:力扣424. 替换后的最长重复字符。如何用代码实现?
摘要: 福哥答案2021-02-02: 双指针我们可以枚举字符串中的每一个位置作为右端点,然后找到其最远的左端点的位置,满足该区间内除了出现次数最多的那一类字符之外,剩余的字符(即非最长重复字符)数量不超过 kk 个。 这样我们可以想到使用双指针维护这些区间,每次右指针右移,如果区间仍然满足条件,那么左指针
阅读全文
posted @ 2021-02-02 21:10 福大大架构师每日一题
阅读(90)
评论(0)
推荐(0)
公告