原文：给定一个字符串，找到最长子串的长度，而不重复字符。
描述： 给定一个字符串，找到最长子串的长度，而不重复字符。 例子： 给定 abcabcbb 的答案是 abc ，长度是 。 给定 bbbbb 的答案是 b ，长度为 。 给定 pwwkew 的答案是 wke ，长度为 .请注意，答案必须是子字符串， pwke 是子序列，而不是子字符串。 我的方法： 时间复杂度较大 LeetCode给出的方法： 假设有一个函数allUnique ，能检测某字符串的子 ...
2017-10-14 08:41 0 14961 推荐指数：
相关推荐
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度 题解： 就是在一个字符串中，子串中没有重复的字符 例如：abda，那么最长是abd,bda都可以 解题图解： 采用双指针进行操作 代码 ...
class Solution {public: int lengthOfLongestSubstring(string s) { int num=0; int N=s.size(); string ...
个人解题思路：新建一个子串，原来字符串每个字符和子串比较，如果有相同，子串清空，否则 加入子串 一开始用了迭代器，后期置换迭代器获得这个，改进空间非常大。 执行用时 :368 ms, 在所有 cpp 提交中击败了10.64%的用户 内存消耗 :9.3 MB, 在所有 cpp ...
。 要检查一个字符是否已经在子字符串中，我们可以检查整个子字符串，这将产生一个复杂度为 O(n2) ...
示例 1: 示例 2: 示例 3: ...
示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串 ...