动态规划初级题，或者理解为滑动窗口。 class Solution { public int lengthOfLongestSubstring(String s) { Set<Character> demo = new HashSet<>(); int l=0,r=0,result=0; while ...
分类：
其他好文 时间：
2020-02-20 20:20:02
阅读次数：
49
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
其他好文 时间：
2020-02-16 16:47:09
阅读次数：
71
题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 解答 比如 我第一次是这样想的。 比如说abcabcbb,我要找到的就是重复的区间。 我分析为： a，到下一个a的距离是多少。 b到下一个b的距离是多少。 我开始打算用队列。 如果我一个一个加入进去，然后查找队列，如果队列中有的 ...
分类：
其他好文 时间：
2020-02-15 18:30:42
阅读次数：
60
题目：无重复字符的最长子串。 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 ...
分类：
其他好文 时间：
2020-02-15 13:54:06
阅读次数：
64
问题描述：给定一个字符串s，找到至多包含k个不同字符得最长子串的长度。 比如s="cebea"，k=2，那么输出结果就是3，因为此时"ebe"满足条件：至多包含两个不同字符，且子串最长 比如s="world"，k=4，那么输出结果就是4，因为"worl"和"orld"满足条件：至多包含4个不同字符， ...
分类：
编程语言 时间：
2020-02-09 22:16:07
阅读次数：
170
"无重复字符的最长子串" 题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1 示例 2: 示例 3 思路1 先从一个最简单的方法开始，假设 是一个无重复字符的字串，如果 位置出现了重复的字符，那么就记录这个字符的长度，接着从 开始，直到下一次再次出现重复字符。重复上 ...
分类：
其他好文 时间：
2020-02-01 19:09:25
阅读次数：
54
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
编程语言 时间：
2020-02-01 10:59:04
阅读次数：
105
public static int lengthOfLongestSubstring(String s) { int len = s.length(); int res = 0; int start = 0; int end = 0; HashSet set = new HashSet(); whi ...
分类：
其他好文 时间：
2020-01-21 00:34:47
阅读次数：
71
来源 https://leetcode cn.com/problems/longest substring without repeating characters/ 题目描述 给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 输入: "abcabcbb" 输出: 3 解 ...
分类：
编程语言 时间：
2020-01-15 19:47:02
阅读次数：
82
/* 给定一个字符串，请你找出其中不含有重复字符的 最长子串的长度。 解题思路：滑动窗口的左右边界是[i,j)，窗口长度curlen，用k来遍历窗口的值是否和下一个待添加的数重复，若重复，则左窗口移到k+1的位置，并且更新maxlen和curlen */ #include<stdio.h> #inc ...
分类：
其他好文 时间：
2020-01-12 22:03:30
阅读次数：
197
