双指针算法 LeetCode 3. 无重复字符的最长子串 while（）是非法的，在外更新答案 class Solution { public int lengthOfLongestSubstring(String s) { char[] c = s.toCharArray(); int n = c ...
分类：
编程语言 时间：
2020-07-12 22:13:42
阅读次数：
73
马拉车算法：得到以i为中心的最长子串的半径、找最长子串、找有多少个子串、统计每个字符在子串中出现的次数 ...
分类：
其他好文 时间：
2020-07-11 13:11:28
阅读次数：
61
import java.util.HashMap; /* 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: ...
分类：
其他好文 时间：
2020-07-03 00:46:46
阅读次数：
62
对于一个长度为 len 字符串 S ，将其 len 个后缀根据字典序排序得到的排名数组即为后缀数组。 ...
分类：
编程语言 时间：
2020-06-30 12:51:44
阅读次数：
111
题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 ...
分类：
其他好文 时间：
2020-06-29 00:05:05
阅读次数：
42
386. 最多有k个不同字符的最长子字符串 中文English 给定字符串S，找到最多有k个不同字符的最长子串T。 样例 样例 1: 输入: S = "eceba" 并且 k = 3 输出: 4 解释: T = "eceb" 样例 2: 输入: S = "WORLD" 并且 k = 4 输出: 4 ...
分类：
其他好文 时间：
2020-06-26 01:32:10
阅读次数：
85
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
其他好文 时间：
2020-06-21 23:27:36
阅读次数：
49
问题： 给定两个等长字符串s和t，相同index上的元素差值为cost 求cost和最大不超过maxCost，所满足的最长子串的长度。 Example 1: Input: s = "abcd", t = "bcdf", maxCost = 3 Output: 3 Explanation: "abc" ...
分类：
其他好文 时间：
2020-06-21 11:57:15
阅读次数：
52
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。LeetCode3 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所 ...
分类：
其他好文 时间：
2020-06-20 14:23:41
阅读次数：
49
3.无重复字符的最长子串。给定一个字符串，要求求出无重复字符子串中的最大长度。值得注意的是，字符长度可以为0。 解题方法为滑动窗口。从字符串开头进行遍历，利用集合无重复元素的特性，用来看子串有没有重复字符。并且在遍历的过程中，因为窗口移动的时候，两边边界都要向后移动，就可以利用双指针进行移动。还有就... ...
分类：
其他好文 时间：
2020-06-19 20:51:15
阅读次数：
37
