![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
文章平均质量分 66
lulutoy
平凡人创造的能量条
展开
-
3. 无重复字符的最长子串(leetcode)
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。输入: s = “abcabcbb”s 由英文字母、数字、符号和空格组成。输入: s = “pwwkew”输入: s = “bbbbb”原创 2024-06-05 22:54:17 · 329 阅读 · 0 评论 -
122. 滑动窗口最大值(卡码网周赛第二十期(23年用友提前批笔试真题))
例如,给定一个字符串 “nums = [1,3,-1,-3,5,3,6,7], k = 3”,表示一个数组和窗口大小 k。对于该数组中的每个窗口,计算最大值与最小值的差,并返回这些差值中的最大值。数组的长度为 n,1原创 2024-06-06 23:24:44 · 283 阅读 · 0 评论 -
P1886 滑动窗口(洛谷)
现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。输出共两行,第一行为每次窗口滑动的最小值。输入一共有两行,第一行有两个正整数。第二行为每次窗口滑动的最大值。原创 2024-02-09 08:30:00 · 1484 阅读 · 0 评论 -
1902: 浇水(New Online Judge)
你需要把花盆放在 x 轴上的某个位置,使得从被花盆接着的第 1 滴水开始,到被花盆接着的最后 1 滴水结束,之间的时间差至少为 D。第1行:两个整数 N 和 D,1原创 2024-02-09 07:45:00 · 247 阅读 · 0 评论