![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
滑动窗口
Ghost_199503
学习是快乐的,考试是痛苦的
展开
-
在字符串中找出连续最长的数字串
描述 输入一个字符串,返回其最长的数字子串,以及其长度。若有多个最长的数字子串,则将它们全部输出(按原字符串的相对位置) 本题含有多组样例输入。 数据范围:字符串长度 1≤n≤200 , 保证每组输入都至少含有一个数字 输入描述: 输入一个字符串。1<=len(字符串)<=200 输出描述: 输出字符串中最长的数字字符串和它的长度,中间用逗号间隔。如果有相同长度的串,则要一块儿输出(中间不要输出空格)。 输入: abcd12345ed125ss123058789 a8a72a6a5yy98y原创 2022-04-13 22:37:11 · 277 阅读 · 0 评论 -
滑动窗口解题
寻找最长 核心:左右双指针(L,R)在起始点,R向右逐位滑动循环 过程: 窗内元素满足条件,R向右扩大窗口,并更新最优结果 窗内元素不满足条件,L向右缩小窗口 R到达结尾 //最长模板 初始化L,R,result,bestResult while(右指针没有到结尾) { 窗口扩大,加入R对应元素,更新当前result while(result不满足要求) { 窗口缩小,移除L对应元素,L右移 } 更新bestResult(最优结果) R++; } return bestResult 寻原创 2022-05-09 08:08:42 · 185 阅读 · 0 评论