力扣递归算法题

sg博弈

递归的赶脚。
麦克风的纹路·2024-08-30 17:12

力扣题/图论/实现 Trie (前缀树)

实现Trie(前缀树)力扣原题Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。
温温温B·2024-08-30 17:12

算法训练营|图论第7天 prim算法 kruskal算法

题目：prim算法题目链接：53.寻宝（第七期模拟笔试）(kamacoder.com)代码：#include#include#includeusingnamespacestd;intmain(){intv
人间温柔观察者·2024-08-30 17:40

打卡第十五天：翻转二叉树、对称二叉树、二叉树的最大深度、二叉树的最小深度

层序遍历亦可递归classSolution{public:TreeNode*invertTree(TreeNode*root){if(root==NULL)returnroot
Nothingville0v0·2024-08-30 17:08

VBA之正则表达式（8）-- 重复字符分组

这个需求也并不复杂，用VBA代码逐个判断字符和其前后的字符对比，就可以区分每组，高手可以写出递归调用过程。用正则处理这种问题会更简单。
taller_2000·2024-08-30 14:49

Java刷题随笔---137.只出现一次的数字Ⅱ

137.只出现一次的数字II-力扣（LeetCode）(leetcode-cn.com)难度：中等题目描述：给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。
Dunponsion·2024-08-30 12:41

编程练习题目集【目录】

文章目录一、PTA1.练习（1）中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题（2）DataStructuresandAlgorithms(English)（3）数据结构与算法题目集（中文）（
绯樱殇雪·2024-08-30 12:40

力扣刷题：63. 不同路径 II 中等

题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？算法：动态规划classSolution{publicintuniquePathsWithObstacles(int[][]obstacleGrid){
小柒阿龙·2024-08-30 12:38

力扣刷题：45. 跳跃游戏 II 中等

题目：给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。   从下标为0跳到下标为1的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。算法：贪心cla
小柒阿龙·2024-08-30 12:08

linux bash shell之递归函数：fork炸弹

fork炸弹实质是一个简单的递归程序。由于程序是递归的，如果没有任何限制，这会导致这个简单的程序迅速耗尽系统里面的所有资源。
stxinu·2024-08-30 10:24

力扣231题详解：2的幂的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第231题“2的幂”。通过学习本篇文章，读者将掌握如何判断一个整数是否为2的幂，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-08-30 08:14

力扣231题详解：2的幂的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第232题“用栈实现队列”。通过学习本篇文章，读者将掌握如何使用栈来实现队列的功能，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-08-30 08:14

力扣（无重叠区间）

435.无重叠区间给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。思路：先按照左侧数字排序，然后对于i位置和i+1位置，如果i位置右侧数字大于i+1位置左侧数字，则说明这两个区间有重叠，则需要移除更可能和后面重叠的那一个，因为排序是按照左边从小到大排序的，所以左边一定是小的，此时要关注的就是右边，也就是
希望有朝一日能如愿以偿·2024-08-30 07:38

函数的传参，递归函数，宏定义，头文件

数组传递中，形参和实参操作的是同一个数组1.带参宏#definePRINTF(x,y,z)do{\printf("x=%d\n",x);\printf("y=%d\n",y);\printf("z=%d\n",z);\}while(0)\是连接字符，宏定义只能写成一行，\可以把两行连成一行带参宏与函数的区别：1.函数有参数类型、返回值、传参的概念2.带参宏没有参数类型、返回值、传参的概念3.带参宏
m0_61965705·2024-08-30 07:06

递归、搜索与回溯算法

递归什么是递归？所谓的递归其实就是函数自己调用自己的情况为什么会用到递归？
望舒_233·2024-08-30 07:05

152. 乘积最大子数组

152.乘积最大子数组-力扣（LeetCode）(leetcode-cn.com)classSolution{/**思路：求最大值，可以看成求被0拆分的各个子数组的最大值。
了不起的明明·2024-08-30 06:44

力扣162.寻找峰值

classSolution{publicintfindPeakElement(int[]nums){intlen=nums.length;if(len==1){return0;}if(nums[0]>nums[1]){return0;}if(nums[len-1]>nums[len-2]){returnlen-1;}intleft=1,right=len-2,m=0,res=-1;while(le
听风客1·2024-08-30 04:16

算法面经---递归

递归一、基本概念递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。
永不熄灭的火焰_e306·2024-08-30 01:27

LeetCode 热题100-40-对称二叉树

核心思想：递归/迭代思路：将一棵树划分为两半，每次移动，同时指向同一个位置的元素，遍历即可递归版本：/***Definitionforabinarytreenode.
一条吃猫的鱼·2024-08-30 01:55

LeetCode101题--对称二叉树

递归实现：publicbooleanisSymmetric(TreeNoderoot){if(root==null){returntrue;}returnIsSy(root.left,root.right
且-听风吟.·2024-08-30 01:55

go语言爬虫解析html,Go 函数特性和网络爬虫示例

爬取页面这篇通过网络爬虫的示例，来了解Go语言的递归、多返回值、延迟函数调用、匿名函数等方面的函数特性。首先是爬虫的基础示例，下面两个例子展示通过net/http包来爬取页面的内容。
京东手机·2024-08-30 00:50

LeetCode 105. 从前序与中序遍历序列构造二叉树

例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157来源：力扣（LeetCode）链接：https:/
陈彬_smile·2024-08-29 23:15

【Hot100】LeetCode—105. 从前序与中序遍历序列构造二叉树

目录1-思路递归2-实现⭐105.从前序与中序遍历序列构造二叉树——题解思路3-ACM实现原题连接：105.从前序与中序遍历序列构造二叉树1-思路递归前序：中左右中序：左中右让前序的第一个元素作为中序的分割点分割思路
山脚ice·2024-08-29 23:44

【C#】汉诺塔C#代码实现（递归）

1.思路假设总共需要移动n个盘子：将A柱上的n-1个盘子借助C柱移向B柱将A柱上仅剩的最后一个盘子移向C柱将B柱上的n-1个盘子借助A柱移向C柱2.代码usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.Threading.Tasks;namespaceConsoleDe
-凌凌漆-·2024-08-29 23:44

二叉树专题刷题

二叉树的层平均值题目637.二叉树的层平均值-力扣（LeetCode）解题思路使用三个集合，sums集合存储每层的总和，count集合存储每层的节点数，averages存储每层的平均值。
MogulNemenis·2024-08-29 21:56

浅谈【数据结构】树与二叉树二

目录1、二叉排序树1.1二叉树排序树插入1.1.1两种插入方法1.1.2循环法1.1.3递归法1.2二叉树的打印1.3二叉树的结点删除1.4销毁二叉树1.5层次打印谢谢帅气美丽且优秀的你看完我的文章还要点赞
超级飞侠12138·2024-08-29 20:48

代码随想录训练营day29|贪心算法part3

加油站力扣题目链接classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intpre=0;intcur;intresult
aNgler_hdu·2024-08-29 17:34

每日一题——贪心算法

860.柠檬水找零-力扣（LeetCode）这道题目乍一看可能没有什么头绪，但是当你仔细想想就会明白一个道理，那就是，《论电子支付的重要性》哈哈哈哈，言归正传，其实很简单无非就是找钱，因为他只会给你5块
斯外戈202·2024-08-29 15:22

vue学习的第三天小结

对象a属性获取的操作returna;},set(val){//拦截对于obj对象a赋值的操作a=val;}})obj.a=20;new一个vue实例data:{a:{a:{b:{}}}}vue自动遍历（递归
微文殇却卟丢气质·2024-08-29 15:44

通过MessageChannel实现一个深拷贝

深拷贝在前端领域已经是个老生常谈的话题了，说起深拷贝相信大多数人第一反应就是通过JSON，其他的就是可以递归手写一个深拷贝，再就是使用第三方库已经写好的深拷贝，不再重复造轮子，例如：lodash。
会说法语的猪·2024-08-29 14:38

代码训练营 Day16| 513.找左下角的值 | 112.路径总和 | 106.从中序后序遍历构造二叉树

513.找左下角的值1.这题使用层序遍历会比递归要简单很多2.因为是要找左下角的值1.层序遍历是使用队列来分别辨别不同层的元素有那些2.最左边的值永远是第一个进入队列的，所以在while的内层循环设置一个判断条件即可获得该值
RatherDoMyMath_·2024-08-29 13:38

代码随想录 -- 哈希表 -- 四数之和

18.四数之和-力扣（LeetCode）思路：（与三数之和类似，在外面加一层循环）1.先将nums按升序排序2.初始状态：k=0，i=k+1，left=i+1，right=len(nums)-13.进入第一层
可别是个可爱鬼·2024-08-29 12:58

代码随想录算法训练营第三十七天| LeetCode738.单调递增的数字

LeetCode738单调递增的数字题目链接：738.单调递增的数字-力扣（LeetCode）【解题思路】需要采用从后往前的遍历如果发现该数字的前一位比后一位大，那么前一位就做-1处理，后一位变为9注意
小救星小然·2024-08-29 08:37

代码随想录算法训练营第九天 | LeetCode 28

一、LeetCode28经典KMP算法题，理解很重要。我自己的理解是KMP其实用了回溯+动态规划的思路来减少无用功，让已经匹配过的字符串可以复用。
Bingjiaokong·2024-08-29 08:05

Leetcode 22. 括号生成 回溯 C++实现

递归。代码：classSolution{public:vectorgenerateParenthesis(intn
重生之我是数学王子·2024-08-29 08:05

用JavaScript实现的5个常见函数

在学习JavaScript，或者前端面试中，有人会问你节流函数、防抖函数、递归函数等，本文分享了5个常见函数，希望对你有所帮助。
强哥科技兴·2024-08-29 07:34

力扣刷题day3

8.27刷题第三天141.环形链表/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:boolhasCycle(ListNode*head){unordered_setseen;//
CHAO_bismarck·2024-08-29 02:18

力扣698. 划分为k个相等的子集

给定一个整数数组nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集，其总和都相等。示例1：输入：nums=[4,3,2,3,5,2,1],k=4输出：True说明：有可能将其分成4个子集（5），（1,4），（2,3），（2,3）等于总和。提示：1nums.length)returnfalse;intsum=0;for(intv:nums)sum+=v;if(sum%k!=0)retu
Vinarun·2024-08-29 01:16

2024-01-开发技术积累

文章目录递归删除文件执行任务超时时间读写锁获取异常栈信息通过NIO读取文件单例模式代码NIO管道写文件(来自nacos)NIO读取文件(来自Nacos)spring指定注解扫描递归删除文件xxl-job
JAVA程序猿成长之路·2024-08-29 00:37

算法day14|110.平衡二叉树 （优先掌握递归）、 二叉树的所有路径（优先掌握递归）、404.左叶子之和 （优先掌握递归）、222.完全二叉树的节点个数（优先掌握递归）

算法day14|110.平衡二叉树（优先掌握递归）、二叉树的所有路径（优先掌握递归）、404.左叶子之和（优先掌握递归）、222.完全二叉树的节点个数（优先掌握递归）110.平衡二叉树（优先掌握递归）257
桃酥403·2024-08-28 21:50

算法题：拼接最大数

拼接最大数给你两个整数数组nums1和nums2，它们的长度分别为m和n。数组nums1和nums2分别代表两个数各位上的数字。同时你也会得到一个整数k。请你利用这两个数组中的数字中创建一个长度为k0){result=merged;}}returnresult;}functiongetMaxSubsequence(nums,k){letstack=[];letdrop=nums.length-k;
小熊在奋斗·2024-08-28 18:52

力扣229题详解：求众数 II 的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第229题“求众数II”。通过学习本篇文章，读者将掌握如何识别数组中出现次数超过n/3的元素，并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉·2024-08-28 17:20

力扣230题详解：二叉搜索树中第K小的元素的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第230题“二叉搜索树中第K小的元素”。通过学习本篇文章，读者将掌握如何在二叉搜索树中高效地查找第K小的元素，并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉·2024-08-28 17:20

力扣227题详解：基本计算器 II 的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第227题“基本计算器II”。通过学习本篇文章，读者将掌握如何使用多种方法来解析和计算字符串表达式的值，并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉·2024-08-28 17:19

Python画笔案例-017 绘制画H图

1、绘制画H图通过python的turtle库绘制一个画H图的图案，如下图：2、实现代码 绘制一个画H图图案，以下实现的代码直接按移动，左转，右转的方式实现，大家可以尝试把本程序改成递归图，要点为在下面的
小英子架构·2024-08-28 17:19

力扣228题详解：汇总区间的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第228题“汇总区间”。通过学习本篇文章，读者将掌握如何识别并汇总连续区间，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-08-28 17:18

代码随想录算法训练营第18天 | 第六章 二叉树 part08

这题虽然看起来比较难，但是实际思路并不难，一层层的往下遍历，遇见在范围内的保留，遇见不在范围内的删除掉，如果root（当前节点）的元素小于low的数值，那么应该递归右子树，并返回右子树符合条
tt555555555555·2024-08-28 17:48

[leetcode刷题]力扣刷题4之整数转罗马数字（中等）

-力扣（LeetCode）.-备战技术面
孙小二写代码·2024-08-28 16:38

leetcode198 打家劫舍

思路有点像走楼梯，只是考虑相邻，也就是说你打算偷a[i],那你就不能偷a[i-1]的，然后可以递归的想。
zero_one_Machel·2024-08-28 14:29

【PythonCode】力扣Leetcode1~5题Python版

【PythonCode】力扣Leetcode1~5题Python版前言力扣Leetcode是一个集学习、刷题、竞赛等功能于一体的编程学习平台，很多计算机相关专业的学生、编程自学者、IT从业者在上面学习和刷题
小斌哥ge·2024-08-28 14:29
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他