LeetCode每日两题01：无重复字符最长子串 （均1200道）

3. 无重复字符的最长子串         平均星级：4.54 (13次评分)2018年5月27日  |  2.5K次 预览给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。 思路

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke...

从今天开始陆续要刷leetcode题库了，打算每天在csdn发两道题解，加深印象。 题目描述：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例一： 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3 示例二 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例三 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的

通过实现和比较不同语言的算法，我们可以看到滑动窗口法是解决“无重复字符的最长子串”问题的有效方法。这种方法的时间复杂度为 O(n)，空间复杂度为 O(min(m, n))，其中 m 是字符集的大小，n 是字符串的长度。

3.无重复字符的最长子串给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列  而不是子串。解决方案1： 

无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/hua-jie-suan-fa-3-wu-zhong-fu-zi-fu-de-zui-chang-z/ 示例1:...

题目描述 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 无重复字符的最长子串 示例 示例1 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例2 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例3 输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的答案必须是 子串

滑动窗口法解无重复的最长子串

优化暴力解法： 暴力解法： 算法优化，可能仅仅只是很简单的优化，但是其效率可能有很大的提高。 ...

虽然我的字符串切割算法在本体当中没有很好的时间复杂度和空间复杂度的展现，但在某些情况下还是有必要去使用的。其次，在题目解决期间一定要考虑不必要的空间浪费问题。

1. 题目 2. 题解 这里指出题目中容易引起误会和歧义的点： 计算具有相同数量 0 和 1 的非空（连续）子字符串 其实这里的”相同数量“说的不是 “子串” 与 “子串“ 之间的，而是”0“和”1“的： ”1100“有2个0、2个1：0和1相同数量； “10”有1个0、1个1：0和1相同数量； 那么我们找到0和1相间位置处，左右0和1的数量的最小值，就是能组成的子串的个数； (1) 解法一：中心扩展（类似回文子串的判断） 如果将0与1看成对应，那么符合题目要求的子串就关于其中心（中间两个元素

固定数量01生成字符串数组中的最多字符串

 题目是LeetCode第197场周赛的第二题，链接：1513. 仅含 1 的子串数。具体描述为：给你一个二进制字符串s（仅由'0'和'1'组成的字符串）。返回所有字符都为 1 的子字符串的数目。由于答案可能很大，请你将它对10^9 + 7取模后返回。  示例1: 输入：s = "0110111" 输出：9 解释：共有 9 个子字符串仅由 '1' 组成 "1" -> 5 次 "11" -> 3 次 "111" -> 1 次  示例2: 输入：s = "101" 输出：2 解释：子字符串