子串出现次数

蓝桥杯训练|基础语言Day1 - STL pair vector list stack queue set map容器

C++基础语法今日份打卡蓝桥杯基础语法学习内容：小明和完美序列顺子日期STL掌握时间管理内容详细:小明和完美序列题目考点:STLmap哈希表基础语言条件判断详细思路运用哈希表去储存出现的次数然后再统计出现次数最中要的的是情况判断
27dCnc·2024-01-31 10:51

学会用Python分割、合并字符串

一、使用split()函数分割字符串Python的split()函数是用来将字符串分割成多个子串，返回一个列表。我们可以指定分割字符串的分隔符，默认情况下，以空格为分隔符。下面是一个简单的例子：st
人工智能杂谈·2024-01-31 10:08

算法入门——滑动窗口

好文滑动窗口详解-力扣一、无重复字符的最长子串解法一i、j：两个下标构造成一个窗口每次找到的不重复子串长度：j-i取最大值使用indexOf方法，对窗口内的字符串进行重复判断classSolution{
知向谁边·2024-01-31 10:32

【刷穿LeetCode】32. 最长有效括号

1栈-时间O(n)空间O(n)2-2动态规划-时间O(n)空间O(n)三、Java代码3-1栈代码3-2动态规划代码一、题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度
神也在Copy·2024-01-31 09:10

[经典面试题]169. 多数元素

多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
程序小勇·2024-01-31 08:52

Codeforces Round 921 (Div. 2)（A~C）

找出一个字符串S，满足条件：所有可能的长度为n，使用前k个小写字母的字符串P都是S的子串。其中字符串S的长度尽可能短。这种构造题，构造S的时候尽可能在原有的基础上去扩展，如果能扩展出来，那就是有规律。
zzc大魔王·2024-01-31 07:37

最长回文子串

动态规划：状态定义：dp[i][j]表示从i到j的子串是否为回文串，true是false不是，边判断边检查最大长度并保留子串的起始坐标和长度。
cccc楚染rrrr·2024-01-31 04:36

2023-06-15 LeetCode：1177. 构建回文串检测

1177.构建回文串检测问题描述给你一个字符串s，请你对s的子串进行检测。每次检测，待检子串都可以表示为queries[i]=[left,right,k]。
alex很累·2024-01-31 03:50

力扣记录：Hot100（4）——75-101

本次题目75颜色分类76最小覆盖子串78子集79单词搜索84柱状图中最大的矩形85最大矩形94二叉树的中序遍历96不同的二叉搜索树98验证二叉搜索树101对称二叉树75颜色分类快排，选择最左为哨兵，循环时先移动右指针
Kiwi_fruit·2024-01-31 01:11

(c语言版)滑动窗口 给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度

适用情况：①题目中出现最短，最长②出现子串、子数组、子数列给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z,A
温暖名字·2024-01-31 01:54

代码随想录算法训练营第6天｜242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

value是该索引存在的值两个表格应该熟知,对不同的情况用不同的容器可以使时间和空间复杂度得到最优242.有效字母的异位词优解:思路:首先构建一个哈希表,即长度26的数组record,该数组的作用记录字母出现次数
strive340·2024-01-30 21:49

leetcode 93. 复原ip地址 回溯法求解 （c++版本）

题目描述明确以下几个问题给出的字符串要分成四个部分即加入3个点进去要对当前的子串是否有效进行判断（写一个函数）其他大体还是回溯法的步骤进行求解因此最重要的是我们画出树形图进行求解代码实现classSolution
学不完了ccccc·2024-01-30 19:51

【力扣经典面试题】80. 删除有序数组中的重复项 II

题目给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。
程序小勇·2024-01-30 18:57

华为机试真题实战应用【算法代码篇】-找出两个整数数组中同时出现的整数（附python和JAVA代码实现）

目录题目描述解题思路代码实现pythonJava题目描述现有两个整数数组，需要你找出两个数组中同时出现的整数，并按照如下要求输出：1、有同时出现的整数时，先按照同时出现次数（整数在两个数组中都出现并且出现次数较少的那个
林聪木·2024-01-30 16:15

华为机试真题实战应用【赛题代码篇】-密钥格式化(附Java和python代码)

目录题目描述解题思路代码实现Javapython题目描述给定一个非空字符串S，其被N个’-‘分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的串每K个用’-‘分隔，并将小写字母转换为大写。
林聪木·2024-01-30 16:38

牛客周赛 Round 28

用了‘substr’方法截取子串，用‘vetcor’存储生成的子串，用‘sort’算法对生成的子串进行排序。
不完美的抗争者·2024-01-30 12:38

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

学习目标：●647.回文子串●516.最长回文子序列●动态规划总结篇学习内容：647.回文子串动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解。
G_qingxin·2024-01-30 12:02

Linux系统Shell脚本-----------正则表达式 、grep、 sed

一、正则表达式1.前言正则表达式(regularexpression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等
每日一卷哈·2024-01-30 08:06

最大连续子串

题目链接：http://codeup.cn/problem.php?id=3517一开始想的是：//MAX[J]=MAX[J-1]/MAX[J-1]+V[J]是序列的解法，不是串的解法Max[j]=(Max[j-1]>Max[j-1]+v[j])?Max[j-1]:Max[j-1]+v[j];//初始化MAX[0]应该为v[0]，因为连续必须包含自身。Max[0]=v[0]>0?v[0]:0;但是
小幸运Q·2024-01-30 08:58

LINUX——正则表达式

正则表达式描述了一种字符串匹配模式，可以用来检查一个串是否含有某种子串；将匹配的子串替换或者取出等。
賺钱娶甜甜·2024-01-30 08:52

LeetCode刷题笔记：139.单词拆分

2.解题思路维护一个boolean类型的数组boolArr判断[0,left]、[left,right]索引范围内的子串是否包含在s内3.实现代码classSolution{publicbooleanwordBre
LeBron Le·2024-01-30 01:38

代码随想录算法训练57 | 动态规划part17_总结篇

647.回文子串动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解。代码随想录516.最长回文子序列647.回文子串，求的是回文子串，而本题要求的是回文子序列，大家要搞清楚两者之间的区别。
纽北KING·2024-01-30 00:28

子序列&子串

子序列：子序列就是在原来序列中找出一部分组成的序列子序列不一定连续子串：字符串中任意个连续的字符组成的子序列称为该串的子串子串一定连续
wa的一声哭了·2024-01-29 20:11

TF-IDF 找出文章关键词

TF（词频）：一个词在文章中出现的次数词频标准化1：按占比处理TF=某个词在文章中出现的次数/文章的总词数词频标准化2：按最大值处理TF=某个词在文章中出现的次数/该文出现次数最多的词的出现次数IDF（
Logan_addoil·2024-01-29 20:57

【笔试常见编程题02】字符串中找出连续最长的数字串、数组中出现次数超过一半的数字、计算糖果、进制转换

1.字符串中找出连续最长的数字串读入一个字符串str，输出字符串str中的连续最长的数字串输入描述个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述在一行内输出str中里连续最长的数字串。示例1输入abcd12345ed125ss123456789输出123456789思路1:定义两个string，longfig和temptemp获取数字字符串，longfig保留最长数字字符
新梦空间·2024-01-29 19:51

C语言K&R圣经笔记 6.3结构体数组

6.3结构体数组考虑写个程序来计算每个C语言关键字的出现次数。我们需要一个字符串数组来保存关键字名称，还需要一个整数数组来保存数量。
十八年后又是一条好汉·2024-01-29 18:37

（蓝桥杯每日一题）求最长回文串

问题描述给出一个长度为n的小写字符串，求一个最长的子串S，满足S=XY,X，Y>1，且X,Y均为回文串。输入格式输入包括一行:第一行是一个长度为n的小写字符串。
hi！AaA·2024-01-29 14:55

Codeforces Round 921 (Div. 2)（A~C）python

Problem-A-Codeforces签到题，构造题意构造一个字符串s，让长度为n且使用字母表前k个小写字母的所有任意组合，都包含于s的所有子串内，即找出一个包含所有情况的s（难懂）打印n遍'a'开始的
wyzkeyy·2024-01-29 11:39

Codeforces Round 921 (Div. 2) A-C题题解

注：如果从bbb中删除一些字符(可能为零)而不改变其余字符的顺序，就可以得到aaa，那么字符串aaa就被称为另一个字符串bbb的子序列（子串）。题目类型：构造解题思
好爽一爽·2024-01-29 11:07

Oracle 对字符操作的函数有哪些

字符串截取函数:SUBSTR(string,start_position,[length]):从字符串中截取子串。字符串替换函数:REPLACE(string,sear
zz_ll9023one·2024-01-29 08:20

【算法】算法学习七：动态规划 | 背包问题 | 最长公共子串（含源代码）

文章目录一、背包问题二、动态规划三、背包问题的Python代码实战3.1源代码3.2代码逐行解读四、最长公共子串4.1最长公共子串4.2最长公共子序列一、背包问题背包问题是一种经典的组合优化问题，通常有两个版本
旅途中的宽~·2024-01-29 07:59

Python列表的数据统计

Python列表的数据统计元素个数如果想知道一个列表中包含元素的个数，可以使用len函数，len函数传入的参数为列表，image运行程序，输出的结果为，列表中包含3个元素元素出现次数如果想知道一个元素在列表中出现的次数
学知不足·2024-01-29 05:07

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

Problem:3.无重复字符的最长子串文章目录题目描述思路及解法复杂度Code题目描述思路及解法由于题目要求求出字符串中最长的连续无重复字符的最长子串，所以利用这个特性我们可以比较容易的想到利用双指针中的滑动窗口技巧来解决
LNsupermali·2024-01-29 03:25

Python算法题集_找到字符串中所有字母异位词

本文为Python算法题集之一的代码示例题目438：找到字符串中所有字母异位词说明：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
长孤秋落·2024-01-29 02:15

洛谷 P1032 字串变换

规则的含义为：在A中的子串A1可以变换为B1，A2可以变换为B2⋯。例如：A=abcd，B＝xyz，变换规则为：abc→xu，ud→y，y→yz。
3分人生·2024-01-28 22:04

算法沉淀——滑动窗口（leetcode真题剖析）

算法沉淀——滑动窗口01.长度最小的子数组02.无重复字符的最长子串03.最大连续1的个数III04.将x减到0的最小操作数05.水果成篮06.找到字符串中所有字母异位词07.串联所有单词的子串08.最小覆盖子串滑动窗口算法是一种用于解决数组或列表中子数组或子序列问题的有效技巧
爱学习的鱼佬·2024-01-28 22:25

Java-数据结构-滑动窗口

一.滑动窗口的简单介绍滑动窗口是双指针技巧的一种，常用于解决子串、子序列问题。滑动窗口的思想是维护一个窗口，不断滑动更新。滑动窗口的难点是各种细节：如何向窗口中添加元素、如何缩小窗口、何时更新结果。
ForwardSummer·2024-01-28 20:21

滑动窗口总结

滑动窗口总结一、滑动窗口解题模板1.1滑动窗口的逻辑:1.2滑动窗口的解题模板1.3滑动窗口思路介绍1.4套用模板的步骤1.5代码中需要注意的点：二、滑动窗口例题2.1最小覆盖子串2.2字符串的排列2.3
Paul. strong no fat·2024-01-28 20:21

算法之滑动窗口

概述算法面试过程中，经常会遇到求解满足某种条件的子串问题，对于这种类型的题，一般可以使用双指针或滑动窗口解答，滑动窗口问题可以认为是一种特殊的双指针。
小菜鸟_程序员·2024-01-28 19:20

算法学习（5）：LeetCode刷题之滑动窗口

前言：滑动窗口算法专门优化一种连续问题场景，如找出字符串或者数组中满足xx条件的最长（或最短）的连续子串（或子数组）。
name_s_Jimmy·2024-01-28 19:50

找出出现一次的两个数字的练习题

题目：找出出现一次的两个数字实现思路：初始化一个空的HashMap，用于存储每个数字及其对应的出现次数。遍历整数数组中的每个数字（这里用for-each循环实现）。
甜甜不甜1001·2024-01-28 19:48

滑动窗口算法详解（LeetCode题目归纳+代码模板+代码实现+个人感悟）

长度最小的子数组](https://leetcode.cn/problems/minimum-size-subarray-sum/)求满足条件的长度最大的子序列/子数组代码模板例题1[3.无重复字符的最长子串
daydayupchen·2024-01-28 19:45

Camp算法刷题记录1

Camp文章目录Campday1day2day3day4107饿饿饭饭201202203最大和上升子序列205跳跳106订单编号206异或和或20701序列加一302序列维护305删删饿饿饭饭2401子串分支和
什么都不懂的小青蛙·2024-01-28 19:44

Camp算法刷题记录2

文章目录503A-B数对504数位计算60201序列（好题）601bfs练习整除光棍507Luris的游戏506完美数407饿饿饭饭暑假狂欢406循环子串604碰撞2606巨大的牛棚607高利贷701背包
什么都不懂的小青蛙·2024-01-28 19:44

最小覆盖子串

题解：力扣算法模版：/*滑动窗口算法框架*/voidslidingWindow(strings,stringt){unordered_mapneed,window;for(charc:t)need[c]++;intleft=0,right=0;intvalid=0;while(rightneed,window;//need表示的key：需要的字符，value：字符个数//window：key：窗口
INGNIGHT·2024-01-28 17:24

力扣76.最小覆盖子串

题目：biubiu题意：在字符串中找到最小的覆盖单词的子串，覆盖要求含有单词的全部字符。通过滑动窗口实现。移动右指针找到符合条件的子串，移动左指针来使最小。
赟家小菜鸟·2024-01-28 17:24

最小覆盖子串

76.最小覆盖子串参考相关链接：76.最小覆盖子串笔记解本题的主要方法是，滑动窗口+Map。
Jamcy123·2024-01-28 17:53

最小覆盖子串

返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。
YifengGuo233·2024-01-28 17:23

matlab字符串处理

matlab中字符串用单引号括起来，当作行向量字符串中的单引号用双引号表示可用矩阵操作提取子串str='asdad''sa'str(1:4)image.png多行字符串，可看成多行的矩阵，每行的字符串长度应该相等不等的话
lighterss·2024-01-28 17:46

【算法】Knuth-Morris-Pratt 算法（KMP算法）：一种在字符串中查找子串的算法

引言KMP（Knuth-Morris-Pratt）算法是一个在字符串中查找子串的算法，由DonaldKnuth、VaughanPratt和JamesH.Morris共同发明。
HEX9CF·2024-01-28 16:39
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他