码迷,mamicode.com
首页 >  
搜索关键字:重复字符    ( 546个结果
第四天
##无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 ###示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 class Solution { public int lengthOf ...
分类:其他好文   时间:2021-07-02 15:47:36    阅读次数:0
LeetCode395-至少有 K 个重复字符的最长子串
题目链接: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
3. 无重复字符的最长子串
![](https://img2020.cnblogs.com/blog/2261524/202106/2261524-20210610194258444-930010386.png) ![](https://img2020.cnblogs.com/blog/2261524/202106/22615... ...
分类:其他好文   时间:2021-06-11 18:05:47    阅读次数:0
Redis面试题 Redis有哪几种数据结构?
Redis有哪几种数据结构? ● String——字符串String数据结构是简单的key-value类型,value不仅可以是String,也可以是数字(当数字类型用Long可以表示的时候encoding就是整型,其他都存储在sdshdr当做字符串)。 ● Hash——字典在Memcached中, ...
分类:其他好文   时间:2021-05-24 16:31:21    阅读次数:0
无重复字符最长子串无重复字符最长子串 leetcode 3
简介 使用滑动窗口 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
leetcode---395.至少有K个重复字符的最长子串
题目描述 给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 示例 输入:s = "aaabb", k = 3 输出:3 解释:最长子串为 "aaa" ,其中 'a' 重复了 3 次。 输入:s = "ababbc" ...
分类:其他好文   时间:2021-04-23 12:08:52    阅读次数:0
Leetcode 3. 无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 ...
分类:其他好文   时间:2021-04-19 15:17:18    阅读次数:0
546条   1 2 3 4 ... 55 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!