真令人头秃
真令人头秃
全部文章
分类
C++继承(1)
刷题(10)
基础数据算法(3)
基础数据结构(5)
毕设软件(1)
类模板(1)
计算机操作系统(3)
计算机网络(1)
面试(2)
归档
标签
去牛客网
登录
/
注册
鲁香江的博客
愿你一生努力,一生被爱!愿你一直如少年,相信世间的所有美好!
TA的专栏
16篇文章
0人订阅
Leetcode刷题整合
16篇文章
670人学习
全部文章
(共2篇)
最长重复子串(Leetcode)
来自专栏
Problem: ************* 思路 解决此题的方法是需要用到哈希表作为辅助记录,之所以选择哈希表作为辅助记录容器主要是因为查找时间复杂度为O(1)O(1)O(1),然后使用滑动窗口的方法找到本题中的最长子串。 解题方法 解决方法是使用双指针管理子串的两个边界: [a...
C++
字符串
哈希表
滑动窗口
2022-11-19
1
645
我真的会动之滑动窗口
来自专栏
最近在整理之前刷过的********题目,想写写一些常见的、典型的解题技巧或者方法。于是我想介绍一下滑动窗口方法。 1.无重复字符的最长子串 /*给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长...
C++
滑动窗口
2022-06-24
0
405