码迷,mamicode.com
首页 >  
搜索关键字:长子    ( 610个结果
【数据结构】后缀数组
对于一个长度为 len 字符串 S ,将其 len 个后缀根据字典序排序得到的排名数组即为后缀数组。 ...
分类:编程语言   时间:2020-06-30 12:51:44    阅读次数:111
【LeetCode-滑动窗口】最长不含重复字符的子字符串
题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 ...
分类:其他好文   时间:2020-06-29 00:05:05    阅读次数:42
386. 最多有k个不同字符的最长子字符串
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
LeetCode3:最长不重复字串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: ...
分类:其他好文   时间:2020-06-21 23:27:36    阅读次数:49
1208. Get Equal Substrings Within Budget
问题: 给定两个等长字符串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
中等-3-无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。LeetCode3 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所 ...
分类:其他好文   时间:2020-06-20 14:23:41    阅读次数:49
[leetcode]继续刷题的第二天
3.无重复字符的最长子串。给定一个字符串,要求求出无重复字符子串中的最大长度。值得注意的是,字符长度可以为0。 解题方法为滑动窗口。从字符串开头进行遍历,利用集合无重复元素的特性,用来看子串有没有重复字符。并且在遍历的过程中,因为窗口移动的时候,两边边界都要向后移动,就可以利用双指针进行移动。还有就... ...
分类:其他好文   时间:2020-06-19 20:51:15    阅读次数:37
3. 无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: ...
分类:其他好文   时间:2020-06-14 15:11:21    阅读次数:77
202005leetcode刷题记录
3. 无重复字符的最长子串 题目要求: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 思路: 用左指针和右指针指向子串的开头和结尾,开始时两个指针都指向字符串的开头。每次右指针加一,判断新加入的字符是否在子串中,如果在子串中,左指针加一;否则右指针加一,并更新最长子串的长度。 cla ...
分类:其他好文   时间:2020-06-13 10:56:08    阅读次数:52
(JavaScript)求无重复的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 ...
分类:编程语言   时间:2020-06-08 10:42:27    阅读次数:58
610条   上一页 1 ... 3 4 5 6 7 ... 61 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!