1. 题目描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所 ...
分类:
其他好文 时间:
2020-10-07 21:15:48
阅读次数:
28
每天 3 分钟,走上算法的逆袭之路。 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub: https://github.com/meteor1993/LeetCode Gitee: https://gitee.com/inwsy/LeetCode 题目:无重复字符的最长子串 题 ...
分类:
其他好文 时间:
2020-09-18 02:35:42
阅读次数:
30
题目链接 代码来自 public int lengthOfLongestSubstring(String s) { if (s.length() == 0) return 0; HashMap<Character, Integer> map = new HashMap<Character, Inte ...
分类:
其他好文 时间:
2020-09-17 16:55:57
阅读次数:
26
给定一个字符串,请你找出其中不含有重复字符的 **最长子串** 的长度。 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 输入: "pww ...
分类:
其他好文 时间:
2020-08-11 00:27:43
阅读次数:
68
无重复字符的最长子串 思路 总体的思路是滑动窗口,可以借助哈希表将这些字符所在位置都记录起来,以便统计不重复子串的长度。 代码 import java.util.HashMap; import java.util.Map; class Solution { public int lengthOfLo ...
分类:
其他好文 时间:
2020-07-27 09:51:04
阅读次数:
75
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 来源:力 ...
分类:
其他好文 时间:
2020-07-26 01:37:52
阅读次数:
61
题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 ...
分类:
编程语言 时间:
2020-07-20 15:48:33
阅读次数:
73
目标:将下图数据按照格式输出到屏幕上 数据的预处理 将下图内容 显示到: assume cs:code data segment db '1975','1976','1977','1978','1979','1980','1981','1982','1983','1984','1985' db '1 ...
分类:
其他好文 时间:
2020-07-19 11:35:34
阅读次数:
61
题目描述 找到给定字符串(由小写字符组成)中的最长子串 T , 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 示例: 输入: s = "aaabb", k = 3 输出: 3 最长子串为 "aaa" ,其中 'a' 重复了 3 次。 题目链接: https://leetcode- ...
分类:
其他好文 时间:
2020-07-17 22:18:30
阅读次数:
64
题意:找出文本串中字典序第 k 大的字符串 思路: 首先我们不能仅仅按后缀数组排完序后每个字符串的大小来找,因为重复字符也参与排名,比如 AAB 2, 结果是 A 而不是 AA。 注:以下第 i 个后缀均指排完序后第 i 小的后缀。 所以我们二分找第 k 大的字符串位于哪个区间,假定我们现在确定目标 ...
分类:
编程语言 时间:
2020-07-17 22:05:37
阅读次数:
71