Tag: 双指针

滑动窗口 | 按位单独处理 | 字符计数

摘要: 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,今天我们来看一个综合题,在滑动窗口中维护各个二进制位对应的计数,这种计数有点像字符串上滑动窗口时的字符计数,也有点像是按位单独处理的技

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

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

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

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

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

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