Tag: 双指针

滑动窗口 | 满足条件的最短的子串

摘要: 滑动窗口解决字符计数满足条件的最短子串的问题 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,前面两篇文章 滑动窗口 | 满足条件的子串数目、滑动窗口字符计数的优化:增加维护聚合信息应

滑动窗口字符计数的优化:增加维护聚合信息应对高频查询

摘要: 以滑动窗口的方式统计满足条件的子串数目,聚合信息的应用 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在上一篇文章 滑动窗口 | 满足条件的子串数目 中,我们解决了字符串上字符计数满足一定条

滑动窗口 | 满足条件的子串数目

摘要: 以滑动窗口的方式统计满足条件的子串数目 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,今天我们来看一个在字符串上通过滑动窗口进行子串统计的问题。在滑动窗口推进的过程中,维护字符计数进