题目描述 ：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 题目分析 留意最长子串和子序列不是一个概念。例如对“pwwkew”来说，最长子串是“wke”，“pwke”是其中一个子序列。 在不考虑时间的情况下，直接暴力法对所有的子串进行检查。复杂度是$O(N^3)$，会 ...
分类：
编程语言 时间：
2020-04-06 23:35:30
阅读次数：
68
寻找最长的不含有重复字符的子串 可能看标题不会明白这个题到底什么意思，来看看下面的例子： abcabcbb ? abc ? 3 bbbb ? b ? 1 pwwkew ? wke ? 3 看了栗子是不是明白了呢？ 其实需求很简单，实现的方法也很多，不过在这里我要来写一种效率最高的算法，只需要一次循环 ...
分类：
编程语言 时间：
2018-11-26 13:42:24
阅读次数：
212
给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” ，那么长度就是3。给定 “bbbbb” ，最长的子串就是 “b” ，长度是1。给定 “pwwkew” ，最长子串是 “wke” ，长度是3。请注意答案必须是一个子串，”p ...
分类：
其他好文 时间：
2018-09-28 11:00:47
阅读次数：
134
题目：给定一个字符串，找出不含有重复字符的 最长子串 的长度。 示例： 给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” ，那么长度就是3。 给定 “bbbbb” ，最长的子串就是 “b” ，长度是1。 给定 “pwwkew” ，最长子串是 “wke” ，长度是3。请注意答案必须是 ...
分类：
其他好文 时间：
2018-09-13 01:10:45
阅读次数：
211
给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串， ...
分类：
其他好文 时间：
2018-07-25 01:07:16
阅读次数：
158
1 package main 2 3 import "fmt" 4 5 //map例题 6 //寻找最长不含有重复字符的子串 7 // abcabcbb -> abc 8 //pwwkew ->wke 9 //对每一个字母x: 10 // lastOccurred[x]不存在，或者 无需操作 11 ... ...
分类：
其他好文 时间：
2018-07-21 14:43:01
阅读次数：
177
滑动窗口这种解题思路在平常的应用中很常见。描述给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定"abcabcbb"，没有重复字符的最长子串是"abc"，那么长度就是3。给定"bbbbb"，最长的子串就是"b"，长度是1。给定"pwwkew"，最长子串是"wke"，长
分类：
编程语言 时间：
2018-07-19 14:49:20
阅读次数：
304
给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串， ...
分类：
其他好文 时间：
2018-07-15 21:24:40
阅读次数：
115
## 给定一个字符串，求其最长无重复的子字符串##给定“abcabcbb”，答案是“abc”，长度为3。##给定“bbbbb”，答案是“b”，长度为1。##鉴于“pwwkew”，答案是“wke”，长度为3。import timeimport randomimport stringx,l=1000,[ ...
分类：
编程语言 时间：
2018-07-14 16:24:52
阅读次数：
109
给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串， ...
分类：
其他好文 时间：
2018-07-08 12:39:10
阅读次数：
115
