3227.字符串元音游戏
1504. 统计全 1 子矩形
2680.最大或值
两种方法均通过贪心策略,选择最优的元素进行左移操作,确保最终结果最大。
3110.字符串的分数
3340.检查平衡字符串
3306.元音辅音字符串计数Ⅱ
摘要: 给定一个字符串 `word` 和一个非负整数 `k`,要求找出 `word` 中子字符串,每个元音字母('a'、'e'、'i'、'o'、'u')至少出现一次,并且恰好包含 `k` 个辅音字母的子字符串的总数。采用滑动窗口和哈希表的技巧来解决问题,通过遍历字符串并调整两个滑动窗口的左边界来满足条件。时间复杂度为 O(n),空间复杂度为 O(1)。
2597.美丽子集的数目
‘美丽子集的数目’题解借助 `Counter` 统计元素次数,筛选出公差为 `k` 的等差数列首项,用位运算和动态规划计算各数列满足元素差值条件的子集方案数,依排列组合原理相乘并排除空集得美丽子集数量。
132.分割回文串Ⅱ
给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是回文串。
131.分割回文串