LeetCode75——Day15

2023-10-25 08:36
文章标签 day15 leetcode75

本文主要是介绍LeetCode75——Day15,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

    • 一、题目
    • 二、题解

一、题目

1456. Maximum Number of Vowels in a Substring of Given Length

Given a string s and an integer k, return the maximum number of vowel letters in any substring of s with length k.

Vowel letters in English are ‘a’, ‘e’, ‘i’, ‘o’, and ‘u’.

Example 1:

Input: s = “abciiidef”, k = 3
Output: 3
Explanation: The substring “iii” contains 3 vowel letters.
Example 2:

Input: s = “aeiou”, k = 2
Output: 2
Explanation: Any substring of length 2 contains 2 vowels.
Example 3:

Input: s = “leetcode”, k = 3
Output: 2
Explanation: “lee”, “eet” and “ode” contain 2 vowels.

Constraints:

1 <= s.length <= 105
s consists of lowercase English letters.
1 <= k <= s.length

二、题解

利用滑动窗口进行判断

class Solution {
public:int maxVowels(string s, int k) {int n = s.length();unordered_map<char,int> map;map['a'] = 1;map['e'] = 1;map['i'] = 1;map['o'] = 1;map['u'] = 1;int count = 0;int res = 0;for(int i = 0;i < k;i++){if(map[s[i]] == 1) count++;}res = max(res,count);for(int i = k;i < n;i++){if(map[s[i - k]] == 1) count--;if(map[s[i]] == 1) count++;res = max(res,count);}return res;}
};

这篇关于LeetCode75——Day15的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/281336

相关文章

chapter12-异常(Exception)——(作业)——day15

目录 457-异常课后作业 458-异常课后作业2 457-异常课后作业 package chapter12.exception.homework;/*** @author LuHan* @version 1.0*/public class Homework01 {public static void main(String[] args) {try {if(args.l

【读书笔记-《30天自制操作系统》-14】Day15

本篇内容开始讲解多任务。本篇内容结构很简单,先讲解任务切换的原理,再讲解任务切换的代码实践。但是涉及到的知识不少,理解上也有些难度。 1. 任务切换与多任务原理 1.1 多任务与任务切换 所谓多任务,指的是操作系统同时运行多个任务。但是这种说法实际上是不准确的。如果只有一个CPU,是无法事实上实现同时运行多个任务的。而之所以给用户以多个任务在同时运行的错觉,其实是因为多个任务之间在快速地

Lesson_for_java_day15--java小练习:贪吃蛇游戏(在控制台上操作)

目的:编写一个贪吃蛇游戏,在控制台中操作。 思路: 1、贪吃蛇游戏中,需要蛇对象,食物对象和操作界面对象。 2、蛇对象中,包含蛇身对象(每个点),所以用容器存储蛇对象。 3、同理食物对象也需要容器存储。 4、操作界面由每个具体的点组成,所以需要一个生成点的类。 5、再将这些对象整合到一个控制游戏过程的对象中,实现游戏的过程。 代码: 生成操作界面的点类: package

算法day15|513.找树左下角的值、112. 路径总和、113.路径总和Ⅱ、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树

算法day15|513.找树左下角的值、112. 路径总和、113.路径总和Ⅱ、106.从中序与后序遍历序列构造二叉树、105.从前序与中序遍历序列构造二叉树 513.找树左下角的值迭代法 112. 路径总和113.路径总和Ⅱ106.从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树 513.找树左下角的值 一开始题意理解错了,做了好多无用功…看来读题真的非常重

鸿蒙开发入门day15-焦点事件

(创作不易,感谢有你,你的支持,就是我前行的最大动力,如果看完对你有帮助,还请三连支持一波哇ヾ(@^∇^@)ノ) 目录 焦点事件 基础概念与规范 基础概念 走焦规范 走焦算法 获焦/失焦事件 设置组件是否可获焦 默认焦点 页面的默认焦点 容器的默认焦点 页面/容器整体获焦时的焦点链 焦点样式 主动获焦/失焦 焦点组与获焦优先级   焦点事件 基础概念

代码随想录四刷day15

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、力扣100. 相同的树二、力扣572. 另一棵树的子树三、力扣104. 二叉树的最大深度四、力扣559. N 叉树的最大深度 前言 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 一、力扣100. 相同的树 递归 /*** Definition for a bina

cgb2107-day15

文章目录 一,SpringMVC框架--1,概述--2,入门案例项目结构创建启动类创建CarController类测试 二,springmvc框架解析请求参数--1,get方式解析复杂的参数创建Car类 --2,restful方式在IDEA里创建后端代码UserController 类在HB里创建前端html代码测试 练习:需求修改前端页面修改后端代码,创建类 --3,post方式准备表单

cgb2110-day15

文章目录 一,ElementUI的使用--1,修改Person.vue--2,重启服务器,测试 二,Vue项目中定义路由功能--1,自定义组件--2,创建router.js文件--3,修改App.vue文件--4,总结--5,调用流程 三,Tomcat服务器--1,概述--2,使用步骤--3,目录结构--4,修改Tomcat端口号 四,在Tomcat服务器中添加自定义资源--1,新建资源(在

【LC刷题】DAY15:654 617 700 98

【LC刷题】DAY15:654 617 700 98 文章目录 【LC刷题】DAY15:654 617 700 98654. 最大二叉树 [link](https://leetcode.cn/problems/maximum-binary-tree/description/)617. 合并二叉树 [link](https://leetcode.cn/problems/merge-two-b

算法训练营day15--110.平衡二叉树+ 257. 二叉树的所有路径+ 404.左叶子之和+222.完全二叉树的节点个数

一、110.平衡二叉树 题目链接:https://leetcode.cn/problems/balanced-binary-tree/ 文章讲解:https://programmercarl.com/0110.%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91.html 视频讲解:https://www.bilibili.com/video/BV1Ug41