算法刷题-子串

算法刷题 day11

20.有效的括号//总共只有三种不匹配的情况：//字符串扫描完，栈内仍剩余一个括号//括号不匹配//字符串扫描到一个右括号但栈已空//遇到一个左括号则将相应类型的一个右括号压栈（方便后续匹配）boolisValid(char*s){intmy_stack[10000]={'\0'};inttop=0;if(strlen(s)%2!=0)returnfalse;//剪枝（第一种情况）for(intj
毅凉·2024-02-10 05:42

算法刷题 DAY5

有效的字母异位词boolisAnagram(char*s,char*t){inthash[26]={0};inti=0;while(s[i]!='\0'){hash[s[i]-'a']++;//printf("%d||%d",hash[s[i]-'a'],s[i]-'a');//测试i++;}//printf("\n");//测试i=0;while(t[i]!='\0'){printf("%c",
毅凉·2024-02-10 05:41

算法刷题 DAY8

344.反转字符串voidreverseString(char*s,intsSize){intleft=0,right=sSize-1;while(left#includeintmain(void){char*s=(char*)calloc(100000,sizeof(char));//要在堆上申请空间，不然会报越界//要申请远大于10000，(假设都是数字→要5万空间)scanf("%s",s)
毅凉·2024-02-10 05:41

算法刷题 DAY10

LeetCode：232.用栈实现队列//两个栈，负负得正→先进先出//题目都是合法操作，不用判断操作是否合法（如对空栈进行弹栈）typedefstruct{intstack_in[100];intstack_out[100];intstack_in_top;intstack_out_top;}MyQueue;MyQueue*myQueueCreate(){MyQueue*p=(MyQueue*)
毅凉·2024-02-10 05:41

算法刷题 DAY2

有序数组的平方//双指针//最大值只会在数组两头取得→双指针//i=j的元素也要取→i=(nums[j]*nums[j])){result[k--]=nums[i]*nums[i];i++;}else{result[k--]=nums[j]*nums[j];j--;}}209长度最小的子数组//滑动窗口intminSubArrayLen(inttarget,int*nums,intnumsSize
毅凉·2024-02-10 05:11

算法刷题 DAY3

移除链表元素//利用虚拟头结点统一删除头结点和非头结点的操作//不要用头结点来遍历链表，不然最后无法返回头结点→定义一个临时指针来遍历//cur指向dummy_head而不是dummy_head->next因为删除结点要知道前驱/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/s
毅凉·2024-02-10 05:11

算法刷题 DAY4

24.两两交换链表中的节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*swapPairs(structListNode*head){structListNode*dummy_head=(structListNode*)malloc(sizeof
毅凉·2024-02-10 05:11

算法刷题day10

目录引言一、最长上升子序列二、地宫取宝三、波动数列引言今天是大年三十，提前祝大家新的一年天天开心，事事如意，过年把身体精神修养好后，年后继续朝着目标奋斗，然后加油吧！一、最长上升子序列标签：简单DP思路：枚举每个a[i]，再枚举判断过的，如果a[i]>a[j]，那么找到最大的f[j]+1与当前的f[i]比较，最后寻找到最大的以i结尾的最长上升子序列题目描述：给定一个长度为N的数列，求数值严格单调递
lijiachang030718·2024-02-10 05:40

算法刷题Day 46 单词拆分+多重背包问题

Day46动态规划139.单词拆分classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin(),wordDict.end());vectordp(s.size()+1,false);dp[0]=true;for(inti=1;i
benobug·2024-02-10 05:40

32. 最长有效括号

Problem:32.最长有效括号文章目录思路解题方法复杂度Code思路给你一个只包含′(′'('′(′和′)′')'′)′的字符串，找出最长有效（格式正确且连续）括号子串的长度。
爱跑步的程序员~·2024-02-10 04:15

【洛谷】KMP算法模板题 (C)

B2118验证子串题源：B2118验证子串此题可作为KMP算法的模板题。
_廿_尘·2024-02-10 00:09

LeetCode Python - 5.最长回文子串

文章目录题目答案运行结果题目给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
xuxu1116·2024-02-09 23:53

LeetCode-第28题-找出字符串中第一个匹配项的下标

2.样例描述3.思路描述可以让字符串needle与字符串haystack的所有长度为mmm的子串均匹配一次。为了减少不必要的匹配，每次匹配失败即立刻停止当前子串的匹配，对下一个子串继续匹配。如果
果蛋蛋·2024-02-09 22:56

蓝桥杯python部分题目和答案分享（个人做法）通俗易懂 [十题]

目录第一题：不同子串编辑第二题：成绩排名第三题：承压计算第四题：乘积尾零第五题：单词分析第六题：等差数列第七题：递归倒置字符数组第八题：递增三元组第九题：第几个幸运数第十题：分解质因数（感觉这题比较难理解
小白非常·2024-02-09 22:43

华为OD机试-分割均衡字符串（Java&Python&Js）100%通过率

给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的X和Y两种字符。输入均衡串:XXYYXY字符串的长度[2.100001。
今天刷题了吗_·2024-02-09 21:14

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-分割均衡字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的X和Y两种字符。输入描述均衡串:XXYYXY字符串的长度[2,10000]。给定的
闭着眼睛学算法·2024-02-09 21:14

华为OD机试 - 字符串分割（Python）

题目描述给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。
AsiaFT.·2024-02-09 21:44

【华为OD】C卷真题 100%通过：分割均衡字符串 C语言代码实现【思路+源码】

Java实现传送门：【华为OD】C卷真题100%通过：分割均衡字符串Java代码实现-CSDN博客C++代码实现：【华为OD】C卷真题100%通过：分割均衡字符串C++代码实现_分割均衡子串-CSDN博客
五木大大·2024-02-09 21:44

华为OD机试 - 分割均衡字符串（Java & JS & Python & C & C++）

给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定：字符串中只包含大写的X和Y两种字符。输入描述输入一个均衡串。字符串的长度：[2，10000]。
伏城之外·2024-02-09 21:13

「优选算法刷题」：外观数列

一、题目给定一个正整数n，输出外观数列的第n项。「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：countAndSay(1)="1"countAndSay(n)是对countAndSay(n-1)的描述，然后转换成另一个数字字符串。前五项如下：1.12.113.214.12115.111221第一项是数字1描述前一项，这个
爱敲代码的罗根·2024-02-09 19:26

「优选算法刷题」：只出现一次的数字

一、题目给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1示例2：输入：nums=[4,1,2,1,2]输出：4示例3：输入：nums=[1]输出：1提示：1<=nums.length<=3*104-3*104<=n
爱敲代码的罗根·2024-02-09 19:56

牛客周赛 Round 31 F.小红的连续段【隔板法+组合数学】

/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红定义一个字符串的“连续段”数量为：相同字符的极长连续子串的数量
lianxuhanshu_·2024-02-09 17:58

[leetcode] 32. 最长有效括号

文章目录题目描述解题方法方法一：栈java代码复杂度分析方法二：贪心java代码复杂度分析相似题目题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
会飞的大鱼人·2024-02-09 16:59

【华为od】c卷

100环中最长子串/最长子字符串长度（一）#includeusingnamespacestd;stringstr;intn,i=0;intmain(){cin>>str;while(str[i]!
_wswtc_·2024-02-09 13:06

力扣刷题之旅：进阶篇（三）

一、动态规划（DP）首先，让我们来看一个使用动态规划解决“最长回文子串”问题的代码示例：deflongestPalindrome(s:str)->str:n=len(s)ifn1ands[i]==s[i
GT开发算法工程师·2024-02-09 13:26

Leetcode-459.重复的子字符串

题目：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。
神探阿航·2024-02-09 11:59

LeetCode-3.无重复字符的最长子串---Python3

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

chatgpt赋能python：Python字符串截取指南：如何截取指定位置字符串

当我们需要从一个字符串中提取特定位置的字符或子串时，我们可以使用Python内置的截取函数和切片操作来实现。
李自提·2024-02-09 07:56

滑动窗口（一）

文章目录Leetcode209.长度最小的子数组题目解法一(暴力求解)（超时）解法二（滑动窗口）Leetcode3.无重复字符的最长子串题目解法一（暴力求解）解法二（滑动窗口）Leetcode1004.
NuyoahC·2024-02-09 05:15

LeetCode 第28天

classSolution{private://判断分割的子串是否合理boolisValid(conststring&s,intstart,intend){//初始大于末尾，肯定错了if(start>end
星仔007·2024-02-08 22:46

LeetCode Python - 3.无重复字符的最长子串

文章目录题目答案运行结果题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。
xuxu1116·2024-02-08 21:05

串联所有单词的子串(Swift版)

找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。
Mage·2024-02-08 20:21

leetcode（滑动窗口）483.找到字符中所有字母异位词（C++详细解释）DAY4

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
小Q小Q·2024-02-08 18:32

KMP算法|next指针|详细讲解学习

串的朴素模式匹配算法是将主串中所有的与模式串长度相等的子串与模式串进行比较，如果模式串与进行比较的的子串相等，就匹配成功，否则匹配失败。
01红C·2024-02-08 17:32

串的朴素模式匹配算法|小白入门详细讲解

字符串模式匹配：在主串中找到与模式串相同的子串，并返回其所在的位置子串—主串的一部分，一定存在模式串—不一定能在主串中找到朴素模式匹配算法是一种暴力求解算法在主串中找出所有可能与模式串相匹配的子串，将这些子串与模式串进行比较这里模式串长度为
01红C·2024-02-08 17:30

467. 环绕字符串中唯一的子字符串

你需要的是找出s中有多少个唯一的p的非空子串，尤其是当你的输入是字符串p，你需要输出字符串s中p的不同的非空子串的数目。注意:
Abeants·2024-02-08 17:28

初赛历年真题

20081.Sybase是一种数据库2.控制器的基本功能是控制机器各个部件协调工作3.计算子串的个数用公式(n+n+1)/2+1不过记住全不子串，记得要减去空子串4.在一个二叉树中，度为1的节点要么为1
CCCCDEV_CCCC·2024-02-08 17:23

字符串分割函数strtok和strsep使用注意事项

details/50813959为什么写本文最近工作中经常需要解析字符串，并且这些字符串都有一个共同的特点，那就是它们由一个或者多个分隔符（delimiter）隔开，而我要做的就是提取出由这些分隔符隔开的诸多子串
llljjlj·2024-02-08 16:52

巴尔加瓦算法图解：第九章动态规划

巴尔加瓦算法图解：第九章动态规划目录巴尔加瓦算法图解：第九章动态规划背包问题最长公共子串最长公共子序列小结背包问题❑动态规划可帮助你在给定约束条件下找到最优解。
Ashleyxxihf·2024-02-08 16:32

挑选子串#蓝桥杯

1621、挑选子串#includeusingnamespacestd;/*双指针适用于快速查找，匹配，排序或移动操作(并非用指针实现，是用两个变量表示下标操作)(1)对撞指针：left和right指针同时移动一个向右
席万里·2024-02-08 15:49

C++算法竞赛常用函数及算法

C++算法竞赛常用函数及算法一、string类在算法中的常见用法构造，赋值，存取，拼接，查找，替换，比较，子串，插入，删除#include#include//#include//#includeusingnamespacestd
席万里·2024-02-08 15:18

python下字符串操作

目录一：连接字符串二：字符串切片三：字符串查找四：字符串替换五：字符串大小写转换六：字符串分割七：字符串去除空格和特殊字符八：字符串长度九：检查字符串是否以特定子串开始或结束十：使用正则表达式十一：字符串转整形十二
攻城狮的梦·2024-02-08 13:43

串联所有单词的子串

s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。
会飞的大鱼人·2024-02-08 12:10

滑动窗口经典问题(算法村第十六关白银挑战)

最长字串专题无重复字符的最长子串3.无重复字符的最长子串-力扣（LeetCode）给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
陈星泽SSR·2024-02-08 12:07

C语言实现编辑距离的求解

因此，可以定义状态d[i,j]为从子串source[1...i]到子串target[1...j]之间的编辑距离。状态递推关系方式分为两种情况，分别是source[
小白菜si·2024-02-08 11:24

编译原理与技术（三）——语法分析（四）自底向上-移进归约

我们定义，可以被归约的子串称为句柄。显然，句柄可能不是唯一的。四、移进-归约分析技术举个例子。对于文法。用移进-归约技术分析下面输入串。分析开始。
MCQSLW·2024-02-08 11:14

LeetCode简单题：53. 最大子序和（Python,C++,Java）

leetcode-cn.com/problems/maximum-subarray/要点：dp动态规划注意转移方程为v[i]=max(v[i-1]+nums[i],nums[i])，v[i]表示结尾为位置i且子串包含了
好莱坞守门员·2024-02-08 10:35

DP--无重复字符的最长子串

目录题号思路设状态dp[i]表示以i结尾的最长子串由于dp[0]....dp[i-1]已知，故只需要将nums[i]尝试分别并入取最大的那一个即可由于是连续子串，故dp[i]实际依赖O(1)个子问题故状态转移方程为
习惯水文的前端苏·2024-02-08 07:53

LeetCode动态规划的解题思路

应用场景“动态规划”可以用于子序列、最大/小值问题、回文子串的求解。
乐之者v·2024-02-08 06:03

【LeetCode: 239. 滑动窗口最大值 + 滑动窗口 + 单调队列】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-08 05:42
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他