递归法

Leetcode 78.子集

case1输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]case2输入：nums=[0]输出：[[],[0]]题解递归法实现子集枚举
Annie_0321·2023-07-19 09:54

LeetCode | C++ 203.移除链表元素 206.反转链表 707.设计链表

目录203.移除链表元素第一种方法不设置虚拟头结点第二种方法设置虚拟头结点206.反转链表第一种方法双指针法第二种方法递归法707.设计链表203.移除链表元素203题目链接对于单链表来说，想要删除某个节点
zhf_flash·2023-07-17 20:13

力扣：509. 斐波那契数

问题分析本文列举五种解题方法：递归法，递归优化版，迭代法，动态规划法，动态规划法优化版。代码实现//编程软件：VS2019//参考书籍：代码随想录#include#in
CodeKwang·2023-07-17 19:48

【LeetCode】46,47 每日温度。 难度等级：中等。理解 搜索 + 回溯

文章目录1.不含重复数字的数组的全排列1.1题目1.2递归法1.3经典方法：搜索+回溯2.包含重复数字的数组的全排列2.1题目2.1粗糙解法：先全排列再去重，时间复杂度高2.2精妙解法：先去重再全排列，
ctrl A_ctrl C_ctrl V·2023-07-17 16:09

七个常用的排序算法---快排\归排\希尔\插入\选择\冒泡\堆排

文章目录冒泡排序选择排序插入排序希尔排序堆排序关于向下调整关于堆排快速排序hoare法挖坑法前后指针法递归调用优化加上优化后的整体代码非递归法快排总结归并排序递归法非递归法归并排序总结冒泡排序冒泡排序的思想是每一趟排序都将最值放到最右边
CHJBL·2023-07-17 14:11

排序“全家桶”——各种常用排序

常见排序算法的实现2.1简单插入排序2.2希尔排序2.3简单选择排序2.4堆排序2.5冒泡排序2.6快速排序2.6.1hoare法2.6.2挖坑法2.6.3前后指针法2.6.4三路划分法2.6.5快速排序非递归法
@Klay Thompson·2023-07-17 01:01

【C语言】杨辉三角常用且简单的两种解法（超详细解说）

目录杨辉三角简介❤️解法1：数组法思路实现代码实现前提准备写入输出源代码解法二：递归法思路实现代码实现⭐️主函数递归函数❄️源代码总结杨辉三角简介杨辉三角，是二项式系数在三角形中的一种几何排列。
咸鱼爱编程·2023-07-16 14:30

一篇文章让你看懂C语言字符函数和内存函数

目录一、字符函数1.strlen函数1.1strlen函数的介绍1.2strle函数的使用1.3模拟实现strlen1.3.1指针移动法1.3.2指针减去指针法1.3.3函数递归法2.strcpy函数编辑
小白不是程序媛·2023-07-16 04:53

剑指 offer 数学算法题：圆圈中最后剩下的数（小孩报数问题？）

分析：数学递归法，假设删除一个数后的序列m+1,m+2,...,n,0,1,2,m-1,继
薛定谔的猫96·2023-07-15 13:20

【算法】莫里斯遍历

Morris遍历我们熟知的树的遍历方法有递归法和迭代法，这两种所要用到的空间复杂度为O(n)，莫里斯遍历(Morris)可以将空间复杂度将为O(1)。
麦田里的程序员·2023-07-15 12:30

leetcode 450. 删除二叉搜索树中的节点

细节看代码：递归法：classSolu
jay神·2023-07-14 19:48

力扣 530. 二叉搜索树的最小绝对差 / 783. 二叉搜索树节点最小距离

minimum-absolute-difference-in-bst/description/783：https://leetcode.cn/problems/minimum-distance-between-bst-nodes/C++题解1：递归法
江湖人称贺行风·2023-07-14 02:26

算法训练Day21： 530.二叉搜索树的最小绝对差， 501.二叉搜索树中的众数， 236. 二叉树的最近公共祖先

文章目录二叉搜索树的最小绝对差思路#递归代码如下：二叉搜索树中的众数递归法#如果不是二叉搜索树整体代码如下二叉树的最近公共祖先题解二叉搜索树的最小绝对差CategoryDifficultyLikesDislikesContestSlugProblemIndexScorealgorithmsEasy
泷fyk·2023-06-24 06:49

算法刷题Day 16 二叉树的最大深度+N叉树的最大深度+二叉树的最小深度+完全二叉树的节点个数

104.二叉树的最大深度递归法classSolution{public:intmaxDepth(TreeNode*root){if(root==nullptr)return0;returnmax(maxDepth
benobug·2023-06-23 08:52

LeetCode 111. 二叉树的最小深度

二叉树的最小深度移步->LeetCode104.二叉树的最大深度移步->LeetCode102.二叉树的层序遍历移步->LeetCode226.翻转二叉树题目链接-LeetCode111.二叉树的最小深度递归法思路
疯狂java杰尼龟·2023-06-22 02:58

一分钟让你轻松拿捏 求解斐波那契数列！

文章目录斐波那契数列的概念递归求解第N个斐波那契数迭代求解第N个斐波那契数递归法和迭代法的比较斐波那契数列的概念斐波那契数列（Fibonaccisequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契
Yumpie_·2023-06-21 22:34

C语言——逆序输出字符串的函数实现

若要实现字符串的逆序输出操作，可以有两种方法实现：1.函数迭代法2.函数递归法。
云逸943·2023-06-21 16:15

LeetCode刷题记录-简单模块（一）

目录两数之和（HashMap）回文数（反转一般数字）罗马数字转Int（遍历约束条件）最长公共前缀（纵向查找、分治法、二分查找）有效的括号（Stack）合并两个有序链表为一个有序链表（递归法，迭代法）删除有序数组中的重复项
种棵马拉松·2023-06-20 06:37

LeetCode Day21 | 530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先

a.递归法：中序遍历+数组最直观的解法：中序遍历这棵树，得到一个数组，再用前后双指针，求数组相邻项之差的最小值。#Definitionforabinarytreenode.#classTreeNo
星空浩繁·2023-06-19 23:22

算法DAY21 | 530.二叉搜索树的最小绝对差 / 501.二叉搜索树中的众数 / 236. 二叉树的最近公共祖先 / 235. 二叉搜索树的最近公共祖先

//递归法publicintgetMinimumDifference(TreeNodero
Kingston8GB·2023-06-19 23:49

leetcode24. 两两交换链表中的节点(java)

两两交换链表中的节点leetcode24.两两交换链表中的节点題目描述迭代法.解题思路代码演示递归法解题思路代码演示二叉树专题leetcode24.两两交换链表中的节点来源：力扣（LeetCode）链接
SP_1024·2023-06-18 02:30

力扣二叉树专题（五）- 左叶子之和、找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树、从前序与中序遍历序列构造二叉树、最大二叉树 C++实现 总结

递归法-前序
虚假自律就会真自律！·2023-06-17 13:22

力扣二叉树专题（六）- 合并二叉树、二叉搜索树中的搜索、验证二叉搜索树、二叉搜索树的最小绝对差、二叉搜索树中的众数、二叉树的最近公共祖先 C++实现 总结

文章目录一、617.合并二叉树二、700.二叉搜索树中的搜索三、98.验证二叉搜索树四、530.二叉搜索树的最小绝对差五、501.二叉搜索树中的众数六、236.二叉树的最近公共祖先总结一、617.合并二叉树递归法
虚假自律就会真自律！·2023-06-17 13:22

代码随想录算法训练营第三十八天| 509. 斐波那契数 、70. 爬楼梯、746. 使用最小花费爬楼梯

今天开始动态规划了~动态规划的解题步骤确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组斐波那契数题目链接：力扣由于题目给出了递归关系所以这题用递归法也很简单
菜鸟的Zoom之旅·2023-06-17 09:01

[LeetCode]24. 两两交换链表中的节点（java实现）

LeetCode]24.两两交换链表中的节点（java实现）1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）解法一（递归法
Cloudeeeee·2023-06-17 05:39

C++ 数塔问题 动态规划入门

55831271641011695394输出：44样例一图如下：样例2：输入：59121510682189519710416输出：59分析：本题可直接采用递归手段，暴力穷举所有的情况并在同时比较最大值递归法
呼噜呼噜～·2023-06-16 08:13

【每日挠头算法题（7）】对称的二叉树|二叉树的所有路径

前言一、对称的二叉树思路：递归法具体代码如下：二、二叉树的所有路径思路：递归法具体代码如下：总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习
在肯德基吃麻辣烫·2023-06-16 01:02

代码随想录二叉树——修剪二叉树

思路递归法递归函数的参数和返回值：根节点和需要修剪的区间终止条件：遇到空节点返回即可，因为修剪的操作不是在终止条件上进行的单层递归的逻辑：如果root的元素小于low的值，则递归右子树，并返回右子树符合条件
HDU-五七小卡·2023-06-15 22:48

代码随想录二叉树——对称二叉树

思路判断二叉树是否对称，比较的是根节点的左子树和右子树是不是相互翻转的（即比较两个子树的里侧和外侧的元素是否相等）1.递归法classSolution{publicbooleanisSymmetric(
HDU-五七小卡·2023-06-15 22:17

跟着《代码随想录刷题》（六）—— 二叉树

、二叉树的前序遍历（中左右）LeetCode：114、二叉树的前序遍历（1）递归法classSolution{public:voidtraversal(TreeNode*cur,vector&vec){
木头人爱学习·2023-06-15 10:38

DAY23：二叉树（十三）二叉树的最近公共祖先+二叉搜索树的最近公共祖先

文章目录236.二叉树的最近公共祖先思路完整版后序遍历的进一步理解为什么左为空右不为空的时候returnright这个逻辑是否包含p/q本身就是公共祖先的情况235.二叉搜索树的最近公共祖先思路关于遍历顺序递归法最开始的写法
大磕学家ZYX·2023-06-15 06:59

算法刷题-链表-反转链表

反转链表206.反转链表思路C++代码双指针法递归法其他语言版本使用虚拟头结点解决链表翻转使用栈解决反转链表的问题反转链表的写法很简单，一些同学甚至可以背下来但过一阵就忘了该咋写，主要是因为没有理解真正的反转过程
糖果店的幽灵·2023-06-13 22:48

链表--part 4--翻转链表(leetcode 206)

文章目录基本思想双指针法（或者叫三指针的方法）递归法使用虚拟头节点解决反转使用栈解决链表的反转问题leetcode206反转链表基本思想建议先理解双指针的方法再去理解递归方法。
Micoreal·2023-06-13 22:08

DAY21：二叉树（十一）二叉搜索树中的搜索+验证二叉搜索树（坑比较多，复盘）

文章目录700.二叉搜索树中的搜索二叉搜索树概念二叉搜索树的搜索方式补充总结思路递归法迭代法注意这里写if-if和if-elseif的区别为什么if-if会访问空的root？
大磕学家ZYX·2023-06-13 18:40

力扣刷题记录-二叉树深度问题

//递归法classSolution{publicintmaxDepth(TreeNoderoot){//若当前结点为空，则为叶子结点，高度为0；if(root==null)return0;//当前结点最大
纪宁app·2023-06-13 07:58

代码随想录——二叉树

【层序遍历】这两种遍历是图论中最基本的两种遍历方式深度优先遍历前序遍历（递归法，迭代法）中序遍历（递归法，迭代法）后序遍历（递归法，迭代法）广度优先遍历层次遍历（迭代法）前中后序遍历，这里前中后，其实指的就是根节点的遍历顺序前序遍历
Likelong~·2023-06-12 06:27

二叉搜索树的修改与构造-代码随想录-刷题笔记

二叉搜索树将数据的增加、删除、查询的时间复杂度都达到O(log2(n))701.二叉搜索树中的插入操作递归法：有返回值1）确定递归函数参数以及返回值有返回值的话，可以利用返回值完成新加入的节点与其父节点的赋值操作
Wind哥·2023-06-12 06:36

算法刷题营【Day3】:: 链表篇：单链表结点删除思路：一题辨别哨兵结点的优势（删除有奇效）：203. 移除链表元素

目录：1.开篇例题：203.移除链表元素2.题解参考--2.1方法一：原表操作（不含哨兵结点）--2.2方法二：虚设哨兵结点辅助法--2.3方法三：递归法3.单链表结点删除思路4.方法思路点拨：原表操作
画饼宗师·2023-06-12 00:35

【数据结构】经典排序

插入排序1.1直接插入排序1.2希尔排序二.选择排序2.1选择排序2.2堆排序三.交换排序3.1冒泡排序3.2快速排序3.2.1Hoare法3.2.2挖坑法3.2.3前后指针/左右指针法3.2.4分治法/递归法
gllllllyfq·2023-06-11 19:12

leetcode-day23-叶子相似的树[872]

image.png换了新工作，松懈了好久，从今天开始继续刷刷算法题吧递归法思路：首先是比较叶子节点，叶子节点的特点是没有左右子节点，所以使用递归直到找到没有左右子节点的时候，即为叶子节点，将叶子节点的值记录下来
孙静静·2023-06-11 18:15

代码随想录算法训练营第三天|203.移除链表元素 707.设计链表 206.反转链表

目录LeeCode203.移除链表元素解法一：常规解法解法二：设置虚拟头结点LeeCode707.设计链表LeeCode206.反转链表解法一：双指针法解法二：递归法总结LeeCode203.移除链表元素力扣题目链接解法一
禹泽.·2023-06-10 02:06

【算法】递归：递归优化之尾递归

摘要：文章首先会先通过斐波那契数列来复习在以往介绍的解决递归的方法，然后在通过这个例子去分析递归法的不足之处，最后将会介绍一下关于递归
Fat one·2023-06-09 10:14

利用python实现斐波那契数列

1、递归法：deffs
传智教育·2023-06-09 08:15

DAY16——二叉树part3

1.求二叉树深度使用递归法完成/***Definitionforabinarytreenode.
vvvvvampire·2023-06-09 01:27

leetcode98. 验证二叉搜索树(java)

验证二叉搜索树leetcode98.验证二叉搜索树题目描述递归法解题思路代码演示中序遍历解法解题思路代码演示二叉树专题leetcode98.验证二叉搜索树leetcode98.验证二叉搜索树来源：力扣（
SP_1024·2023-06-08 21:34

递归法值得研究

文章目录一、题目二、我的解法：对list逆序三、递归方法3.1递归方法一3.2递归方法二一、题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例：输入：head=[1,3,2]输出：[2,3,1]二、我的解法：对list逆序思路：顺序遍历链表并放到list中，然后对list逆序。code:#Definitionforsingly-linkedlist.#classListN
ctrl A_ctrl C_ctrl V·2023-06-08 08:54

【数据结构与算法】力扣：二叉树的前、中、后序遍历

递归法前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。
阿巴阿阿巴巴巴巴·2023-06-08 00:04

python函数递归法求一个数各位数之和_Python基础之内置函数和递归

一、内置函数下面简单介绍几个：1.abs()求绝对值2.all()如果iterable的所有元素都为真(或者如果可迭代为空)，则返回True3.any()如果iterable的任何元素为真，则返回True。如果iterable为空，则返回False4.callable()如果object参数出现可调，则返回True，否则返回False5.divmod()以两个(非复数)数字作为参数，并在使用整数除
weixin_39942213·2023-06-07 08:05

LeetCode_Day4 | 好有难度的一个环形链表啊(在最后)！

LeetCode_链表24.两两交换链表中的节点1.题目描述2.虚拟头节点法1.思路2.代码实现3.递归法1.思路2.代码实现19.删除链表的倒数第n个节点1.题目描述2.思路：双指针法3.代码实现面试题
小骄傲_·2023-06-07 07:09

[剑指offer] 二叉树的深度

解题思路法一：递归法。求二叉树的深度，就是求左子树、右子树的中深度最大的加上一个根节点，依此递归即可。法二：层次遍历。每遍历一层，deep加1，直接到最后一层，输出deep。
繁著·2023-06-07 06:23
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他