最长无重复字符的子串。 题意是给一个input字符串，请输出其最长的，没有重复字符的substring。这是two pointer/sliding window的基础题。例子 Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer ...
分类：
其他好文 时间：
2020-01-14 09:18:01
阅读次数：
72
1.暴力法： 本题让求给定字符串的最长的无重复字符的子串，首先想到暴力解法，穷举出字符串的所有子串，并判断每个子串是否是不重复子串，具体使用hashset或set判是否有重复字符；暴力法效率很差，时间O(n^3)，空间O(n);参考代码如下： 1 class Solution { 2 public: ...
分类：
其他好文 时间：
2020-01-07 13:27:01
阅读次数：
84
[LeetCode] Longest Substring Without Repeating Characters 最长无重复字符的子串 Given a string, find the length of the longest substring without repeating charac ...
分类：
编程语言 时间：
2019-05-30 01:18:05
阅读次数：
106
最长无重复字符的子串 第一次提交：没有考虑字符串为空的情形。错误。 第二次提交：AC 思路： 1、判断字符串是否为空，若非空，进行下一步； 2、定义一个 和字符串等长的整形数组 result[] 和一个 字符数组。 整形数组 用于存放从每个字符开始计算 无重复字符子串的长度，字符数组用于存放字符串（ ...
分类：
其他好文 时间：
2017-05-02 23:50:57
阅读次数：
350
对于一个字符串,请设计一个高效算法，找到字符串的最长无重复字符的子串长度。 给定一个字符串A及它的长度n，请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符，且长度小于等于500。 测试样例： ...
分类：
其他好文 时间：
2017-04-06 01:24:13
阅读次数：
174
题目描述：对于一个字符串,请设计一个高效算法，找到字符串的最长无重复字符的子串长度。给定一个字符串A及它的长度n，请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符，且长度小于等于500。测试样例："abcdbefgdchi",12返回：8这个题我研究了好半天，确实不..
分类：
其他好文 时间：
2016-09-03 07:32:48
阅读次数：
198
题目 最长无重复字符的子串给定一个字符串，请找出其中无重复字符的最长子字符串。 例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。 对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。 解题 利用HashMap,map中不存在就一直加入，存在的时候
分类：
其他好文 时间：
2016-03-07 11:46:42
阅读次数：
190
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
分类：
其他好文 时间：
2015-09-20 17:40:40
阅读次数：
290
1 题目
Given a string,find the length of the longest substring without repeating characters. Forexample, the longest substring without repeating letters for"abcabcbb" is "abc", which the length is 3. F...
分类：
其他好文 时间：
2015-08-19 11:14:04
阅读次数：
167
给定一个字符串，请找出其中无重复字符的最长子字符串。
样例
例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。
对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。
挑战
O(n) 时间
分析：遍历该字符串，每遍历一个字母时，利用map去找该字母最近一次出现是什么时候，中间这一段便是无重复字符的字符串。...
分类：
其他好文 时间：
2015-05-14 20:37:42
阅读次数：
177
