[leetcode-递归]

力扣LeetCode #98 验证二叉搜索树（IsValidBST）

来源：LeetCode-示例示例1:输入:2/\13输出:true示例2:输入:5/\14/\36输出:false解释:输入为:[5,1,4,null,null,3,6]。根节点的值为5，但是其
苏志林的情敌·2025-02-11 10:10

2.11 算法练习

由于冷冻期是在卖掉股票的后一天，所以需要单独列出卖掉股票那一天的状态；2.保持不持有股票的状态=前一天不持有股票+前一天是冷冻期；3.三个数相比时，要用两个max函数；4.当初始化变量不合法时，可以将变量具体代入递归公式中
转战IT的小说家·2025-02-11 09:37

验证二叉搜索树——力扣98

题目描述二叉搜索树BST定义：1）左子树节点值=上界，则不满足；否则，依次递归左子树，将上界修改为根节点值，递归右子树，将下界修改为根节点值复杂度分析classSolution
hazel爱吃肉·2025-02-11 09:36

Scala语言的循环实现

这篇文章将深入探讨Scala中的循环实现，包括基本的循环结构、函数式循环、递归以及一些最佳实践。1.基本的循环结构在Scala中，最基本的循环结构是for循环和while循环。虽然Sc
赵旖琅·2025-02-11 07:45

找树左下角的值

本文参考代码随想录给定一棵树，找树最下排最左边的值递归法遇到叶子结点时，统计最大深度，且递归过程中依然需要回溯classSolution{public:intmaxDepth=INT_MIN;intresult
六毛的毛·2025-02-11 06:37

左叶子之和

本文参考代码随想录计算给定二叉树所有左叶子节点之和递归法当遇到左叶子节点时记录数值，然后递归分别求左子树左叶子节点之和和右子树左叶子节点之和classSolution{public:intsumOfLeftLeaves
六毛的毛·2025-02-11 06:36

LeetCode-移除元素、删除有序数组中的重复项

LeetCode-移除元素、删除有序数组中的重复项移除元素数组暴力for循环双指针法双指针（快慢指针）双指针优化（对撞指针）【快慢指针】26.删除有序数组中的重复项务必清晰理解记忆每个变量、每个函数的定义
Emily_ASL·2025-02-11 00:48

leetcode_深度搜索和广度搜索 100. 相同的树

思路:(递归法)返回True的情况:两棵树都为空两棵树相同返回False的情况:两棵树不为空但节点分布不同或节点值不同不相同两棵树有一个为空注:先判断是否为空,再判断节点值是否相同-#Definitionforabinarytreenode
MiyamiKK57·2025-02-10 17:33

c/c++蓝桥杯经典编程题100道（19）质因数分解

汉诺塔问题->返回c/c++蓝桥杯经典编程题100道-目录目录汉诺塔问题一、题型解释二、例题问题描述三、C语言实现解法1：递归法（难度★）解法2：迭代法（难度★★★）四、C++实现解法1：递归法（使用STL
tamak·2025-02-10 15:50

递归构建行政区域树

概述实际开发中，有时需要自己构建出一颗行政区域树或某个组织的组织架构树，如北京市-朝阳区、北京市-海淀区、上海市-松江区等，这种需求一般用递归实现较为简单、易理解。
Distance失落心·2025-02-10 15:46

[网络]url解码，从网址转化为ip

如果本地缓存没有会递归的向上层查询，DNS（域名系统，DomainN
好好学习O(∩_∩)O·2025-02-10 10:03

MySQL核心原理1

二叉树：递归的二分查找，olog（N），自增时单边增长太长，执行效率o(N)AVL树（旋转平衡二叉树）是子节点高度差绝对值不能大于1：1.层高，预读时根据空间局部性原理会
郑心程意·2025-02-10 09:27

复原IP地址(力扣93)

首先是终止条件如何确定，上一题我们递归到超过字符串长度时，则说明字符串已经分割完毕，而这道题根据题意，相当与用‘.’来分割字符串，且出现三个点时就可以结束递归了，那么我们需要一个变量来记录点的个数。
qy发大财·2025-02-10 07:29

修剪二叉搜索树(力扣669)

这道题还是比较复杂，在递归上与之前写过的二叉树的题目都有所不同。如果当前递归到的子树的父节点不在范围中，我们根据节点数值的大小选择进行左递归还是右递归。
qy发大财·2025-02-10 07:59

组合(力扣77)

在讲回溯之前，先说明一下此题是如何递归的。毕竟回溯递归不分家，必须先有递归，才会有回溯。而这里的递归就是在题目所给集合的子集中使用for循环选择数字。
qy发大财·2025-02-10 07:59

从小白开始的动态规划

确定基础情况的初始值计算顺序：确定填表方向（自底向上/自顶向下）二、动态规划解题四部曲分析问题是否具有重叠子问题和最优子结构定义明确的状态表示推导状态转移关系处理边界条件并实现三、经典DP问题分类与实战类型1：记忆化递归
不想编程小谭·2025-02-10 07:58

《剑指offer》详解-Python

()O()O()|递归依次交换左右子树即可|Done||20.包含min函数的栈|Medium|O(n)O(n)O(n)|建一个辅助栈，保存当前数的最小值|ToDo||28.数组中出现次数超过一半的数字
2401_86984695·2025-02-10 05:06

深度解析：归并排序 vs 快速排序 vs 堆排序

一、归并排序（MergeSort）1.算法思想分治策略的经典应用，核心思想是：分：递归地将数组分成两半治：将两个有序子数组合并成完整有序数组合：合并过程是算法的核心操作2.关键步骤分解defmerge_sort
你把貂蝉藏哪了·2025-02-10 03:25

LeetCode-回文数（C/C++）

题目描述给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数:是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为01。
想创新AI的新青年·2025-02-10 01:39

C#递归函数的解释

递归函数是指在函数内部调用自身的函数。通过递归，可以将复杂问题分解为更简单的子问题，直到达到某个终止条件（也称为基线条件）为止。递归在解决某些问题时非常有效，例如计算阶乘。
qq_44774906·2025-02-09 22:16

括号生成（回溯法详解）

(()))","(()())","(())()","()(())","()()()"]示例2：输入：n=1输出：["()"]解题思路：回溯法回溯（Backtracking）是一种试探搜索的方法，我们在递归过程中不断尝试构造合法的括号序列
gentle_ice·2025-02-09 22:42

C语言练习题

文章目录1.递归实现将字符串str中的元素逆序2.对数组arr进行冒泡排序(升序)3.对数组从下标low到下标hihg区间内的元素进行快速排序(升序)4.在数组中利用二分查找(折半查找)目标关键字5.求
亲爱的老吉先森·2025-02-09 21:07

[数据结构]算法复杂度详解

算法速度的衡量尺2、空间复杂度：算法占地的衡量尺3、常见的复杂度三、复杂度的计算1、时间复杂度计算2、空间复杂度计算3、最好、最坏、平均复杂度四、C语言中的复杂度分析实例1、求和函数2、冒泡排序3、矩阵乘法4、递归计算斐波拉契数五
疑惑的杰瑞·2025-02-09 20:03

解锁二叉树：前序、中序、后序遍历

这些遍历方式在不同场景下有着广泛的应用，特别是在处理递归问题和数据结构的操作时。
代码里的小猫咪·2025-02-09 20:31

6.Python函数：函数定义、函数的类型、函数参数、函数返回值、函数嵌套、局部变量、全局变量、递归函数、匿名函数

递归函数：函数内部调用自身。匿名函数（Lambda函数）：没有名字的小函数，通常用于简单的操作。3.函数参数函数的参数有不同的形式：位置参数：
DataCrafter·2025-02-09 18:17

对无向图的dfs_不用递归，回溯搜索

每走一步压栈一次，当无法继续向前时进行回溯，注意开头节点要求[v][i]————v==i#include#includetypedefstructstack{intdata;structstack*next;}stack,*linklist;voidvisit(intvisit_point){printf("\n访问点:%d",visit_point);}linklistpush(linklist
双人徐木子李·2025-02-09 17:14

递归，记忆化搜索和动态规划—比较及例题（c++)

1.递归：把问题拆分为子问题，从上到下深入，再逐层返回特点：每次递归调用都要重新计算，时间复杂度高【O(2n)（指数级)】，效率低；2.记忆化搜索：与递归的不同：只计算需要的子问题，每次计算一个子问题后
Le_ee·2025-02-09 13:16

Linux 下使用更强的ripgrep来搜索

简介ripgrep（通常缩写为rg）是一个快速高效的命令行搜索工具，它可以递归地在当前目录中搜索正则表达式模式。它类似于grep，但设计得更快，特别是对于大型代码库。
·2025-02-09 10:53

不使用递归的决策树生成算法

不使用递归的决策树生成算法利用队列queue，实现层次遍历（广度优先遍历），逐步处理每个节点来建立子树结构。
Fuxiao___·2025-02-09 07:03

c/c++蓝桥杯经典编程题100道（6）字符串反转

字符串反转->返回c/c++蓝桥杯经典编程题100道-目录目录字符串反转整理一、题型解释二、例题问题描述C语言实现解法1：双指针交换法（难度★）解法2：递归反转（难度★★）解法3：使用临时数组（难度★☆
tamak·2025-02-09 07:59

c/c++蓝桥杯经典编程题100道（5）阶乘计算

阶乘计算->返回c/c++蓝桥杯经典编程题100道-目录目录阶乘计算一、题型解释二、例题问题描述C语言实现解法1：基础循环（难度★）解法2：递归实现（难度★☆）解法3：大数阶乘（难度★★★）C++实现解法
tamak·2025-02-09 07:58

c/c++蓝桥杯经典编程题100道（17）二叉树遍历

二叉树遍历->返回c/c++蓝桥杯经典编程题100道-目录目录二叉树遍历一、题型解释二、例题问题描述三、C语言实现解法1：递归前序遍历（难度★）解法2：迭代中序遍历（难度★★）解法3：层次遍历（BFS，
tamak·2025-02-09 05:47

（62）使用RLS自适应滤波器进行系统辨识的MATLAB仿真

文章目录前言一、基本概念二、RLS算法原理三、RLS算法的典型应用场景四、MATLAB仿真代码五、仿真结果1.滤波器的输入信号、参考信号、输出信号、误差信号2.对未知系统进行辨识得到的系数总结与后续前言RLS（递归最小二乘
通信仿真实验室·2025-02-08 23:58

组合总和(力扣39)

递归是在一个集合里进行，但每次递归我们可以选择重复的数字，这代表递归时不需要缩小集合范围。但是组合的无序性仍要考虑，所以每一层for循环的起始值还是需要用变量控制。
qy发大财·2025-02-08 10:54

组合总和II(力扣40)

注意并不是对递归的集合去重，而是对当前集合的遍历进行去重。这么说可能有点抽象，举个例子：假设集合为1,1,2,3,4，我们第一次选1，递归集合时，我们仍可以选择第二个1。
qy发大财·2025-02-08 10:54

二叉树的遍历(深度遍历)

关键在于单层递归时处理逻辑的位置，比如说先写处理逻辑，再写左递归和右递归，这就属于前序遍历。所谓处理逻辑，就是一些在父节点位置进行的操作。比如这道题的处理逻辑就是访问父节点的数值。又比如这道题：翻
qy发大财·2025-02-08 10:24

力扣LeetCode #77 组合（Combine）

来源：LeetCode-示例示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]-思路分析回溯+剪枝，列举所有情况即可。
苏志林的情敌·2025-02-08 09:23

电话号码的字母组合（力扣17）

解法要点这题是一道典型的采用深度优先遍历的算法题，提到深度优先遍历，那基本就要跟递归
岳麓山脚一大叔·2025-02-08 09:19

组合问题--力扣第77题

3,4],[2,3],[1,2],[1,3],[1,4],]思路：使用回溯算法，LinkedListpath：来存储路径Listres：存储结果backtrack(intn,intk,intstart)：递归函数
天忍哥哥·2025-02-08 09:45

浅谈 深度优先搜索与广度优先搜索

深搜需要遍历整张图，多用来解决求问题有多少个解、多少条路径、最大路径…等相关问题深搜比较符合递归思
湫喃·2025-02-08 08:36

记忆化搜索和动态规划 --最长回文子串为例

记忆化搜索记忆化搜索是一种优化递归算法的方法，通过将已经计算过的子问题的结果存储起来（通常使用哈希表或数组），避免重复计算相同的子问题。本质上是通过缓存中间结果来减少计算的重复性。
嗯嗯你说的对·2025-02-08 06:21

2.7学习总结

并查集：1.查询（采用了递归的方法）2.合并、完整代码模板（联系题目直接套模板）1.优化前#include#include#defineMAXSIZE100intuset[MAXSIZE];//定义一个足够长的数组
张张张312·2025-02-08 02:26

二叉树的递归遍历

二叉树2.二叉树的递归遍历144.二叉树的前序遍历-力扣（LeetCode）94.二叉树的中序遍历-力扣（LeetCode）145.二叉树的后序遍历-力扣（LeetCode）代码随想录均为：难度3-简单摘录
Mophead_Zarathustra·2025-02-07 18:09

递归求斐波那契数列某一项的值

递归初步理解：方法内部调用方法自身定义是这样的一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1,F(n)=F(n-1
Distance失落心·2025-02-07 15:21

深入理解 Python 拷贝机制：浅拷贝与深拷贝的最佳实践！！

换句话说，浅拷贝只会复制对象本身，而不递归地复制对象中包含的其他对象或嵌套对象。
小南AI学院·2025-02-07 09:13

【原子工具】快速幂 & 快速乘

题幂算.一切即1阴阳迭变积微著，叠浪层峦瞬息功莫道浮生千万事，元知万象一归宗文章目录快速幂原始快速幂（O(logn)）二分递归形式非递归形式模下意义的快速幂（O(logn)）二分递归形式非递归形式快速乘龟速乘
xiexunshizz·2025-02-07 05:10

Python中的GRU模型

为了解决这些问题，研究人员提出了另一种递归神经网络模型：门控循环单元（GRU）。GRU模型和LSTM模型类似，都可以用于处理序列数据，例如自然语言处理和视频分析。两个模型的区别在于
NoABug·2025-02-07 04:37

【时序分析】使用skforecast进行时间序列预测并分享14个Python时间序列分析库

使用skforecast进行时间序列预测并分享14个Python时间序列分析库1.时间序列分析基础2.多步时间序列预测2.1递归多步预测2.2直接多步预测2.3多输出预测3.实战：使用skforecast
镰刀韭菜·2025-02-07 03:27

【C++】Lambda表达式

捕获列表详解2.1捕获方式对比2.2捕获示例三、参数与返回类型3.1参数传递3.2返回类型推导四、高级特性与应用4.1立即执行Lambda4.2泛型Lambda（C++14）4.3捕获表达式（C++14）4.4递归
OpenC++·2025-02-07 03:27

机器学习与数据挖掘：决策树（知识点总结）

基本流程决策树算法递归返回的三个条件：当前结点包含的样本全属于同一类别，无需划分;当前属性集为空,或是所有样本在所有属性上取值相同，无法划分;*将当前节点标记为叶节点，将其类别设定为该节点所含样本最多的类别
KE.WINE·2025-02-07 02:49
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他