【Leetcode 每日一题】3306. 元音辅音字符串计数 II

问题背景

给你一个字符串 w o r d word word 和一个 非负 整数 k k k。

返回 w o r d word word 的 子字符串 中,每个元音字母('a'、'e'、'i'、'o'、'u')至少 出现一次,并且 恰好 包含 k k k 个辅音字母的子字符串的总数。

数据约束

  • 5 ≤ w o r d . l e n g t h ≤ 2 × 1 0 5 5 \le word.length \le 2 \times 10 ^ 5 5≤word.length≤2×105
  • w o r d word word 仅由小写英文字母组成。
  • 0 ≤ k ≤ w o r d . l e n g t h − 5 0 \le k \le word.length - 5 0≤k≤word.length−5

解题过程

昨天的题 题干完全一样,只有数据范围的区别,用滑窗同样能解决。

具体实现

java 复制代码
class Solution {
    private String VOWEL = "aeiou";

    public int countOfSubstrings(String word, int k) {
        char[] chW = word.toCharArray();
        return cal(chW, k) - cal(chW, k + 1);
    }

    private int cal(char[] chW, int k) {
        int res = 0;
        Map<Character, Integer> map = new HashMap<>();
        int count = 0;
        for (int left = 0, right = 0; right < chW.length; right++) {
            char inChar = chW[right];
            if (VOWEL.indexOf(inChar) >= 0) {
                map.merge(inChar, 1, Integer::sum);
            } else {
                count++;
            }
            while (map.size() == 5 && count >= k) {
                char outChar = chW[left];
                if (VOWEL.indexOf(outChar) >= 0) {
                    if (map.merge(outChar, -1, Integer::sum) == 0) {
                        map.remove(outChar);
                    }
                } else {
                    count--;
                }
                left++;
            }
            res += left;
        }
        return res;
    }
}
相关推荐
Gyoku Mint1 小时前
深度学习×第4卷:Pytorch实战——她第一次用张量去拟合你的轨迹
人工智能·pytorch·python·深度学习·神经网络·算法·聚类
葫三生2 小时前
如何评价《论三生原理》在科技界的地位?
人工智能·算法·机器学习·数学建模·量子计算
拓端研究室4 小时前
视频讲解:门槛效应模型Threshold Effect分析数字金融指数与消费结构数据
前端·算法
随缘而动,随遇而安6 小时前
第八十八篇 大数据中的递归算法:从俄罗斯套娃到分布式计算的奇妙之旅
大数据·数据结构·算法
IT古董7 小时前
【第二章:机器学习与神经网络概述】03.类算法理论与实践-(3)决策树分类器
神经网络·算法·机器学习
Alfred king9 小时前
面试150 生命游戏
leetcode·游戏·面试·数组
水木兰亭10 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
Jess0710 小时前
插入排序的简单介绍
数据结构·算法·排序算法
老一岁10 小时前
选择排序算法详解
数据结构·算法·排序算法
xindafu11 小时前
代码随想录算法训练营第四十二天|动态规划part9
算法·动态规划