【leetcode刷题】

LeetCode刷题记录：10. 正则表达式匹配-Regular Expression Matching

LeetCode刷题记录：10.正则表达式匹配-RegularExpressionMatching题目解题思路java实现题目给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配
FF_1412·2023-10-06 23:58

Leetcode刷题之旅(每日一题)--10. 正则表达式匹配

题目描述：思路：理解错了题意中的*的作用，题目中*的作用是表示零个或多个前一个字符，而自己理解成了任意数量的任意字符。理解错误的代码：(之所以用m+1和n+1是为了方便第一行第一列的初始化)classSolution{publicbooleanisMatch(Strings,Stringp){intm=s.length();intn=p.length();boolean[][]result=new
祥哲·2023-10-06 23:57

【LeetCode刷题笔记】10.正则表达式匹配

题目：给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘’的正则表达式匹配。‘.’匹配任意单个字符'’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例：输入：s=“aa”p=“a”输出：false解释：“a”无法匹配“aa”整个字符串。publicbooleanisMatch(Strings,Stringp){//空字符串可以匹配，所以需要建立le
C-Liueasymoney·2023-10-06 23:57

【Leetcode刷题】10. 正则表达式匹配

题目描述给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1输入：s="aa"p="a"输出：false解释："a"无法匹配"aa"整个字符串。示例2输入：s="aa"p="a*"输出：true解释：因为'*'代表可以匹配零个或多个前面的那一个元素,在
202xxx·2023-10-06 23:27

LeetCode刷题笔记（Java实现）-- 10. 正则表达式匹配

题目难度：Hard题目要求：给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘’的正则表达式匹配。‘.’匹配任意单个字符'’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1：输入：s=“aa”,p=“a”输出：false解释：“a”无法匹配“aa”整个字符串。示例2:输入：s=“aa”,p=“a*”输出：true解释：因为‘*’代表可以匹配零个或
挽风归·2023-10-06 23:26

LeetCode刷题笔记- 10.正则表达式匹配

LeetCode刷题笔记-10.正则表达式匹配题目C代码注意点题目C代码//以下代码还需要优化，性能完成测试需要60msboolisRuleMatch(char*s,char*p){if(*p=='.'
sz66cm·2023-10-06 23:26

LeetCode刷题系列 -- 10. 正则表达式匹配

给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符'*'匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1：输入：s="aa",p="a"输出：false解释："a"无法匹配"aa"整个字符串。示例2:输入：s="aa",p="a*"输出：true解释：因为'*'代表可以匹配零个或多个前面的那一个元素,在
在河之洲木水·2023-10-06 23:55

LeetCode刷题日记-正则表达式匹配

题目描述题目链接：正则表达式匹配给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。来源：力扣（LeetCode）题记：刷题顺序搞错了，这是一道难度为困难的
Aplusability·2023-10-06 23:52

老卫带你学---leetcode刷题(10. 正则表达式匹配)

10.正则表达式匹配问题：给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1：输入：s="aa",p="a"输出：false解释："a"无法匹配"aa"整个字符串。示例2:输入：s="aa",p="a*"输出：true解释：因为'*'代表可以匹配零个
老卫带你学·2023-10-06 23:22

【数据结构】排序算法（一）—＞插入排序、希尔排序、选择排序、堆排序

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.直接插入排序2.希尔排序3.直接选择排序4.堆排序前言本篇文章博主将介绍排序算法中的插入排序
樊梓慕·2023-10-06 13:27

【LeetCode】【数据结构】二叉树必刷OJ题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言【LeetCode】226.翻转二叉树【LeetCode
樊梓慕·2023-10-06 13:57

【数据结构】排序算法（二）—＞冒泡排序、快速排序、归并排序、计数排序

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》每一个不曾起舞的日子，都是对生命的辜负目录前言1.冒泡排序2.快速排序2.1Hoare版2.2占坑版
樊梓慕·2023-10-06 13:26

「leetcode」714. 买卖股票的最佳时机含手续费 超详细讲解

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
代码随想录·2023-10-06 12:33

LeetCode刷题之路：714. 买卖股票的最佳时机含手续费

给定一个整数数组prices，其中第i个元素代表了第i天的股票价格；整数fee代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。示例1：输入：prices=[1,3,2,8,4,9],fee=2输出
Super灬Dan·2023-10-06 12:31

leetcode刷题笔记

leetcode时间复杂度、空间复杂度大O就是数据量级突破一个点且数据量级非常大的情况下所表现出的时间复杂度，这个数据量也就是常数项系数已经不起决定性作用的数据量。O(1)常数阶bool:i=0whileiint:left,right=0,len(nums)-1whilelefttarget:right=mid-1elifnums[mid]int:slow=fast=0whilefastList[
叨爷·2023-10-06 09:14

Leetcode刷题笔记—双指针在链表中的面试高频考题

双指针在链表中的应用素材来自网络链表子串数组题，用双指针别犹豫。双指针家三兄弟，各个都是万人迷。快慢指针最神奇，链表操作无压力。归并排序找中点，链表成环搞判定。左右指针最常见，左右两端相向行。反转数组要靠它，二分搜索是弟弟。滑动窗口老猛男，子串问题全靠它左右指针滑窗口，一前一后齐头进自诩十年老司机，怎料农村道路滑。一不小心滑到了，鼻青脸肿少颗牙。算法思想很简单，出了bug想升天前言：文章有点长，这
code_lover_forever·2023-10-06 09:44

leetcode刷题笔记目录

leetcode刷题笔记目录，持续更新按算法整理的刷题目录滑动窗口和双指针题号题目题解难度标签26删除有序数组中的重复项c++简单循环不变量674最长连续递增序列简单循环不变量移除元素循环不变量删除排序数组中的重复项
学不会就继续学·2023-10-06 09:44

Leetcode刷题笔记—双指针在滑动窗口中的应用

双指针问题素材来自网络链表子串数组题，用双指针别犹豫。双指针家三兄弟，各个都是万人迷。快慢指针最神奇，链表操作无压力。归并排序找中点，链表成环搞判定。左右指针最常见，左右两端相向行。反转数组要靠它，二分搜索是弟弟。滑动窗口老猛男，子串问题全靠它左右指针滑窗口，一前一后齐头进自诩十年老司机，怎料农村道路滑。一不小心滑到了，鼻青脸肿少颗牙。算法思想很简单，出了bug想升天双指针在滑动窗口中的应用Lee
code_lover_forever·2023-10-06 09:14

leetcode刷题笔记——双指针

leetcode刷题笔记——双指针目前完成的贪心相关的leetcode算法题序号：中等：142困难：76来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems
季建豪·2023-10-06 09:13

【LeetCode刷题笔记】双指针

剑指Offer21.调整数组顺序使奇数位于偶数前面解题思路：对撞指针，从左边不停的找第一个偶数，从右边不停的找第一个奇数，找到后交换两者位置本题与【905.按奇偶排序数组】几乎雷同。剑指Offer57.和为s的两个数字本题与【167.两数之和II-输入有序数组】相同解题思路：1）对撞指针，计算sum(L+R)的和，判断与target的关系，来决定移动左指针还是右指针2）二分查找，先固定一个nums
川峰·2023-10-06 09:43

leetcode刷题——数组

一、二分查找1.leetcode704(简单)题目链接：https://leetcode-cn.com/problems/binary-search/解题思路：题目已知条件是有序，所以考虑二分查找。classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.size()-1;while(left&nums,i
初学者清水·2023-10-06 09:59

LeetCode刷题笔记第160：相交链表

LeetCode刷题笔记第160：相交链表想法：判断两个链表是否有相交的部分，考虑到两个链表可能长度不一样，当链表长度不同时，一个链表遍历结束时，将其设置继续遍历另一个链表，如果两个链表存在相交的部分就会在此时得到
等风来随风飘·2023-10-06 05:38

LC219存在重复元素：「哈希表」&「滑动窗口：常数级空间」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、**以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！
Chthollists·2023-10-06 03:46

Leetcode刷题笔记 529. 扫雷游戏

529.扫雷游戏时间：2020年8月20日知识点：dfs、bfs题目链接：https://leetcode-cn.com/problems/minesweeper/题目让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。‘M’代表一个未挖出的地雷，‘E’代表一个未挖出的空方块，‘B’代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（‘1’到‘8’）表示有多少地雷与
jialun0116·2023-10-06 03:13

小王的Leetcode刷题日记4

45、跳跃游戏II两步贪心classSolution{publicintjump(int[]nums){intcurr_max=0;intnext_max=0;intstep=0;for(inti=0;inext_max)next_max=i+nums[i];if(i==curr_max){step++;curr_max=next_max;}}returnstep;}}##############
南京小汤包·2023-10-05 19:42

老卫带你学---leetcode刷题(239. 滑动窗口最大值)

239.滑动窗口最大值问题：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-3536731[3
老卫带你学·2023-10-05 18:55

老卫带你学---leetcode刷题(124. 二叉树中的最大路径和)

124.二叉树中的最大路径和问题：二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。示例1：输入：root=[1,2,3]输出：6解释：最优路径是2->1->3，路径和为2+1+3=6示例2：输入：root=[-1
老卫带你学·2023-10-05 18:55

老卫带你学---leetcode刷题(85. 最大矩形)

85.最大矩形问题：给定一个仅包含0和1、大小为rowsxcols的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。示例1：输入：matrix=[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出：6解释：最大矩形如上图所示。示例2：输入：matrix=[]输出：
老卫带你学·2023-10-05 18:20

【LeetCode刷题笔记】二维数组

498.对角线遍历解题思路：简化问题，首先考虑按照逐条对角线打印元素，而不考虑翻转的情况。M行N列的二维矩阵总共有M+N-1条对角线（右上->左下）1）如何遍历：从左往右遍历对角线的条数，总共遍历M+N-1轮，d：[0，M+N-1）每一轮中确定当前对角线d的右上角的点的坐标（x,y），然后将这个点作为起始点出发，再起一个while循环，按照x++,y--的方式，即右上->左下的方向，遍历矩阵位于该
川峰·2023-10-05 18:05

leetcode刷题-面试题 16.18. 模式匹配

面试题16.18.模式匹配你有两个字符串，即pattern和value。pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，"go"是"b"），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配patt
一学子·2023-10-05 16:33

LeetCode刷题day14|递归遍历、迭代遍历、统一迭代遍历

文章目录一、递归遍历二、迭代遍历三、统一迭代遍历一、递归遍历在递归遍历的时候要掌握三个要素。确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件：写完了递归算法,运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的
霍格沃兹程序员·2023-10-05 15:10

LeetCode刷题day11||二叉树基础理论&&二叉树的递归遍历&&二叉树的迭代遍历--二叉树

文章目录二叉树基础理论二叉树的种类二叉树的存储方式二叉树的遍历方式二叉树的定义二叉树的递归遍历144.二叉树的前序遍历145.二叉树的后序遍历94.二叉树的中序遍历二叉树的迭代遍历前序遍历（迭代法）中序遍历（迭代法）后序遍历（迭代法）二叉树基础理论二叉树的种类满二叉树满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。深度为k，有2^k-1个
Kl_WJ·2023-10-05 15:39

leetcode刷题（第十天）理论基础； 232.用栈实现队列； 225. 用队列实现栈

今日任务：理论基础；232.用栈实现队列；225.用队列实现栈卡哥建议：重点：参考链接：代码随想录：代码随想录(programmercarl.com)补充：理论基础题目讲解（全）：代码随想录题目建议：了解一下栈与队列的内部实现机制，文中是以C++为例讲解的。看完代码随想录之后的想法：栈与队列被归类为容器适配器，是STL的两个数据结构。每日精华：类似题目：232.用栈实现队列题目讲解（全）：代码随想
coisini-robot·2023-10-05 06:03

Leetcode刷题：空间缩减思想

文章目录167.两数之和II-输入有序数组11.盛最多水的容器240.搜索二维矩阵II11.盛最多水的容器暴力空间缩减证明二分167.两数之和II-输入有序数组167.两数之和II-输入有序数组1.二分classSolution{public:vectortwoSum(vector&numbers,inttarget){for(inti=0;i(target-numbers[i])){right=
看星星的花栗鼠·2023-10-05 05:14

LeetCode刷题实战251：展开二维向量

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做展开二维向量，我们先来看题面：https://leetcode-cn.com/problems/flatten-2d-vector/Implementaniteratortoflattena2
程序IT圈·2023-10-05 05:11

LeetCode刷题-2的幂

前言说明算法学习，日常刷题记录。题目连接2的幂题目内容给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n==2x，则认为n是2的幂次方。示例1:输入：n=1输出：true解释：20=1示例2:输入：n=16输出：true解释：24=16示例3:输入：n=3输出：false示例4:输入：n=4输出：true示例5:输入：n=5输出：f
纯洁编程说·2023-10-05 03:38

「代码随想录」 377. 组合总和 Ⅳ 【动态规划】力扣详解！

相信很多小伙伴刷题的时候面对力扣上近两千道题目，感觉无从下手，我花费半年时间整理了Github项目：leetcode刷题攻略。
代码随想录·2023-10-05 01:11

Leetcode刷题--114. 二叉树展开为链表

题解参考：https://labuladong.gitbook.io/algo/shu-ju-jie-gou-xi-lie/shou-ba-shou-shua-er-cha-shu-xun-lian-di-gui-si-wei/er-cha-shu-xi-lie-1写树的递归，首先要想清楚使用二叉树的哪种遍历方式本题需要对最下面的子节点进行操作，而且我们操作的只能是父节点，注意，操作父节点，所以，
深海大大·2023-10-04 20:14

leetcode刷题05--复杂的链表的深度拷贝--T138

题目:image.png深度拷贝:构造一个完全新的链表,即使将原链表毁坏,新链表也可以独立使用自己的思路:无....好吧看一下ppt的思路:ppt中的解法,利用到了stl中的map:知识补充:std::mapimage.pngmap是一种映射的数据格式在这里可以将链表节点地址作为map序号,其映射值为该地址对应的链表节点序列该工具足矣解决该问题的难点:如何在新链表中保留旧链表random指针所指向
KiritoH·2023-10-04 16:42

【Linux】第七章 进程控制（进程创建+进程终止+进程等待+进程替换+min_shell）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址
penguin_bark·2023-10-04 10:07

python leetcode刷题 （46）：118. 杨辉三角

题目描述：给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pascals-triangle著作权归领扣网络所有。商业转载请联系官方
团子学python·2023-10-03 23:59

【算法】排序——选择排序和交换排序（快速排序）

=================================主页点击直达：个人主页我的小仓库：代码仓库C语言偷着笑：C语言专栏数据结构挨打小记：初阶数据结构专栏Linux被操作记：Linux专栏LeetCode
小白不是程序媛·2023-10-03 19:18

「leetcode」860.柠檬水找零【贪心算法】详细！

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
代码随想录·2023-10-03 17:42

贪心算法——LeetCode刷题——【860. 柠檬水找零】

题目描述：解题思路：分析：先看题，从题目描述和下面的提示，大家都可以知道。这个bills数组中的值，只有三种可能——5、10、20。一个顾客只买一杯柠檬水，也就是每个订单只消费5美元。代码思路：这道题非常简单，直接遍历bills数组，对每一个顾客的账单进行处理。（1）如果一个顾客支付了5美元，那么不需要找零。我们直接将5美元收下即可。（2）如果一个顾客支付了10美元，那么我们只有一种找零方式，就是
时代&信念·2023-10-03 16:36

LeetCode刷题之路 删列造序 II

删列造序II【中等】给定由N个小写字母字符串组成的数组A，其中每个字符串长度相等。选取一个删除索引序列，对于A中的每个字符串，删除对应每个索引处的字符。比如，有A=["abcdef","uvwxyz"]，删除索引序列{0,2,3}，删除后A为["bef","vyz"]。假设，我们选择了一组删除索引D，那么在执行删除操作之后，最终得到的数组的元素是按字典序（A[0]A[j+1][i]:return1
小北写码·2023-10-03 11:06

数据结构与算法（java版本）leetcode刷题第一篇

二叉树刷题top代表题目的序号二叉树的深度的求解：top:104classSolution{publicintmaxDepth(TreeNoderoot){if(root==null)return0;intleft=maxDepth(root.left);intright=maxDepth(root.right);intmax=Math.max(left,right)+1;returnmax;}}
哇塞宇宙爆照了·2023-10-03 09:29

Leetcode刷题2

一、双指针80.删除有序数组中的重复项II给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。输入：nums=[1,1,1,2,2,3]输出：5,nums=[1,1,2,2,3]解释：函数应返回新长度length=5,并且原数组的前五个元素被修改为1
南徐炼丹大师·2023-10-03 04:36

Leetcode.965 单值二叉树

本专栏内容为：leetcode刷题专栏，记录了leetcode热门题目以及重难点题目的详细记录博主csdn个人主页：小小unicorn⏩专栏分类：八大排序汇总代码仓库：小小unicorn的代码仓库关注我带你学习编程知识单值二叉树题目描述解题思路
小小unicorn·2023-10-02 18:18

Leetcode100.相同的树

本专栏内容为：leetcode刷题专栏，记录了leetcode热门题目以及重难点题目的详细记录博主csdn个人主页：小小unicorn⏩专栏分类：Leetcode代码仓库：小小unicorn的代码仓库关注我带你学习编程知识相同的树题目描述解题思路
小小unicorn·2023-10-02 18:16

【leetcode刷题笔记】十八、一维数组的动态和

解题思路如果不新建一个数组，要一边加和一边同步更新感觉不太好操作，所以新建一个同样大小的数组，然后就是双重循环了，一层循环用来更新新数组的每一个数字，另一层循环用于求和代码classSolution{publicint[]runningSum(int[]nums){int[]nums1=newint[nums.length];for(inti=0;i
z1k·2023-10-02 17:21
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他