E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
jz模拟赛
JZ
-029-最小的 K 个数
标题最小的K个数输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。题目链接:最小的K个数代码importjava.util.ArrayList;importjava.util.Arrays;/***标题:最小的K个数*题目描述*输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字
·
2021-12-24 12:44
java算法-数据结构数组
JZ
-028-数组中出现次数超过一半的数字
数组中出现次数超过一半的数字题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。题目链接:数组中出现次数超过一半的数字代码/***标题:数组中出现次数超过一半的数字*题目描述*数组中有一个数字出现的次数超过数组长度的一半,请找出这个数
·
2021-12-23 02:35
java算法-数据结构数组
JZ
-034-第一个只出现一次的字符位置
第一个只出现一次的字符位置题目描述在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回-1(需要区分大小写).(从0开始计数)题目链接:第一个只出现一次的字符位置代码/***标题:第一个只出现一次的字符位置*题目描述*在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,如果
·
2021-12-23 02:34
JZ
-027-字符串的排列
字符串的排列题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。题目链接:字符串的排列代码importjava.util.ArrayList;importjava.util.Arrays;/***标题:字符串的排列*题目描述*输入一个字符串,按字典序打印出该字符
·
2021-12-22 19:46
JZ
-033-丑数
丑数题目描述把只包含质因子2、3和5的数称作丑数(UglyNumber)。例如6、8都是丑数,但14不是,因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。题目链接:丑数代码/***标题:丑数*题目描述*把只包含质因子2、3和5的数称作丑数(UglyNumber)。例如6、8都是丑数,但14不是,因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺
·
2021-12-22 07:02
java算法-数据结构
JZ
-026-二叉搜索树与双向链表
二叉搜索树与双向链表题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。题目链接:二叉搜索树与双向链表代码/***标题:二叉搜索树与双向链表*题目描述*输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。*题目链接:*https://www.nowcoder.com/
·
2021-12-21 11:58
JZ
-032-把数组排成最小的数
把数组排成最小的数题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。题目链接:把数组排成最小的数代码importjava.util.Arrays;/***标题:把数组排成最小的数*题目描述*输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数
·
2021-12-21 07:02
java算法-数据结构
JZ
-025-复杂链表的复制
复杂链表的复制题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)题目链接:复杂链表的复制代码/***标题:复杂链表的复制*题目描述*输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一
·
2021-12-20 22:50
java算法-数据结构链表
JZ
-031-从 1 到 n 整数中 1 出现的次数
从1到n整数中1出现的次数题目描述求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1到n中1出现的次数)。题目链接:从1到n整数中1出现的次数代码/***标题:从1
·
2021-12-20 13:34
java算法-数据结构
JZ
-024-二叉树中和为某一值的路径
二叉树中和为某一值的路径题目描述输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。题目链接:二叉树中和为某一值的路径代码importjava.util.ArrayList;/***标题:二叉树中和为某一值的路径*题目描述*输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入
·
2021-12-19 14:49
java算法-数据结构二叉树
JZ
-030-连续子数组的最大和
连续子数组的最大和题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它
·
2021-12-19 13:05
JZ
-021-栈的压入、弹出序列
栈的压入、弹出序列题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)题目链接:栈的压入、弹出序列代码importjava.util.Stac
·
2021-12-10 00:58
java算法-数据结构栈
JZ
-020-包含 min 函数的栈
包含min函数的栈题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。题目链接:包含min函数的栈代码importjava.util.Stack;/***标题:包含min函数的栈*题目描述*定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。*题目链接:*https://www.nowcod
·
2021-12-09 00:38
JZ
-019-顺时针打印矩阵
顺时针打印矩阵题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4X4矩阵:12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.题目链接:顺时针打印矩阵代码importjava.util.ArrayList;/***标题:顺时针打印矩阵*题目描述*输入一个矩阵,按照从外向里
·
2021-12-08 13:41
java算法矩阵
JZ
-018-二叉树的镜像
二叉树的镜像题目描述操作给定的二叉树,将其变换为源二叉树的镜像。题目链接:二叉树的镜像代码/***标题:二叉树的镜像*题目描述*操作给定的二叉树,将其变换为源二叉树的镜像。*题目链接:*https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&&tqId=11171&rp=1&ru=/ta/coding-i
·
2021-12-07 13:13
第十三届蓝桥杯
模拟赛
第二期JAVA组个人题解
第十三届蓝桥杯
模拟赛
第二期JAVA组个人题解文章目录第十三届蓝桥杯
模拟赛
第二期JAVA组个人题解题目1题目2题目3题目4题目5题目6题目7题目8题目9题目10题目1小蓝的IP地址为192.168.*.21
蜡笔里没小新诶
·
2021-12-06 22:18
蓝桥杯算法训练
java
竞赛算法
蓝桥杯
java
职场和发展
JZ
-017-树的子结构
树的子结构题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)题目链接:树的子结构代码/***标题:树的子结构*题目描述*输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)*题目链接:*https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd
·
2021-12-06 19:57
JZ
-016-合并两个排序的链表
合并两个排序的链表题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。题目链接:合并两个排序的链表代码/***标题:合并两个排序的链表*题目描述*输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。*题目链接:*https://www.nowcoder.com/practice/d8b6b4358f774294
·
2021-12-05 09:05
java算法-数据结构链表
JZ
-015-反转链表
反转链表题目描述输入一个链表,反转链表后,输出新链表的表头。题目链接:反转链表代码/***标题:反转链表*题目描述*输入一个链表,反转链表后,输出新链表的表头。*题目链接:*https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&&tqId=11168&rp=1&ru=/ta/coding-intervi
·
2021-12-04 09:26
java算法-数据结构链表遍历
JZ
-014-链表中倒数第 K 个结点
链表中倒数第K个结点题目描述输入一个链表,输出该链表中倒数第k个结点。题目链接:链表中倒数第K个结点代码/***标题:链表中倒数第K个结点*题目描述*输入一个链表,输出该链表中倒数第k个结点。*题目链接:https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&&tqId=11167&rp=1&ru=/ta
·
2021-12-03 08:49
JZ
-013-调整数组顺序使奇数位于偶数前面
调整数组顺序使奇数位于偶数前面题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。题目链接:调整数组顺序使奇数位于偶数前面代码/***标题:调整数组顺序使奇数位于偶数前面*题目描述*输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有
·
2021-12-02 10:03
java算法数组冒泡排序
JZ
-012-数值的整数次方
数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。题目链接:数值的整数次方代码/***标题:数值的整数次方*题目描述*给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。*保证base和exponent不同时为0*题目
·
2021-12-01 10:38
java算法循环
第十三届蓝桥杯校内
模拟赛
第二期记录
文章目录第1题第2题第3题第4题第5题第6题第7题第8题第9题第10题第1题小蓝的IP地址为192.168.*.21,其中*是一个数字,请问这个数字最大可能是多少?思路:常识答案:255第2题如果一个整数g能同时整除整数A和B,则称g是A和B的公约数。例如:43是86和2021的公约数。请问在1(含)到2021(含)中,有多少个数与2021存在大于1的公约数。请注意2021和2021有大于1的公约
无锡幻风
·
2021-11-27 18:33
蓝桥杯
算法
数据结构
汇编字符串转小写
有进位CF=1,否则CF=0ZF:0标志位,就是结果是否为0,结果为则0,ZF=1,否则ZF=0OF:溢出标志位,是否计算机结果溢出了,溢出OF=1,否则OF=0SF:符号位,0为正,1为负or:异或操作
jz
小星博博
·
2021-11-27 13:11
汇编
笔记
汇编
【动态规划】【打卡114天】《剑指Offer》2刷:变态跳台阶:
JZ
71 跳台阶扩展问题
1、题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。2、算法分析一只青蛙一次可以跳1级,2级,...n级的台阶。求跳n阶台阶共有多少种跳法。像这种计数的题目;比如多少种方式,多少种方法。都可以使用dp方法解题。之前做过一道基础的题目,但是只能是跳1级或者2级。也就是看最后一步。f[i]=f[i-1]+f[i-2];
CodingLJ
·
2021-11-25 22:47
【算法】
mysql
数据库
database
第十三届蓝桥杯
模拟赛
(第一期)题解
(1)直接从for循环从10000枚举到90000,如果i%128==0,答案就+1;(2)这题也是枚举就行。(3)奇数位置只能放对应的数字,偶数位置全排列,答案是10的阶乘。(4)这道题直接DFS一下就行,答案是4;#include#defineCLOSEios::sync_with_stdio(false);cin.tie(0);cout.tie(0)//constintN=1e6;typed
可爱的卤蛋
·
2021-11-22 05:00
蓝桥杯
算法
bfs
NOIP2021游记(退役记)
下午打了场lxl的
模拟赛
,结果只会T1。又是信心全无的一天。晚上学会了平衡树(虽然感觉可能用不到)。11月15日浪费了一上午的时间练平衡树。除此之外好像没什么事了。11月16日下午又有
模拟赛
。
Dregen_Yor
·
2021-11-20 19:00
网上兼职--血泪史
因为自己工资不高,年底收房又想装修,所有很想额外赚点零花钱,偶尔看到喜欢的物品可以不用过分考虑买还是不买,那天无意间看见一个网上
jz
广告,就顺手点进去输入了自己的vx号,随后就有人加我为好友,问我想不想做兼职
折叠喵
·
2021-11-19 13:14
2021-11-08
IT工业界1.牛客网:数组中的逆序对2021-11-08(
JZ
51数组中的逆序对)IT学术界1再次阅读《Python数据科学》机器学习部分2实现12种统计机器学习回归模型3实现自回归模型英语1.墨墨背单词
幸福大黑鸭
·
2021-11-11 09:08
汇编语言指令集学习条件转移指令详解
并根据比较的结果转移3.比较两个带符号数,并根据比较的结果转移4.测试CX或ECX的值为0则转移指令条件转移指令较多,容易混淆,在此记录一下便于日后使用1.根据单个条件标志的设置情况转移指令英文含义格式测试条件
JZ
·
2021-11-10 18:30
JZ
-011-二进制中 1 的个数
二进制中1的个数题目描述输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。题目链接:二进制中1的个数代码/***标题:二进制中1的个数*题目描述*输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。*题目链接:*https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&
·
2021-11-06 14:42
java算法-数据结构二进制
2021-11-05NOIP
模拟赛
总结
2021-11-05NOIP
模拟赛
总结1.时间安排T1:7:43---9:43T2:9:43---10:58T3:10:58---12:04T4...2.反思3.对比1.时间安排T1:7:43—9:43
(我们)纵越千里
·
2021-11-05 13:18
赛后总结
图论
2021-11-03日更500+字打卡DAY41:说干就干——从起心动念到播种行动
今天中午
模拟赛
,我很意外考了个第一名。我自己都不太敢相信,因为最近一直在上亲子营的课,对专业制度的学习动力不足、精力不够、时间没有,其实是很惭愧的。但是,我确实是考了一个截至目前个人的最好成绩。
美梦成真666666
·
2021-11-04 00:38
2021-11-03NOIP
模拟赛
总结
2021-11-03NOIP
模拟赛
总结1.时间安排T1:7:50---9:43T2:9:43---9:45T3:9:45---11:45T4:11:45---11:552.反思3.差距1.时间安排T1:
(我们)纵越千里
·
2021-11-03 15:29
赛后总结
动态规划
算法
【算法】解题总结:剑指Offer 28 对称的二叉树、剑指Offer 37 序列化二叉树
JZ
28对称的二叉树(中等)题目描述给定一棵二叉树,判断其是否是自身的镜像(即:是否对称)例如:下面这棵二叉树是对称的下面这棵二叉树不对称。
Zhou_LC
·
2021-11-02 16:03
数据结构与算法
算法
java
JZ
-010-矩形覆盖
矩形覆盖题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?题目链接:矩形覆盖代码/***标题:矩形覆盖*题目描述*我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?**比如n=3时,2*3的矩形块有3种覆盖方法:*题目链接*https://
·
2021-11-02 11:20
jaas算法-数据结构迭代器
2021-11-01NOIP
模拟赛
总结
2021-11-01NOIP
模拟赛
总结1.时间安排T1:7:50---8:32T2:8:32---9:10+11:23---12:08T3:9:10---11:23T42.反思1.时间安排T1:7:50
(我们)纵越千里
·
2021-11-01 18:18
赛后总结
c++
【算法】解题总结:剑指 Offer 33 二叉搜索树的后序遍历序列、剑指 Offer 34 二叉树中和为某一值的路径
JZ
33二叉搜索树的后序遍历序列(中等)题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。
Zhou_LC
·
2021-10-31 17:59
数据结构与算法
算法
数据结构
JZ
-009-变态跳台阶
变态跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目链接:变态跳台阶代码/***标题:变态跳台阶*题目描述*一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。*题目链接*https://www.nowcoder.com/practice/22243d016f6
·
2021-10-29 12:27
java算法-数据结构动态规划
JZ
-008-跳台阶
跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)题目链接:跳台阶代码publicclassJz08{/***迭代法**@paramtarget*@return*/publicstaticintjumpFloor(inttarget){if(target<=2){returntarget;}intlast1=1,las
·
2021-10-28 10:32
java算法-数据结构递归
JZ
-007-斐波那契数列
斐波那契数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39题目链接:斐波那契数列代码publicclassJz07{/***递归**@paramn*@return*/publicstaticintfibonacci(intn){if(n==0||n==1){returnn;}returnfibonacci(n-1
·
2021-10-27 12:51
java算法-数据结构递归
JZ
-006-旋转数组的最小数字
旋转数组的最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。题目链接:旋转数组的最小数字代码publicclassJz06{publicintminNumberInRotateArray(int[]array){if(array.length==0
·
2021-10-26 11:23
java算法-数据结构数组
JZ
-005-用两个栈实现队列
用两个栈实现队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。题目链接:用两个栈实现队列代码importjava.util.Stack;/***标题:*题目描述**题目链接**/publicclassJz05{//入队列栈Stackstack1=newStack();//出队列栈Stackstack2=newStack();publicvoidpush(
·
2021-10-25 11:01
java算法-数据结构队列栈
2021年全国职业院校技能大赛 “大数据技术与应用”—
模拟赛
题(一)
2021年全国职业院校技能大赛“大数据技术与应用”——
模拟赛
题(一)文章适合了解大数据技术与应用技能大赛赛题。
Lino_white
·
2021-10-24 22:45
文章
1024程序员节
大数据
java
python
hadoop
JZ
-004-重建二叉树
重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。题目链接:重建二叉树代码importjava.util.*;publicclassJz04{//缓存中序遍历数组每个值对应的索引privatest
·
2021-10-24 13:00
java算法-数据结构二叉树
JZ
-003-从尾到头打印链表
从尾到头打印链表题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。题目链接:从尾到头打印链表代码importjava.util.ArrayList;/***标题:*题目描述***题目链接**/publicclassJz03{/***非递归**@paramlistNode*@return*/publicstaticArrayListprintListFromTailToHead(
·
2021-10-23 19:32
java算法-数据结构递归链表
JZ
-002-替换空格
替换空格题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。题目链接:替换空格代码publicclassJz02{publicstaticvoidmain(String[]args){StringBufferstrTest=newStringBuffer("WeAreHappy");Sys
·
2021-10-22 20:54
java算法-数据结构字符串
【蓝桥杯2021
模拟赛
】【动态规划】跳跃(超详解+原理分析)
目录题目题目链接输入描述输出描述测试样例输入样例输出样例提交结果截图详细分析带详细注释的源代码题目小蓝在一个n行m列的方格图中玩一个游戏。开始时,小蓝站在方格图的左上角,即第1行第1列。小蓝可以在方格图上走动,走动时,如果当前在第r行第c列,他不能走到行号比r小的行,也不能走到列号比c小的列。同时,他一步走的直线距离不超过3。例如,如果当前小蓝在第3行第5列,他下一步可以走到第3行第6列、第3行第
Not Today!
·
2021-10-22 17:35
蓝桥杯
动态规划
蓝桥杯
2021
模拟赛
搜索
JZ
-001-二维数组中的查找
二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。题目链接:二维数组中的查找代码publicclassJz01{/***暴力破解法**@paramtarget*@paramarray*@return*/publicstaticbool
·
2021-10-21 20:09
java算法-数据结构二分查找
2021.10.12 -
JZ
19.正则表达式匹配
文章目录1.题目2.思路(1)动态规划3.代码1.题目2.思路(1)动态规划定义动态规划矩阵dp[][],dp[i][j]表示字符串s的前i个字符与字符串p的前j个字符是否匹配,注意矩阵下标比字符串下标大1,即矩阵中的i-1在字符串中为i。状态转移的难点在于p中的当前字符是’*'时的情况:当dp[i][j-2]=true时,匹配,即将p中的前一个字符看作出现0次;当dp[i-1][j]=true且
阿财继续努力
·
2021-10-12 13:03
算法
#
剑指Offer
算法
上一页
18
19
20
21
22
23
24
25
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他