给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串， ...
分类：
其他好文 时间：
2018-06-20 22:45:14
阅读次数：
192
给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串， ...
分类：
编程语言 时间：
2018-06-10 15:35:07
阅读次数：
213
题目：给定一字符串，求其无重复字符的最长子串长度。 思路：for循环一次，时间复杂度为O(N)。字符的ascii值为32~126。start表示当前无重复字符子串的初始位置，初始值为0；可定义一个位置数组pos[128]表示for循环索引到当前位置时相应的字符对应的位置。若当前字符s[i](其asc ...
分类：
编程语言 时间：
2018-06-08 22:37:27
阅读次数：
279
在拿到这个题目我第一时间想的是用map统计字符串中字符出现的情况，然后记录最长子串写出程序如下： 但是提交之后发现只快于65.17%的程序，就去看了一下最优解，最优解代码如下： 二者思路相似都是通过对应字符串中的字符出现，当出现重复字符时，抛弃重复出现的字符前一次出现的位置，把新的子串开始位置设置为 ...
分类：
编程语言 时间：
2018-06-06 21:44:30
阅读次数：
182
给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串， ...
分类：
其他好文 时间：
2018-06-04 14:17:48
阅读次数：
157
题目：Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. Examples: Giv ...
分类：
其他好文 时间：
2018-05-26 23:26:09
阅读次数：
206
问题描述 给定一个字符串，找到最长的子串，要求该子串中没有重复的字符。 例如： 字符串 的不含重复字符的最长子串为 ，长度为3。 而 的不含重复字符的最长子串为 ，长度为1。 输入格式 输入包含多行，每一行对应一个长度不超过100 的输出，直到遇到结束符为止。每行依次输入字符串 。 输出格式 输出不 ...
分类：
其他好文 时间：
2018-05-18 21:22:23
阅读次数：
129
给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串， ...
分类：
编程语言 时间：
2018-05-16 15:18:32
阅读次数：
200
问题 <!--5f39ae17-8c62-4a45-bc43-b32064c9388a:W3siYmxvY2tUeXBlIjoibGlzdC1pdGVtIiwic3R5bGVzIjp7ImFsaWduIjoibGVmdCIsImluZGVudCI6MCwidGV4dC1pbmRlbnQiOjAsIm ...
分类：
编程语言 时间：
2018-05-10 15:37:24
阅读次数：
138
