• 2024-11-123258. 统计满足 K 约束的子字符串数量 I
    给你一个二进制字符串s和一个整数k。如果一个二进制字符串满足以下任一条件,则认为该字符串满足k约束:字符串中0的数量最多为k。字符串中1的数量最多为k。返回一个整数,表示s的所有满足k约束的子字符串的数量。示例1:输入:s="10101",k=1输出:12解释
  • 2024-11-123258. 统计满足 K 约束的子字符串数量 I
    题目链接解题思路小字符串不满足了,那么包含此小字符串的大字符串肯定不满足。大字符串满足,那么该字符串的所有子串都满足条件。所以,我们就可以把问题转成,「以i开头的字符串,满足条件的,最长多长?」然后再根据这个结果,计算以i开头的所有子串数目即可。计算了「以i开头的最长