题目:找到给定字符串(由小写字符组成)中的最长子串 T , 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 示例 1: 输入:s = "aaabb", k = 3 输出:3 最长子串为 "aaa" ,其中 'a' 重复了 3 次。示例 2: 输入:s = "ababbc", k = ...
分类:
其他好文 时间:
2020-06-07 13:13:15
阅读次数:
55
class Solution { public: int lengthOfLongestSubstring(string s) { int res=0,rul=1; map <char, int> word; for(int i=1;i<=s.length();++i){ if(word[s[i-1 ...
分类:
其他好文 时间:
2020-05-31 15:45:25
阅读次数:
54
四、子序列 ? 1.最长子序列 ? 给定一个字符串‘s’和一个整数k,找到其他字符串‘t’,使得‘t’是给定字 符串‘s’的最大子序列,同时‘t’的每个字符在字符串s中必须至少出现k次。 ? Input: s = "baaabaacba“, k = 3 ? Output : baaabaaba im ...
分类:
其他好文 时间:
2020-05-30 12:48:11
阅读次数:
72
3.2 实训任务 3.2.1 实训任务一:IP地址规划方法 一、IP地址规划的基本步骤 判断用户对网路和主机数的需求 计算满足用户需求的基本网络地址结构 计算地址掩码 计算网络地址 计算网络广播地址 计算网络主机地址 二、地址规划的基本方法 步骤一:判断网路与主机数量的需求 根据网络总体设计中物理拓 ...
分类:
其他好文 时间:
2020-05-28 01:09:14
阅读次数:
130
定长子串中元音的最大数目 给你字符串 s 和整数 k 。 请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。 英文中的 元音字母 为(a, e, i, o, u)。 示例 1: 输入:s = "abciiidef", k = 3 输出:3 解释:子字符串 "iii" 包含 3 ...
分类:
其他好文 时间:
2020-05-24 13:52:18
阅读次数:
45
地址 https://leetcode-cn.com/contest/weekly-contest-190/problems/maximum-number-of-vowels-in-a-substring-of-given-length/ 题目描述 给你字符串 s 和整数 k 。 请返回字符串 s ...
分类:
其他好文 时间:
2020-05-24 13:29:42
阅读次数:
169
最长公共子序列(Longest-Common-Subsequences,LCS)是一个在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题。最长公共子串(Longest-Common-Substring,LCS)问题是寻找两个或多个已知字符串最长的子串。此问题与最长公共子序列问题的区 ...
分类:
其他好文 时间:
2020-05-24 12:11:48
阅读次数:
59
思路: 循环给定的字符串 拼接到原始变量 str(默认是'')并保存str的长度 maxNum 再次循环的时候判断原始变量str中是否存在了 如果没有就继续拼接并更改maxNmu 如果本次循环有了冲突 就将str从开始位置截取到与本次数值一样的地方 保存剩下的无冲突的部分 即:假设‘asdfg’遇到 ...
分类:
编程语言 时间:
2020-05-22 19:04:31
阅读次数:
99
题目链接: https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts/ 一开始不会做,看了题解并和朋友讨论过后,终于弄懂官方解答为什么那么写了! 先贴一下官方解答的代码: ...
分类:
其他好文 时间:
2020-05-20 23:59:46
阅读次数:
117
2020-05-14 最长特殊序列 I 给你两个字符串,请你从这两个字符串中找出最长的特殊序列。 「最长特殊序列」定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列)。 子序列 可以通过删去字符串中的某些字符实现, 但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列,任何字 ...
分类:
其他好文 时间:
2020-05-14 11:32:14
阅读次数:
71