今天主要刷leetcode的滑动窗口的题目，需要完成如下题目，本文主要记录解题思路和方法，以便加深理解记忆，答案到处都是，只有消化了才是自己的。 引子 首先来看leetcode中No. 3的无重复字符的最长子串这个题目，参考题目链接，题目很简单 给定一个字符串，请你找出其中不含有重复字符的 最长子串 ...
分类：
其他好文 时间：
2020-10-18 16:48:02
阅读次数：
30
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
题目描述 找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 示例： 输入: s = "aaabb", k = 3 输出: 3 最长子串为 "aaa" ，其中 'a' 重复了 3 次。 题目链接： https://leetcode- ...
分类：
其他好文 时间：
2020-07-17 22:18:30
阅读次数：
64
51node 上的一道题目 01 串[1] 给定一个 01 串 S,求出它的一个尽可能长的子串 S[i..j]，满足存在一个位置 i<=x <j, S[i..x]中 0 比 1 多，而 S[x + 1..j]中 1 比 0 多。求满足条件的最长子串长度。 输入 一行包含一个只由 0 和 1 构成的字 ...
分类：
其他好文 时间：
2020-07-14 20:09:57
阅读次数：
65
