##无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 ###示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 class Solution { public int lengthOf ...
分类:
其他好文 时间:
2021-07-02 15:47:36
阅读次数:
0
题目链接:https://leetcode-cn.com/problems/longest-substring-with-at-least-k-repeating-characters public class LeetCode395 { public static void main(String ...
分类:
其他好文 时间:
2021-06-23 16:28:48
阅读次数:
0
子序列自动机 (Subsequence Automaton) 时隔两个月回来学自动机. 子序列自动机可以在线性时间识别一个字符串 \(a\) 是否是 \(s\) 的子序列. 首先考虑 \(s\) 没有重复字符的情况, 那么 \(s\) 的子序列就是 \(2^{Len_s}\) 种, 分别是每个字符选 ...
分类:
其他好文 时间:
2021-06-16 17:45:38
阅读次数:
0
 。 ● Hash——字典在Memcached中, ...
分类:
其他好文 时间:
2021-05-24 16:31:21
阅读次数:
0
简介 使用滑动窗口 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-kou-by-powcai/ code C++ class Solut ...
分类:
其他好文 时间:
2021-05-24 08:33:35
阅读次数:
0
1.校验邮箱格式 reg=/^([\w+\.])+@\w+([.]\w+)+$/; 2. 正则判断是否包含用.* (是否包含数字 reg = /.*\d.*/g; reg = /\d+/g; reg = /[0-9]/;)3. 正则判断是否包含连续重复字符用 \1 (是否包含连续重复字母 /([a- ...
分类:
其他好文 时间:
2021-05-03 11:41:56
阅读次数:
0
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 分析:这里需要注意的是,是要找出字串,而不是子序列,字串是连续的,子序列可以不是连续的,若是要找的是子序列,那么就有些麻烦了,会用到动态规划 代码分析: class Solution { public int lengthOfLong ...
分类:
其他好文 时间:
2021-04-26 13:04:14
阅读次数:
0
题目描述 给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 示例 输入:s = "aaabb", k = 3 输出:3 解释:最长子串为 "aaa" ,其中 'a' 重复了 3 次。 输入:s = "ababbc" ...
分类:
其他好文 时间:
2021-04-23 12:08:52
阅读次数:
0
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 ...
分类:
其他好文 时间:
2021-04-19 15:17:18
阅读次数:
0