滑动窗口思想： 如对于abcabcab，无重复字符的最长字串为abc，长度为3。使用滑动窗口思想，当窗口为abc时，再进入a，队列变为abca，不满足要求，需要移动窗口。移动的方法为抛弃最左边的字符，即a，持续该操作，直到序列末尾。 注：unordered_set用来判断只去重不重复的需求（set是 ...
分类：
其他好文 时间：
2019-10-05 00:59:01
阅读次数：
87
题解：暴力解题 将每个元素作为最长字串的开始，然后利用set的特性进行插入，如果插入失败，保存当前长度，继续下一个元素作为最长字串重复操作 关于set的insert的更多信息：https://en.cppreference.com/w/cpp/container/set/insert ...
分类：
其他好文 时间：
2019-10-02 16:20:33
阅读次数：
65
原文链接：https://www.cnblogs.com/NFii/p/11530379.html 思路 类似于推箱子游戏, 无重复字符的最长子串就是一个大的箱子, 遍历字符串,每次取一个字符推进去, 如果发现箱子里面已经有了重复的字符, 就开始推旧字符出箱子, 直到箱子无与新字符重复的字符. 图像 ...
分类：
其他好文 时间：
2019-09-26 11:51:29
阅读次数：
71
//关于最长公共子串的一些简单想法 // if 求 str1 与 str2 的最长公共子串,可以将str1 每个字符与str2 每个字符建立矩阵 Grape[len1][len2] // 遍历 如果 str1[i]==str2[j] 则Grape[i][j] = 1 // 因此最长的公共子串为Gra... ...
分类：
其他好文 时间：
2019-09-21 00:48:48
阅读次数：
91
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 题解： i j 分别记录目标字符串的左右边界。对当前字符 x，如果前面出现过，则更新左边界为上次出现位置的下一个，然后更新当前字符 x 的位置，遍历过程中记录一下 j - i + 1的最大值就好了。 ...
分类：
其他好文 时间：
2019-09-19 09:15:42
阅读次数：
50
题目导航 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 1. 两数之和 2. 两数相加 3. 无重复字符的最长子串 1. 两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一 ...
分类：
其他好文 时间：
2019-09-05 18:16:00
阅读次数：
92
3. 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"， ...
分类：
其他好文 时间：
2019-09-01 18:28:02
阅读次数：
82
# 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。# 示例 1:# 输入: "abcabcbb" 3# 输出: 3# 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3 def lengof(st): if st =="": return 0 if len(st) < ...
分类：
编程语言 时间：
2019-08-31 10:59:38
阅读次数：
87
class Solution {public: int lengthOfLongestSubstring(string s) { int num=0; int N=s.size(); string check; std::cout<<"N="<<N; int count=0; int max_num ...
分类：
其他好文 时间：
2019-08-27 10:55:08
阅读次数：
66
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
其他好文 时间：
2019-08-18 09:24:57
阅读次数：
77
