fred-coder

分类

题解(149)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 625人学习

全部文章（共3篇）

题解 | #和大于等于K的最短子数组#

双指针, 右侧指针遍历直至和 s >= k 或者 r == n; 判断 s 的值,更新最小数组长度 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @retur...

Python3 数组双指针滑动窗口

2022-03-12

0 531

题解 | #最长不含重复字符的子字符串# 来自专栏

根据题意可采用双指针的解法(滑动窗口),用 dict 做字符计数器, 遍历字符,当字符不在 dict 中时, 右移右指针,否则, 右移左指针并判断 dict 的值是否改变，直至结束代码如下: # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @para...

Python3 滑动窗口

2021-11-28

0 516

题解 | #最长全1串#

根据题意，求解最长全1串，可利用双指针方式，通过计数器计算区间内0的个数，若超过指定值，则移动左指针，最终长度为 r - l + 1 from collections import defaultdict n, k = map(int, input().strip().split()) data =...

Python3 哈希表滑动窗口

2021-10-29

1 351