![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 77
各种题目讲解
lim 鹏哥
这个作者很懒,什么都没留下…
展开
-
动态规划路径问题(C++)
62. 不同路径以上就是今天要讲的内容。希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~ 😘 😘 😘。原创 2024-06-10 08:22:35 · 311 阅读 · 0 评论 -
二叉树最大宽度
给你一棵二叉树的根节点 root ,返回树的 最大宽度。树的 最大宽度 是所有层中最大的 宽度。每一层的 宽度 被定义为该层最左和最右的非空节点(即,两个端点)之间的长度。将这个二叉树视作与满二叉树结构相同,两端点间会出现一些延伸到这一层的 null 节点,这些 null 节点也计入长度。题目数据保证答案将会在 32 位 带符号整数范围内。输入:root = [1,3,2,5,3,null,9]输出:4解释:最大宽度出现在树的第 3 层,宽度为 4 (5,3,null,9)。原创 2024-06-09 19:50:32 · 407 阅读 · 0 评论 -
string经典题目(C++)
给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。示例 2:输入:s = “cbbd”输出:“bb”提示:s 仅由数字和英文字母组成以上就是今天要讲的内容。希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~ 😘 😘 😘。原创 2024-06-09 19:48:06 · 1346 阅读 · 0 评论 -
BFS 解决 FloodFill 算法(C++)
BFS就是广度优先遍历,也就是层序遍历。FloodFill是指在数组中找出性质相同的连通块,并根据题目进行操作。以上就是今天要讲的内容。希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~ 😘 😘 😘。原创 2024-06-09 11:24:33 · 352 阅读 · 0 评论 -
栈经典题目(C++)
给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:“abbaca”输出:“ca”解释:例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后的字符串为 “ca”。原创 2024-06-08 14:09:14 · 843 阅读 · 0 评论 -
哈希经典题目(C++)
哈希表是一个存储数据的容器,我们如果想要快速查找某个元素,就可以用哈希表,时间复杂度为O(1)。以上就是今天要讲的内容。希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~ 😘 😘 😘。原创 2024-06-07 19:05:40 · 781 阅读 · 0 评论 -
二叉树非递归遍历(C++)
我们之前学习过用递归解决二叉树的前序,中序,后序。下面我们将用非递归,也就是遍历的方法对二叉树进行遍历以上就是今天要讲的内容,本文仅仅详细介绍了二叉树前序,中序,后序三种非递归遍历方式。希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~ 😘 😘 😘。原创 2024-06-03 17:15:00 · 754 阅读 · 0 评论 -
前序中序/中序后序构造二叉树(C++)
在本篇文章中,我们将会用前序和中序构造一棵二叉树,也可以用中序和后序构造一颗二叉树105. 从前序与中序遍历序列构造二叉树106. 从中序与后序遍历序列构造二叉树以上就是今天要讲的内容,本文仅仅详细介绍了前序中序/中序后序构造二叉树。希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~ 😘 😘 😘。原创 2024-06-01 19:56:13 · 754 阅读 · 0 评论 -
JZ36 二叉搜索树与双向链表(C++)
在本篇文章中,我们将会讲解牛客网上一道二叉树经典题目JZ36 二叉搜索树与双向链表,我们用C++来对代码进行编写。以上就是今天要讲的内容,本文仅仅详细介绍JZ36 二叉搜索树与双向链表这道题目。希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~ 😘 😘 😘。原创 2024-05-30 17:41:35 · 383 阅读 · 0 评论 -
236. 二叉树的最近公共祖先(C++)
在本篇文章中我们将会讲解二叉树中极为经典的题目236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。示例 1:输入:root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出:3解释:节点 5 和节点 1 的最近公共祖先是节点 3。原创 2024-05-29 10:16:53 · 612 阅读 · 0 评论 -
673. 最长递增子序列的个数(Leetcode)
在本篇文章中,我们将会讲到leetcode中673. 最长递增子序列的个数,我们将会用动态规划方式解决这道问题,同时掌握小demo知识。在解决这道问题之前,我们先来介绍个小demo。在数组中一次找出最大值出现的次数。我们可以定义两个变量maxval,count🌟maxval表示数组中最大值,初始化为nums[ 0 ]count表示最大值出现的次数,初始化为1(为我们假定第一个数为最大值)🌟nums[ i ]原创 2024-05-11 11:36:37 · 645 阅读 · 0 评论 -
15. 三数之和(双指针+去重优化)
在本篇文章中,我们将会讲到leetcode中15. 三数之和,我们将会用到双指针的方式解决这道问题,同时注意掌握算法原理的去重操作。以上就是我们对Leetcode中15. 三数之和详细介绍,希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~原创 2024-05-11 09:35:38 · 839 阅读 · 0 评论 -
300. 最长递增子序列(动态规划+贪心)
在本文章中,我们将要解决一下Leetcode中300. 最长递增子序列在本道题目中,我们将会用动态规划和贪心两种策略分别来解决这道问题。以上就是我们对Leetcode中最长递增子序列详细介绍,希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~原创 2024-05-08 10:54:52 · 688 阅读 · 0 评论 -
611. 有效三角形的个数(双指针)
在本篇文章中,我们将会带着大家解决一下611. 有效三角形的个数这道题目,本道题木将会用双指针的方法解决。以上就是我们对Leetcode有效三角形的个数详细介绍,希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~原创 2024-05-07 18:47:42 · 332 阅读 · 0 评论 -
376. 摆动序列(动态规划)
在本文章中,我们将要详细介绍一下Leetcode中376. 摆动序列,在本道题目中,我们将会用动态规划的方式解决。以上就是我们对Leetcode摆动序列详细介绍,希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~原创 2024-05-07 16:06:02 · 821 阅读 · 0 评论 -
179. 最大数(LeetCode)
在本篇文章中,我们将会带着大家采用贪心的方法解决LeetCode中最大数这道问题!!!以上就是今天要讲的内容,本文仅仅详细介绍了 最大数这道题的内容。希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~ 😘 😘 😘。原创 2024-04-28 19:06:36 · 1005 阅读 · 0 评论 -
贪心算法详解
在本次文章中我们将会详细介绍贪心算法的相关内容贪心算法:在解决问题时,每一步都选择最优解,从而实现整体最优的过程。总是做出在当前看来最好的选择我们再来细分一下🏉🏉.把求解问题的过程分为若干步骤。🏉🏉.每个步骤都选择当前最优的解法🏉🏉.最终我们希望得到全局最优解(注意希望)我们来看几个例子进一步理解一下:🌟 🌟 .找零问题我们手中有无限张20,10,5,1元纸币。顾客通过购买商品,我们需要给顾客找零钱,问我们可以给顾客的最少的纸币张数??原创 2024-01-23 22:43:39 · 452 阅读 · 0 评论 -
98. 验证二叉搜索树(LeetCode)
在本文章中,我们将要详细介绍一下Leetcode中第98题验证二叉搜索树,在本内容中我们将会学到递归解决二叉树,全局变量,剪枝等等相关内容。以上就是我们对Leetcode中验证二叉搜索树详细介绍,希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~😘😘😘。原创 2024-01-13 13:23:20 · 397 阅读 · 0 评论 -
50. Pow(x, n)(Leetcode) C++递归实现(超详细)
在本文章中,我们将要详细介绍一下Leetcode中第50题, Pow(x, n)的内容以上就是我们对Leetcode中第50道题目 Pow(x, n)详细介绍,希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~原创 2023-12-30 19:57:03 · 438 阅读 · 0 评论 -
汉诺塔问题(递归超详细)C++,leetcode
在本文章中,我们将要详细介绍一下汉诺塔问题,本题目我们采用递归的方式解决相关的内容以上就是我们对Leetcode中汉诺塔问题详细介绍,希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~原创 2023-12-27 20:47:54 · 1753 阅读 · 0 评论 -
123. 买卖股票的最佳时机 III
在本文章中,我们将要详细介绍一下Leetcod 买卖股票的最佳时机 III相关的内容,本题采用动态规划的思想进行解决。以上就是我们对Leetcode中买卖股票的最佳时机 III详细介绍,希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~原创 2023-12-15 13:16:51 · 894 阅读 · 0 评论 -
309. 买卖股票的最佳时机含冷冻期(leetcode) 动态规划思想
在本文章中,我们将要详细介绍一下Leetcode中买卖股票的最佳时机含冷冻期相关的内容,本题采用动态规划的思想解决以上就是我们对本题详细介绍,希望对大家的学习有所帮助,仅供参考 如有错误请大佬指点我会尽快去改正 欢迎大家来评论~~😘😘😘😘。原创 2023-12-10 16:38:33 · 925 阅读 · 0 评论 -
LCR 090. 打家劫舍 II(leetcode)动态规划
LCR 090. 打家劫舍 II(leetcode)动态规划原创 2023-12-08 20:49:10 · 534 阅读 · 0 评论 -
64. 最小路径和(Leetcode)
最小路径和,Leetcode,动态规划,c++原创 2023-12-03 14:53:23 · 702 阅读 · 0 评论 -
蓝桥杯第一天-----时间显示
蓝桥杯,时间显示原创 2023-11-24 19:13:15 · 1583 阅读 · 0 评论 -
删除有序数组中的重复项c语言实现
【代码】删除有序数组中的重复项c语言实现。原创 2023-06-11 19:35:47 · 411 阅读 · 0 评论 -
消失的数字(c语言实现,三种思路)
消失的数字原创 2023-06-03 13:06:40 · 467 阅读 · 0 评论 -
leetcode两数之和C语言实现
通过函数接口,需要返回一个指针,指向那两个下标的数字,同时,returnSize为发返回数据个数。一个个数据遍历,两两数据相加判断是否等于target。时间复杂度为O(n*n),空间复杂度为O(1)原创 2023-06-10 18:45:58 · 105 阅读 · 1 评论 -
轮转数组(c语言实现)三种方法
a.代码实现//开辟空间,leetcode支持变长数组 int arr [ numsSize ];//数据拷贝新空间中 for(i = 0;i < k;} //新空间数据拷贝会nums数组 for(int ch = 0;ch ++) {} }b.代码实现在这里插入代码片 void rotate(int * nums , int numsSize , int k) {原创 2023-06-03 18:14:43 · 327 阅读 · 0 评论