ICode9

精准搜索请尝试: 精确搜索
  • LeetCode 5417. 定长子串中元音的最大数目(滑动窗口)2020-05-25 14:38:02

    1. 题目 给你字符串 s 和整数 k 。 请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。 英文中的 元音字母 为(a, e, i, o, u)。 示例 1: 输入:s = "abciiidef", k = 3 输出:3 解释:子字符串 "iii" 包含 3 个元音字母。 示例 2: 输入:s = "aeiou", k = 2 输出:2

  • 5417.定长子串中元音的最大数目2020-05-24 16:04:29

    提示 1 <= s.length <= 10^5 s 由小写英文字母组成 1 <= k <= s.length 思路 如果k的长度大于等于s的长度,遍历s并统计元音数目,遍历完毕直接返回结果值 如果k的长度小于s的长度,即定长的滑动窗口问题,用ans动态更新最大元音字符数,窗口向右滑动过程,细节如下: 判断滑动前的左端点

  • LUOGU 5417 :[NOI2019]弹跳 K-D tree2019-10-10 17:03:55

    title LUOGU 5471 analysis \(32pts\) :用结构体记录一下每个范围的连边, \(O(N^2)\) 暴力连边,然后跑一遍 \(Dijkstra\) 即可。 \(100pts\) :考虑 \(Dijkstra\) 的过程:维护一个点集,每一次取出点集里到源点最近的点,用它去更新其他点到源点的距离,然后删除这个点。 那么我们就相当于要维

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有