[算法]滑动窗口的简单思想

今天是刷算法入门的day06,这几天的题动动脑子还是能做出来的

题目

3. 无重复字符的最长子串
567. 字符串的排列

心得

1. Go中如果是用作检索的的切片,建议直接用数组,而且数组之间可以直接比较,效率高(一般是字符串记录字符的情景)
2. 滑动窗口先判断是不是定长的,即左右指针是否是同时移动
3. 口诀,左出右进
4. 一般配合数组或者哈希表,滑动窗口移动的时候要对表进行修改,所以使用数组可以提升效率

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注