首页 > 其他分享 >《滑动窗口》定长滑动窗口

《滑动窗口》定长滑动窗口

时间:2024-08-22 15:48:18浏览次数:11  
标签:count ch 窗口 int ans 滑动

LeetCode 1456 定长子串中元音的最大数目

方法1:滑动窗口

class Solution {
    public int maxVowels(String s, int k) {
        int n = s.length(), count = 0, ans = 0;
        for (int i = 0; i < n; i++) {
            count += isVowel(s.charAt(i));
            if (i >= k) {
                count -= isVowel(s.charAt(i - k));
            }
            ans = Math.max(count, ans);
        }
        return ans;
    }

    public int isVowel(char ch) {
        return ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u' ? 1 : 0;
    }
}
class Solution:
    def maxVowels(self, s: str, k: int) -> int:
        count = 0; ans = 0
        for i, ch in enumerate(s):
            count += 1 if ch in "aeiou" else 0
            if i >= k:
                count -= 1 if s[i - k] in "aeiou" else 0
            ans = max(ans, count)
        return ans

标签:count,ch,窗口,int,ans,滑动
From: https://www.cnblogs.com/XuGui/p/18374035

相关文章

  • 【TCP】核心机制:滑动窗口、流量控制和拥塞控制
    文章目录滑动窗口窗口滑动滑动窗口丢包流量控制拥塞控制窗口大小变化过程滑动窗口有一类算法题,就是通过滑动窗口的思想来解决的,算法中的“滑动窗口”借鉴自TCP的滑动窗口TCP是要保证可靠传输的==>代价,降低了传输的效率(重传,确认重传等操作)TCP希望能在可靠传输......
  • echats鼠标滑动,连续修改点的位置
    定义图表myChart.value=markRaw(echarts.init(document.getElementById("theEcharts")));myChart.value.setOption(options.value);监听鼠标按下,监听鼠标移动,监听鼠标抬起//加条件判断,按下后滑动才能改变图表letetype=0myChart.value.getZr().on('m......
  • StringGrid单元格绑定ComboBox、DateTimePicker或窗口传值
    一、初始化控件状态procedureTForm7.FormCreate(Sender:TObject);beginwithStringGrid1dobeginColWidths[0]:=15;Cells[1,0]:='Combobox';ColWidths[1]:=100;Cells[2,0]:='DateTimePicker';ColWidths[2]:=100;......
  • 数据结构与算法——滑动窗口
    目录引言核心思想使用场景解题步骤经典例题1、无重复字符的最长子串(LeetCode3)2、找到字符串中所有字母异位词(LeetCode438)引言定义:滑动窗口是指通过左右两个指针(或索引)来标记窗口的左右边界,随着指针的移动,窗口内的元素不断变化,从而实现对数组或字符串中连续子序列的......
  • 基于YOLOv8的通用的滑动验证码滑块缺口检测模型
    文章目录前言滑块缺口验证码验证码示例训练步骤总结前言首先放张图片表达此时的心情,同志们节日快乐!!!滑块缺口验证码滑动验证码滑块缺口的位置识别是破解滑块验证码的关键,这里我们尝试使用YOLOV8训练目标检测模型,识别出滑块图片的缺口验证码示例模型通过大批量......
  • Python 窗口界面跳转
    importsysfromPySide6.QtWidgetsimportQApplication,QPushButton,QWidgetclasswindow_1(QWidget):def__init__(self):super().__init__()self.setWindowTitle('Window1')self.resize(400,300)self.button1=Q......
  • day23-测试自动化之Appium的滑动和拖拽事件、高级手势ActionChains、手机操作API
    目录一、滑动和拖拽事件    1.1.应用场景    1.2.swipe滑动事件    1.3.scroll滑动事件    1.4.drag_and_drop拖拽事件    1.5.滑动和拖拽事件的选择二、高级手势ActionChains    2.1.应用场景    2.2.使用......
  • DzzOffice修改权限判断方式解决另存为窗口新建文件无权限问题
    在执行另存为操作并选择文件与位置时,如提示无权限问题,此现象源于权限判断方式存在差异。为解决此问题,以在另存为窗口新建文件时提示无权限问题为例进行阐述。打开\dzz\system\fileselection\ajax.php文件。找到elseif($operation=='newIco'){//新建文件将perm_ch......
  • Android开发 - 使用自定义接口在新窗口中传回数据
    在Android开发中,有时候我们需要在新打开的窗口中传递数据回来。例如:在新打开的DialogFragment窗口传递数据回MainActivity启动窗口代码举例首先在MainActivity中定义实例化一个DialogFragment窗口//MainActivity.java//点击按钮打开一个DialogFragment窗口......
  • Winform C#多显示器窗口控制详解
    写Winform程序的时候,有将一个窗口放置到特定的显示器,并且全屏的需求。于是借此机会,好好研究了一番这个Screen类[1],总结了一些方法。Windows的窗口逻辑首先我们需要知道窗口定位的逻辑。以2个窗口为例,下面的图片展示了显示器和坐标的对应关系。注意,使用深色模式可能看不清,可以点......