要求 在一个字符串中寻找没有重复字母的最长子串 思路 滑动窗口 如果当前窗口没有重复字母，j右移，直到包含重复字母 i右移，直到不包含重复字母 用数组记录字母是否出现过，判断重复 实现 1 class Solution{ 2 public: 3 int lenthOfLongestSubstring ...
分类：
其他好文 时间：
2020-03-30 09:33:07
阅读次数：
64
leetcode3:无重复字符的最长字串问题 问题描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重 ...
分类：
其他好文 时间：
2020-03-26 19:48:48
阅读次数：
64
题目 给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 示例 2: 示例 3: 本题同 "【剑指Offer】面试题48. 最长不含重复字符的子字符串" 思路一：暴力遍历 以每个字符开始寻找最长子串。 代码 时间复杂度：O(n^2) 思路二：滑动窗口 将哈希表作为滑动窗口 ...
分类：
其他好文 时间：
2020-03-25 21:30:49
阅读次数：
56
题目: 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。 注意:字符串长度 和 k 不会超过 104。 示例 1: 输入: s = "ABAB", k = 2 输出: 4 解释: 用两个'A' ...
分类：
其他好文 时间：
2020-03-06 01:52:38
阅读次数：
90
题目要求：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 包含测测试用例： 示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以 ...
分类：
其他好文 时间：
2020-03-02 01:10:05
阅读次数：
51
最多有K个不同字符的最长子串。题意就不解释了，参见159题。例子， Example 1: Input: s = "eceba", k = 2 Output: 3 Explanation: T is "ece" which its length is 3. Example 2: Input: s = ...
分类：
其他好文 时间：
2020-02-28 15:37:15
阅读次数：
51
最多有两个不同字符的最长子串。题意是给一个字符串，请返回一个最长子串的长度。子串的要求是最多只有两个不同的字母。例子， Example 1: Input: "eceba" Output: 3 Explanation: tis "ece" which its length is 3. Example ...
分类：
其他好文 时间：
2020-02-28 13:52:03
阅读次数：
68
题目 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度 思路 unordered__set 具备set互异性的特点，同时对插入的数据保留原顺序，即unordered。 本题的思想为“滑动窗口”，用unordered_set记录已扫描的字符，在插入前判断当前字符是否存在在已扫描的序列中。若存 ...
分类：
其他好文 时间：
2020-02-28 13:51:29
阅读次数：
50
无重复字符的最长子串 题目链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" ...
分类：
其他好文 时间：
2020-02-23 09:52:15
阅读次数：
59
