logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

3.无重复字符的最长字串(滑动窗口+哈希)C语言

滑动窗口的核心思想是通过两个指针动态维护一个窗口,确保窗口内的字符没有重复,并记录最大长度。下面是模板// 哈希表,记录字符的状态// 窗口的起始位置// 记录最大长度s[end];end++) // 遍历字符串// 更新窗口的状态(例如:记录字符的出现次数或位置)// 如果窗口不满足条件,则收缩窗口while (/* 窗口不满足条件 */)// 更新窗口的状态start++;// 收缩窗口//

文章图片
#哈希算法#算法#c语言
到底了