会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奋斗中的小蜗牛
博客园
首页
新随笔
联系
订阅
管理
2019年10月29日
c++的算法学习之滑动窗口求最长的无重复的子字符串
摘要: /*** * 问题:无重复字符的最长子串 * 方法:滑动数组法 * 主要思想:相当于双指针对撞和二分搜索法一个在左边一个在右边 * 当数组中出现重复的元素时则将左边的下标向右边移动一位 * 直到数组中所有的元素都不重复即可 * 而长度就等于右边的减去左边的 * */ class Solution { private: int res=0; int p[256]={0}; public: int l
阅读全文
posted @ 2019-10-29 17:17 pycodego
阅读(390)
评论(0)
推荐(0)
编辑
公告