子串出现次数

Python·算法·每日一题（2月22日）无重复字符的最长子串

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例一输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
时光不染,回忆不淡୧⍤⃝·2024-03-07 23:20

算法题合集（细分知识点附链接）---------第二部分【融合牛客及力扣】

算法题合集图137.只出现一次的数字II260.只出现一次的数字IIIJZ39数组中出现次数超过一半的数字树606.根据二叉树创建字符串102.二叉树的层序遍历236.二叉树的最近公共祖先JZ36二叉搜索树与双向链表
FreedanyTsui·2024-03-07 02:52

力扣爆刷第85天之hot100五连刷11-15

力扣爆刷第85天之hot100五连刷11-15文章目录力扣爆刷第85天之hot100五连刷11-15一、239.滑动窗口最大值二、76.最小覆盖子串三、53.最大子数组和四、56.合并区间五、189.轮转数组一
当年拼却醉颜红·2024-03-06 01:23

蓝桥杯 2020 第一轮省赛 A 组 F 题（B 组 G 题）解码

小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母+出现次数的形式。例如，连续的555个a，即aaaaa，小明可以简写成a5（也可能简写成a4a、aa3a等）。
下雪了 ～·2024-03-05 21:47

【leetcode热题】分割回文串

-力扣（LeetCode）题目描述给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
kiugvui·2024-03-04 10:31

js中，判断字符串中某字符出现次数以及统计问题

object[chars]=1与object.chars=1区别varstr='abcoeoofdzaupfzzopp';varobj={};for(vari=0;i
纯良_41b9·2024-03-04 05:30

串的BF算法（朴素查找算法）

串的模式匹配：在主串str的pos位置查找子串sub，找到返回下标，没有找到返回-1。
Danica~·2024-03-03 22:45

题目 1619: 蓝桥杯算法训练VIP-字串统计

题目描述:给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
几两春秋梦_·2024-03-03 15:05

KMP?next数组？前缀表？菜鸟重拾C++之算法

前缀表记录了模式字符串中最长相同前后缀的长度前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串。后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串。最长相同前后
阿卡西番茄酱·2024-03-02 21:42

算法：找出一个数组中出现次数最多的元素

找出一个数组中出现次数最多的元素使用对象记录元素出现次数：functionfindMostFrequentElement(arr){letcount={};letmaxCount=0;letmostFrequentElement
前端fighter·2024-03-02 07:19

高级语言期末2016级唐班A卷（软件学院）

1.编写函数，将两个非递减整形数组a和b合并后存储在a中，并保证处理后的数组仍然按照非递减顺序存储，函数返回值为出现次数最多的元素值，不能定义额外的新数组。
Niu战士·2024-03-01 09:49

高级语言期末2016级唐班B卷（软件学院）

1.编写函数，将两个非递减整形数组a和b合并后存储在a中，并保证处理后的数组仍然按照非递减顺序存储，函数返回值为出现次数最多的元素值，不能定义额外的新数组。
Niu战士·2024-03-01 09:49

第十一届蓝桥杯省赛第一场C++ A/B组《解码》（c++）

小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母+出现次数的形式。例如，连续的5个a，即aaaaa，小明可以简写成a5（也可能简写成a4a、aa3a等）。
北洋的霞洛·2024-03-01 06:45

回文子串 ● 516.最长回文子序列 ● 动态规划总结篇

动态规划part17647.回文子串解题思路动态规划解法中心拓展法516.最长回文子序列解题思路动态规划总结篇647.回文子串动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解。
芋泥肉松脑袋·2024-02-27 22:04

LeetCode438.找到字符串中所有字母异位词

题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。
Stephen_Curry___·2024-02-27 03:12

回文子串 516.最长回文子序列

647.回文子串1.动规，布尔类型的dp[i][j]：表示区间范围[i,j]（注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。
孤单的大尾巴狼·2024-02-25 08:16

滑动窗口（三）

Leetcode30.串联所有单词的子串题目Leetcode30.串联所有单词的子串解法(滑动窗口)利用substr函数截取出来的s中截取出一段一段的单词，然后和words中比较是否相等。
NuyoahC·2024-02-20 19:59

KMP算法

，例如有一个字符串主串S：knocktheheaven'sdoor，现在需要知道S中是否包含子串P：heaven。这是一个十分常见的问题，由于使用次数很多，所以算法的效率是十分重要的。
Psycho social·2024-02-20 12:20

字符串-滑动窗口-无重复字符的最长子串（3）

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
Programmer_BiBi·2024-02-20 10:31

2609. 最长平衡子字符串

文章目录题意思路代码题意题目链接计算最长连续0+连续1且个数相等的子串思路计算代码classSolution{public:intfindTheLongestBalancedSubstring(strings
luckycoding·2024-02-20 07:34

「算法」滑动窗口

题目涉及到“子序列”、“子数组”、“子串”等概念，要你求和它们相关的量，比如求满足条件的子数组的最大长度在暴力枚举的时候，如果发现两个“指针”都是朝同一个方向走的，就可以考虑滑动窗口注：滑动窗口可以看作是暴力枚举优化后的结
Ice_Sugar_7·2024-02-20 05:53

leetcode 169. 求众数

众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。
多彩海洋·2024-02-20 04:33

字符串相关题目总结

5.最长回文子串挺经典的题目，写法也很多种，最简单的做法直接O(n^2)枚举子串，再遍历子串看是否回文，整体复杂度O(n^3)。
CCloth·2024-02-20 01:11

算法专题：滑动窗口

参考练习习题总集文章目录3.无重复字符的最长子串30.串联所有单词的子串76.最小覆盖子串187.重复的DNA序列219.存在重复元素II220.存在重复元素III396.旋转函数424.替换后的最长重复字符
Q天马A行空Q·2024-02-20 00:59

P8706 [蓝桥杯 2020 省 AB1] 解码

小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母+出现次数的形式。例如，连续的55个a，即aaaaa，小明可以简写成a5（也可能简写成a4a、aa3a等）。
菜就多练，输不起就别玩儿·2024-02-19 23:14

2022-02-25 「387. 字符串中的第一个唯一字符」

leetcode-cn.com/problems/first-unique-character-in-a-string/依旧是String和char[]的转换，要找唯一，就用HashMap存下每个char和对应的出现次数
柠香萌萌鸡·2024-02-19 23:55

2.string

重点尾接字符串一定要用`+=`拼接函数查找替换比较子串(常用)插入删除#include转换（好用！）
冒泡P·2024-02-19 23:49

最长公共子序列和最长公共子串

最长公共子序列题目描述给出1,2,…,n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n。接下来两行，每行为n个数，为自然数1,2,…,n的一个排列。输出格式一个数，即最长公共子序列的长度。题目分析第一阶段定义dp数组（1）考虑规模。两个序列的长度就是规模，因为是两个，所以需要两个维度来表示。（2）考虑限制。这里的限制就是对应位置相等，可以在递推的时候进行限制。（3）写dp数
小西yu·2024-02-19 22:34

算法学习：双指针进阶之滑动窗口算法

文章目录一、认识滑动窗口算法二、算法运用1.最小覆盖子串2.字符串排列3.找所有字母异位词4.最长无重复字串总结一、认识滑动窗口算法本文讲的滑动窗口算法基于前面的基本的双指针技巧。
2301_76884895·2024-02-19 22:27

【leetcode题解C++】51.N皇后 and 76.最小覆盖子串

51.N皇后按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q...","..Q.
WISHMELUCK1'·2024-02-19 22:26

【算法】基础算法002之滑动窗口（二）

蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言5.水果成篮（medium）6.找到字符串中所有字母异位词7.串联所有单词的子串
樊梓慕·2024-02-19 22:55

LeetCode刷题Day03——数组（滑动窗口+螺旋矩阵）

文章目录一、水果成篮二、最小覆盖子串三、长度最小的子数组四、螺旋矩阵五、螺旋矩阵II滑动窗口：所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。
得过且过的勇者y·2024-02-19 15:23

【leetcode刷题之路】面试经典150题（2）——双指针+滑动窗口+矩阵

验证回文串2.2【双指针】判断子序列2.3【双指针】两数之和II-输入有序数组2.4【双指针】盛最多水的容器2.5【双指针】三数之和3滑动窗口3.1【双指针】长度最小的子数组3.2【滑动窗口】无重复字符的最长子串
小天才才·2024-02-19 15:14

备战蓝桥杯---动态规划（入门3之子串问题）

本专题再介绍几种经典的字串问题。这是一个两个不重叠字串和的问题，我们只要去枚举分界点c即可，我们不妨让c作为右区间的左边界，然后求[1,c)上的单个字串和并用max数组维护。对于右边，我们只要反向求单个字串和然后选左边界为c的一组即可。下面是AC代码：#include#include#include#includeusingnamespacestd;longlongt,a[50010],b[500
CoCoa-Ck·2024-02-19 14:17

力扣-169. 多数元素

多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
编程开发者·2024-02-19 14:12

187. 重复的DNA序列

编写一个函数来查找DNA分子中所有出现超过一次的10个字母长的序列（子串）。
雪上霜·2024-02-19 12:41

力扣热题100_滑动窗口_438_找到字符串中所有字母异位词

文章目录题目链接解题思路解题代码题目链接438.找到字符串中所有字母异位词给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
you_are_my_sunshine*·2024-02-19 12:32

力扣热题100_滑动窗口_3_无重复字符的最长子串

文章目录题目链接解题思路解题代码题目链接3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
you_are_my_sunshine*·2024-02-19 12:02

每日总结2022.1.15（密文搜索，compress words）

P8630[蓝桥杯2015国B]密文搜索https://www.luogu.com.cn/problem/P8630思路：只有26个字母，那就用26个桶，两个26个桶，一个记录第一份资料里相邻8个字符出现次数
RealmElysia·2024-02-19 11:16

补题报告——无重复字符的最长子串

题目：无重复字符的最长子串。
coduck_lys·2024-02-19 10:55

Leetcode 3045. Count Prefix and Suffix Pairs II

3045.CountPrefixandSuffixPairsII1.解题思路这一题的话思路上就是一个Trie树的思路来寻找前序字符，然后由于题目要求要同时满足前序和后序两个条件，因此找到每一个单词的前序子串之后再判断一下其是否同时为后序子串即可
Espresso Macchiato·2024-02-19 10:54

【C++】33 C++中的字符串类 string -相关的头文件 istringstream

中可以通过类完成字符串类型的定义标准库中的字符串类C++语言支持C语言的所有概念C++语言中没有原生的字符串类型C++标准库提供了string类型string直接支持字符串的连接string直接支持字符串的大小比较string直接支持子串查找和提取
·2024-02-19 10:23

基因型填充之后如何过滤

|less-S比如个体分型率<90%某一个样本测出来的标记小于全部标记的90%标记分型率<90%某一个标记只在小于90%的样本中存在最小等位基因频率<0.05这个一般callSNP之后也能看出来，就是出现次数最少的基因型的频率
TOP生物信息·2024-02-15 10:43

Day 03-正则表达式

是一种字符串的匹配模式，用来检查是否包括某种子串、将匹配的字符串提取替换等操作。构造正则表达式，用多种元字符与运算符可以将小的表达式结合起来创建更大的表达式。(1)通配符用？
王疯疯233·2024-02-15 10:48

双指针部分典型算法（三）

对于那些无法变为有序数组的，就类似于字符串，我们知道遍历所有的子数组或者是遍历所有的子串的时间复杂度是非常高的。那我们有没有更好的方法去解决或者优化呢？
liaolaa·2024-02-15 08:44

蓝桥杯备战刷题Day05-2019/1/19

5.蓝桥杯01子串问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。
咣超·2024-02-15 05:28

2024牛客寒假算法基础集训营1

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA.DFS搜索思路：直接依次遍历子串即可代码如下：#includeusingnamespacestd;#definefsfirst
Jared_devin·2024-02-15 03:22

Codeforces Round 764 (Div. 3)E G

E.Masha-forgetful题意：给定一个长度为m的字符串s，再给定n个字符串，要求将s分割成长度大于等于2的一些子串，且这些子串在给定的n个字符串中，问应该如何分割，答案输出分割出来的每一段在n
m0_74911187·2024-02-15 02:32

Codeforces1660 F2. Promising String (hard version) (思维+树状数组+小技巧)

问一个字符串有多少子串是有希望的？操作：可以用相邻的两个−-−替换成+++思路：记一个子串中的+++的个数为b，−-−的个数为a，可以由−-−转换成+++的个数为k，那么就有a−2
m0_74911187·2024-02-15 02:02

代码随想录算法训练营Day28 | 93.复原IP地址、78.子集、90.子集II

93.复原IP地址整体与131分割回文串类似，仅有部分不同：1、分割回文串时剪枝后是continue（当前子串不是回文串但右边界右移后还有可能是回文串，所以只剪当前i），本题剪枝后是break（当前子串不是
Y_Vollerei·2024-02-15 00:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他