leetcode10

代码随想录算法训练营第16天|LeetCode112路径总和LeetCode113路径总和iiLeetCode106.从中序与后序遍历序列构造二叉树LeetCode105从前序与中序遍历序列构造二叉树

LeetCode105.从前序与中序遍历序列构造二叉树目录代码随想录算法训练营前言LeetCode112路径总和,LeetCode113路径总和iiLeetCode106.从中序与后序遍历序列构造二叉树LeetCode10
HIT最菜电控·2025-03-09 05:49

leetcode543.二叉树的直径

示例2：输入：root=[1,2]输出：1提示：树中节点数目在范围[1,104]内思路：leetcode10
努力d小白·2025-02-19 04:36

【动态规划】【字符串】C++算法：正则表达式匹配

作者推荐视频算法专题涉及知识点动态规划字符串LeetCode10:正则表达式匹配给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘’的正则表达式匹配。
闻缺陷则喜何志丹·2024-01-01 14:27

【Java 数据结构】二叉树的遍历和基本操作

LeetCode144.二叉树的前序遍历LeetCode94.二叉树的中序遍历LeetCode145.二叉树的后序遍历选择题：5.3二叉树的基本操作获取树中节点的个数获取叶子节点的个数获取第K层节点的个数LeetCode10
三春去后诸芳尽·2023-10-09 08:32

Leetcode动态规划题目

Leetcode10正则表达式匹配classSolution{public:boolisMatch(strings,stringp){intn=s.size(),m=p.size();s=''+s,p=
新城里的旧少年^_^·2023-10-08 15:19

java数据结构与算法刷题-----LeetCode10：正则表达式匹配

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846思路分析动态规划，依次遍历正则，看看当前正则是否可以匹配当前长度的字符串。具体看代码注释。比如"ac"和".*“匹配，先"空串"匹配"空串”，然后"a"匹配
殷丿grd_志鹏·2023-10-06 23:24

leetCode刷题算法汇总

LeetCode003|替换空格LeetCode004|合并两个排序的链表leetCode005|合并k个排序链表LeetCode006|两数之和LeetCode007|移除元素LeetCode009|只出现一次的数字LeetCode10
码农王同学·2023-09-20 03:15

技术- leetcode算法

LeetCode003|替换空格LeetCode004|合并两个排序的链表leetCode005|合并k个排序链表LeetCode006|两数之和LeetCode007|移除元素LeetCode009|只出现一次的数字LeetCode10
码农王同学·2023-09-20 03:15

算法汇总更新啦【151道】

LeetCode003|替换空格LeetCode004|合并两个排序的链表leetCode005|合并k个排序链表LeetCode006|两数之和LeetCode007|移除元素LeetCode009|只出现一次的数字LeetCode10
码农王同学·2023-09-20 03:14

leetcode刷题汇总(非最终版)

LeetCode003|替换空格LeetCode004|合并两个排序的链表leetCode005|合并k个排序链表LeetCode006|两数之和LeetCode007|移除元素LeetCode009|只出现一次的数字LeetCode10
码农王同学·2023-09-20 03:44

leetcode刷题汇总150道

LeetCode003|替换空格LeetCode004|合并两个排序的链表leetCode005|合并k个排序链表LeetCode006|两数之和LeetCode007|移除元素LeetCode009|只出现一次的数字LeetCode10
码农王同学·2023-09-20 03:44

码农王同学的leetcode刷题汇总182道

LeetCode003|替换空格LeetCode004|合并两个排序的链表leetCode005|合并k个排序链表LeetCode006|两数之和LeetCode007|移除元素LeetCode009|只出现一次的数字LeetCode10
码农王同学·2023-09-20 03:44

正则表达式匹配(.和*)

剑指offer和leetcode10请实现一个函数用来匹配包括**‘.’和表达式。模式中的字符’.'表示任意一个字符，而***表示它前面的字符可以出现任意次（包含0次）。
CIA_agent·2023-07-21 15:13

leetCode10:正则表达式匹配js

给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/regular-expression-matching/***@param{string}s*@param{st
菜鸟David再敲代码·2023-04-06 13:49

算法刷题笔记（CodeTop）

leetcode33搜索旋转排序数组leetcode25K个一组反转链表leetcode21合并有序链表leetcode102二叉树的层序遍历leetcode121买卖股票的最佳时机leetcode141环形链表leetcode10
_Curacao·2023-03-30 23:03

【每日一好题】官方题解看不懂，别怕我教你吊打官方题解：重新格式化电话号码

文章目录前言一、题目描述二、思路解析三、代码实现1.官方的代码2.我们的代码总结前言大家好啊，我是不一样的烟火a，今天我要为大家分享一道LeetCode10月1号的每日一题。
不一样的烟火a·2022-10-14 17:16

【C语言刷题——Leetcode10道简单题】

✨作者：@平凡的人1✨专栏：《小菜鸟爱刷题》✨一句话：凡是过往，皆为序章✨说明:过去无可挽回，未来可以改变今天是考四六级的日子，不知道大家考得怎么样呀？(反正我是寄了，好多没明白)我相信你们应该都考得很好吧！不说那么多了，同样的，趁现在有一点点的空闲时间写这篇博客把。今天这篇博客的主题是：Leetcode刷题。分享的过程也方便自己的复习。快期末了，更新的速度自然也就慢下来了，希望大家一起加油进步。
平凡的人1·2022-06-25 12:12

面试题19/leetcode10：正则表达式匹配 C++

题目：请实现一个函数用来匹配包含.和*的正则表达式。模式中的字符.表示任意一个字符，而*表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与模式"aa.a"及"ab*a"均不匹配。分析：这道题的核心其实在于分析'*',对于'.'来说，它和任意字符都匹配，可把其当做普通字符。对于'*'的分析，我
Gunther17·2021-06-25 18:39

LeetCode10 有效的数独

classSolution(object):defisValidSudoku(self,board):""":typeboard:List[List[str]]:rtype:bool"""foriinrange(len(board)):forjinrange(len(board)):ifboard[i][j]!='.':#判断行重复性forkinrange(j+1,9):ifboard[i][j]
菜鸟小胡·2021-02-14 17:00

leetcode10（正则表达式匹配）

题目：给定一个字符串(s)和一个字符模式p。实现支持‘.’和‘*’的正则表达式匹配。匹配应该覆盖整个字符串(s)，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*题解：动态规划法（用f[i][j]记录s前i个字符能否被p前j个字符匹配，若能匹配，则为true，否则为false）这里用到了动态规划的思想，先从最短的s字符串和最短的
I an·2020-08-25 02:43

leetcode10 为什么p[j-1] == '*'的时候，不能用递推公式dp[i][j] = dp[i][j-1] || dp[i][j-2] || dp[i-1][j]

因为可能会出现以下情况："mississippi""mis*is*p*."mississmis*is*符合mississimis*is*符合所以，递推公式是intdp[slen+1][plen+1]if(p[j-1]=='.'||s[i-1]==p[j-1])dp[i][j]=dp[i-1][j-1];if(p[j-1]=='*'){dp[i][j]=dp[i][j-1]||dp[i][j-2];
__fool__·2020-08-13 10:37

LeetCode10正则表达式

考研完之后一直很浮躁，也没做啥事儿，现在疫情这么严重，出不了家门，初始公布成绩也推迟了，还有十来天就要出成绩了，呼……先做毕设写算法，出成绩之后再打算趴。10正则表达式题目链接之前试着提交过这个题目，但是没过，今天补上。解题报告里有两种方法，回溯，动态规划。自己写的时候用回溯，但是代码及其不简洁而且考虑也不周全。解题报告里的回溯代码可真是清爽。回溯法如果没有符号*的存在这个题目就会很简单，*符号代
Pi_dan·2020-08-10 19:45

LeetCode10|只出现一次的数字II

1,问题简述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？2，示例输入:[2,2,3,2]输出:33，解题思路本题的解题思路使用HashMap键值对集合进行操作，不过使用map这样的集合，使用了额外的空间来做的，功能先做出来，优化后面再说。4，题解程序importjava.
后端Coder·2020-08-10 12:04

LeetCode10、正则表达式匹配动态规划解法

正则表达式匹配动态规划解法publicclassRegularExpressionMatching{//动态规划解法，考虑dp[i][j]的意义，即s的前i个字符能否被p的前j个字符匹配//若有dp[i-1][j-1]，思考状态转移方程是什么，即dp[i][j]=？//第一种情况：s[i]与p[j]都是字母，则直接比较，若相等即dp[i][j]=dp[i-1][j-1],否则为false//第二种
不务正业的程序媛·2020-08-10 04:08

Leetcode10: 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。

题目描述给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例
lilj123456·2020-08-09 22:18

LeetCode10 正则表达式匹配 Regular Expression Matching

LeetCode10正则表达式匹配RegularExpressionMatching题目描述题目地址：https://leetcode-cn.com/problems/regular-expression-matching
Super沙码龙·2020-07-11 16:05

LeetCode精选题之树

LeetCode2265合并二叉树--LeetCode6176路径总和--LeetCode1127路径总和III--LeetCode437**8另一个数的子树--LeetCode5729对称二叉树--LeetCode10
何时立秋丷·2020-07-11 07:18

算法练习之“匹配”类题目

“匹配”类的题目，有以下几个LeetCode10正则表达式匹配：https://leetcode-cn.com/problems/regular-expression-matching/LeetCode44
NONAME7246·2020-07-10 23:16

leetcode10: 二叉树的层次遍历 II(107)、将有序数组转换为二叉搜索树（108）、平衡二叉树（110）

1.二叉树的层次遍历II(107)给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）思路：队列点1：层为空的时候，终止。点2：遍历当前层的的节点的时候，将其的左右孩子节点放在一层中。点3,：遍历结束以后，要更新层。#Definitionforabinarytreenode.classTreeNode:def__init__(self,x):s
init_bin·2020-07-10 17:54

LeetCode44 通配符匹配

思路这一题和leetcode10很像，都是匹配问题，但是有一个区别，此题里面的*号并不依赖于前面的一个字符,可以使用dp，思路参照leetcode44代码publicclassWildcard_Matching
阿里巴巴我来了·2020-07-10 16:58

leetcode10

defisMatch(s,p):m,n=len(s),len(p)dp=[[Falseforiinrange(m+1)]forjinrange(n+1)]dp[0][0]=Trueforiinrange(0,n):forjinrange(1,m):ifs[j]==p[i]orp[i]=='.'andi>0:dp[i][j]=dp[i-1][j-1]elifp[i-1]=='*':if(i==0)o
fairy净·2020-07-08 11:44

leetcode10 Regular Expression Matching @python

leetcode里一道hard难度的题（第10题），题主已经栽死在里面，借鉴了别人优秀的思想用python实现了，经典的东西要保留。感谢@Vosky，出处链接http://blog.csdn.net/hk2291976/article/details/51165010题目描述：Implementregularexpressionmatchingwithsupportfor‘.’and‘*’.‘.’
沉默的小萝莉·2020-07-07 17:44

leetcode10

classSolution{public:boolisMatch(strings,stringp){if(p.empty())returns.empty();if(p.size()==1)return(s.size()==1&&(s[0]==p[0]||p[0]=='.'));if(p[1]!='*'){if(s.empty())returnfalse;return(s[0]==p[0]||p[0
左小楼先生·2020-07-07 09:33

LeetCode10好麻烦啊啊啊啊啊啊啊啊

LeetCode9回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。之前做过类似的所以实现不难。不过今天女朋友提示了一下，可以直接比较第一位和最后一位，做一个递归即可。想想之前的做法真是被自己蠢哭了。a=12
记录学习的底层研究生·2020-07-07 07:09

leetcode10 正则表达式（regular-expression-matching）

题目描述给定一个字符串(s)和一个字符模式(p)。实现支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符。'*'匹配零个或多个前面的元素。匹配应该覆盖整个字符串(s)，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入
Seriously_·2020-07-07 00:45

LeetCode10：正则表达式匹配问题

场景：最近上LeetCode刷题，碰到正则表达式匹配问题，描述如下：分析：刷算法题本人一直遵循KentBeck的三部曲：Makeitwork->Makeitright->Makeitfast。首先，随机选取一个测试用例进行匹配模拟操作，你会发现你会很自然地采用逐个字符匹配的方式进行匹配；这就意味着对于该问题的求解实际上可以划分为若干小问题的求解，那么到这就会想到可以采用递归的方式来解决该问题。#r
Lost_Innocent·2020-07-06 23:25

leetcode10 Regular Expression Matching 使用动态规划DP 代码详解

题目：大致意思是实现一个两个字串的正则匹配，'.'可以代表任何字母，‘*’表示它之前的字母重复0到多次。例如a*可以是aaa或者是a或者为空等等。实现代码：classSolution{publicbooleanisMatch(Strings,Stringp){if(s==null||p==null){//s或p为空则无解returnfalse;}boolean[][]dp=newboolean[s
Lin_QC·2020-07-06 22:53

LeetCode10 正则表达式匹配

Givenaninputstring(s)andapattern§,implementregularexpressionmatchingwithsupportfor‘.’and‘*’.‘.’Matchesanysinglecharacter.‘*’Matcheszeroormoreoftheprecedingelement.Thematchingshouldcovertheentireinputs
fruit513·2020-07-06 16:23

LeetCode10：正则表达式匹配（个人总结备忘）

LeetCode10：正则表达式匹配1、题目‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素输入:s=“aa”p=“a*”输出:true解释:因为‘*’代表可以匹配零个或多个前面的那一个元素,
ziachen·2020-06-30 17:51

leetcode10——正则表达式匹配——java实现

题目要求：分析：这道题最难处理的是*，涉及到*的时候，需要进行回溯。所以这种题目就要考虑使用递归法，先对两个字母进行判断，然后再不断调用自身的方法以达到目的。只要把所有的情况都给考虑进去，那这道神烦的题目就可以迎刃而解了。一、考虑p为空的状态：此时如果s为空，则返回true，如果s非空，则返回false；二、考虑p不为空的状态：先考虑简单的情况：即p的第二个字母不为*时，有以下几种情况：（1）如果
烛承幻·2020-06-25 21:26

图解leetcode5-10 | 和233酱一起刷leetcode系列(2)

本周我们继续来看5道磨人的小妖精，图解leetcode6-10～多说一句，leetcode10杀死了233酱不少脑细胞...另：沉迷算法，无法自拔。快来加入我们吧！
monica2333·2020-06-22 22:00

LeetCode10 Python Regular Expression Matching

LeetCode10PythonRegularExpressionMatching解法总结题目解题错误解法：正确解法1：Recursionmethod写法1写法2:回溯法正确解法2：DynamicProgrammingTop-DownVariationBottom-UpVariation写法1写法2写法3复杂度分析题目RegularExpressionMatchingGivenaninputstr
La vie est belle❤️·2020-05-18 00:00

2017.5.15学习总结

LeetCode10'.'Matchesanysinglecharacter.'
书生也coding·2020-04-03 05:44

LeetCode 10

LeetCode10题目Implementregularexpressionmatchingwithsupportfor'.'and'*'.样例'.'
77即是正义·2020-03-24 10:18

Leetcode 10 regular expression matching (正则表达式匹配) (动态规划）

Leetcode10问题描述Givenaninputstring(s)andapattern(p),implementregularexpressionmatchingwithsupportfor'.'
willwuss·2020-02-04 13:00

LeetCode10 Hard，带你实现字符串的正则匹配

本文始发于个人公众号：TechFlow这是LeetCode的第10题，题目关于字符串的正则匹配，我们先来看题目相关信息：LinkRegularExpressionMatchingDifficultyHardDescriptionGivenaninputstring(s)andapattern(p),implementregularexpressionmatchingwithsupportfor'.
TechFlow2019·2020-01-20 08:00

leetcode10 正则表达式匹配

这道题一般有两种解法，一种是递归，比较好理解，另一种是动态规划。这里主要帮助自己顺了一下动态规划的逻辑。理解动态规划的时候，反复看了很多解释，才能彻底理清思路。首先，我们定义dp[i][j]，用来表示p的前j个字符串与s的前i个字符串的匹配程度。字符串中有三种字符类型，自然就先分为三种情况讨论。1.当p[j]和s[i]的字符都为字母时，只需要判定p[j]是否等于s[i]。如果相等，则dp[i][j
Fighting_XIE·2020-01-03 00:30

LeetCode10：正则表达式匹配（python版）

题目描述：请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符，而’*’表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配思路1——递归：本题就是很直观的字符串的匹配，难点在于当遇到模式中两个特殊字符怎么处理和对于各种
vivian_ll·2019-02-26 16:54

字符串匹配leetcode10

一般这种问题都往动态规划的方面去考虑。所谓动态规划，最重要的就是得找到当前节点和前面之间的关系，写出来递推表达式，基本就求出来了。这个题中，.代表任意一个字符，*匹配零个或多个前面的元素。递归情况一：下一个字符是*，那就又分成两种情况，*代表0个或者多个。代表0个的时候，说明*没有用了，下一个pattern就需要跳过当前字符和下一个*，所以是isMatch(text,pattern[2:])。匹配
CrazyTianC·2019-01-29 11:30

[LeetCode10]Best Time to Buy and Sell Stock III

Sayyouhaveanarrayforwhichthe ith elementisthepriceofagivenstockonday i.Designanalgorithmtofindthemaximumprofit.Youmaycompleteatmost two transactions.Note:Youmaynotengageinmultipletransactionsatthesame
sbitswc·2014-06-03 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他