首页 > 其他分享 >寻找符合要求的最长子串

寻找符合要求的最长子串

时间:2023-02-19 23:36:07浏览次数:37  
标签:子串 字符 找出 知识点 符合要求 最长

知识点双指针

 时间限制:1s 空间限制:256MB 限定语言:不限

 题目描述:

给定一个字符串 s ,找出这样一个子串:

1)该子串中的任意一个字符最多出现2次;

2)该子串不包含指定某个字符;

 请你找出满足该条件的最长子串的长度。

标签:子串,字符,找出,知识点,符合要求,最长
From: https://www.cnblogs.com/fengnovo/p/17135934.html

相关文章

  • 算法刷题-无重复字符的最长子串(哈希表、字符串)、数字 1 的个数(递归、数学)、对称二
    无重复字符的最长子串(哈希表、字符串)给定一个字符串,请你找出其中不含有重复字符的**最长子串**的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符......
  • 【LeeCode】300. 最长递增子序列
    【题目描述】给你一个整数数组 ​​nums​​ ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如......
  • 【LeeCode】674. 最长连续递增序列
    【题目描述】给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。连续递增的子序列 可以由两个下标 ​​l​​ 和 ​​r​​(​​l<r​​)确......
  • 【LeeCode】718. 最长重复子数组
    【题目描述】给两个整数数组 ​​nums1​​ 和 ​​nums2​​ 两个数组中 公共的 、长度最长的子数组的长度 。​​​https://leetcode.cn/problems/maximum-length-......
  • 无重复字符串的最长子串
    无重复字符串的最长子串给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"......
  • 无重复最长字符串
    classSolution{publicintlengthOfLongestSubstring(Strings){intlen=s.length();//输入的字符串长度intmax=0;//不重复......
  • 滑动窗口算法-找出字符串中无重复的最长字符串
    functionlengthOfLongestSubstring($s):string{$max=0;//返回结果,初始化为0$len=strlen($s);//传入的字符串长度$str='';//维护的滑动窗口......
  • 无重复字符的最长子串
    无重复字符的最长子串给定一个字符串s,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是......
  • 最长递增子序列
    给你一个整数数组nums,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]是数组[0,......
  • 最长有效括号
    给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。/***@param{string}s*@return{number}*/constlongestValidParenthese......