一、题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: ...
分类：
其他好文 时间：
2019-03-08 16:36:17
阅读次数：
140
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 2019-03-02 23:13:35 ...
分类：
编程语言 时间：
2019-03-02 23:46:31
阅读次数：
238
3. 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。就是说，找一个最长的子串，这个子串没有重复字符 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输 ...
分类：
其他好文 时间：
2019-02-28 18:30:46
阅读次数：
186
最长子序列和最长子串是不同的，前者不要求字符连续。 参考自：https://blog.csdn.net/qq_31881469/article/details/77892324 ...
分类：
其他好文 时间：
2019-02-25 23:33:32
阅读次数：
357
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 字符数组和字符串的区别，C语言字符数组和字符串区别详解 开始的想法是在对字符数组设置两个指针，初始化一个在位置0一个 ...
分类：
其他好文 时间：
2019-02-25 18:17:32
阅读次数：
191
#180. 「2019冬令营提高组」不同的缩写 乍看之下没有什么好的方法鸭.......于是考虑暴力。 长度？二分似乎可行。 于是我们二分最长子串的长度（设为$len$），蓝后暴力查找。 先在每个串内练好后继边建图 每次用dfs查找一个串中长度不超过$len$的子串个数。 一个重要的剪枝：当长度不超 ...
分类：
其他好文 时间：
2019-02-25 00:32:12
阅读次数：
313
一道非常老的题目了，看上去很眼熟，但由于自己是个铁憨憨，还是在参考了官方解法后想了很久才把它完成。 惯例先说思路，借助一个hash数组记录上一次出现该字母的位置，两次出现该字母中间的长度就是这一段无重复子串的长度。 举个例子，字符串abcabcbb，第一次出现字母a的位置为0，第二次出现字母a的位置 ...
分类：
其他好文 时间：
2019-02-24 00:58:05
阅读次数：
258
测试 s="abbccd j=0时 j=1时 j=2时 此时循环到s[2]即第二个b b前面有两个字符,因此 i 被赋值为2 j=3时 j=4时 此时循环到s[4]即第二个c c前面有四个字符,因此 i 被赋值为4 j=5时 i的作用就是当出现重复字符的时候,把当前字符前面的字符个数赋值给i ans ...
分类：
其他好文 时间：
2019-02-17 23:29:55
阅读次数：
2236
题目链接：https://cn.vjudge.net/contest/283743#problem/D 题目大意：给你n个数，然后问你出现m次的最长子串的长度。 具体思路：和上一篇博客的内容差不多，这个是可重复的，就不需要考虑sa的问题了，每一次还是二分答案，判断出现的最长前缀就可以了。注意二分的时 ...
分类：
其他好文 时间：
2019-02-17 10:51:20
阅读次数：
174
