data structure
但偌旖旎の
这个作者很懒,什么都没留下…
展开
-
kmp字符串
原题链接:https://www.acwing.com/problem/content/description/833/ 给定一个模式串 S,以及一个模板串 P,所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 P 在模式串 S 中多次作为子串出现。 求出模板串 P 在模式串 S 中所有出现的位置的起始下标。 输入格式 第一行输入整数 N,表示字符串 P 的长度。 第二行输入字符串 P。 第三行输入整数 M,表示字符串 S 的长度。 第四行输入字符串 S。 输出格式 共一行,输出所有出现位置的起始下原创 2021-08-10 15:19:10 · 70 阅读 · 0 评论 -
利用单调队列实现滑动窗口
利用单调队列实现滑动窗口 原题描述 给定一个大小为 n≤106 的数组。 有一个大小为 k 的滑动窗口,它从数组的最左边移动到最右边。 你只能在窗口中看到 k 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子: 该数组为 [1 3 -1 -3 5 3 6 7],k 为 3。 窗口位置 最小值 最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 6 7 -3 5 1 3 -1 [-3 5 3] 6 7 -3 5 1原创 2021-08-06 22:19:59 · 67 阅读 · 0 评论