首页
学习
活动
专区
圈层
工具
发布

#递归

数据结构-二叉树中的递归

禁默

上面这个版本虽然能计算出二叉树的高度,但是我们会发现它会冗余的进行递归,在进行比较后,又会递归求解比较高的子树,然后又会进行递归,所以我们可以每次递归后将树的高...

1300

二叉树的链式结构

禁默

二叉树是一种数据结构,其中每个节点最多有两个子节点,分别是左子节点和右子节点。二叉树的链式结构表示是使用指针(或引用)来连接节点,形成树形结构。每个节点包含一个...

1500

c语言回顾-函数递归

禁默

递归包括两个关键要素:基本情况和递归情况。基本情况是指当问题达到某个特定条件时,不再需要递归调用,可以直接返回结果。递归情况是指在解决问题的过程中,通过调用自身...

1200

时间与空间复杂度(详解)

禁默

算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏,一般 是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。

800

数据结构1-复杂度与泛型

景画

2100

青蛙跳台阶的非递归和递归做法

景画

一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

800

算法奇妙屋(四)-归并分治

景画

1800

算法奇妙屋(三)-快排分治

景画

3000

2025-12-07:使叶子路径成本相等的最小增量。用go语言,给出一个整数 n 和一棵以节点 0 为根的树(节点编号 0 到

福大大架构师每日一题

2025-12-07:使叶子路径成本相等的最小增量。用go语言,给出一个整数 n 和一棵以节点 0 为根的树(节点编号 0 到 n−1)。树用长度为 n−1 的...

1200

2025-11-13:折扣价交易股票的最大利润。用go语言,公司有 n 名员工,编号从 1 到 n,编号 1 为 CEO。 pr

福大大架构师每日一题

2025-11-13:折扣价交易股票的最大利润。用go语言,公司有 n 名员工,编号从 1 到 n,编号 1 为 CEO。

2500

2025-11-09:给边赋权值的方案数Ⅰ。用go语言,给定一棵以节点 1 为根的无向树,共 n 个节点,边由长度为 n−1 的

福大大架构师每日一题

通过深度优先搜索(DFS)从根节点(节点1)开始遍历整棵树,计算每个节点的深度(到根节点的距离)。在DFS过程中,维护当前深度信息,递归访问每个未访问过的子节点...

2000

【怒刷力扣】二叉树的公共祖先类题目,搞懂搜索整棵树和搜索单条边的区别,轻松手撕算法题

程序员三明治

美团 | 大模型后台开发 (已认证)

👨‍💻程序员三明治:个人主页 🔥 个人专栏: 《设计模式精解》 《重学数据结构》

2810

LeetCode 215.数组中的第K个最大元素(应用快排思想用On复杂度解决)

程序员三明治

美团 | 大模型后台开发 (已认证)

请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。

2010

快速排序详解,一文搞懂切分、双路快排的做法,从0-1学会快排 LeetCode 912. 排序数组

程序员三明治

美团 | 大模型后台开发 (已认证)

你必须在 不使用任何内置函数 的情况下解决问题,时间复杂度为 O(nlog(n)),并且空间复杂度尽可能小。

2610

【Linux系统】了解文件权限:看懂rwx与用户管理

落羽的落羽

chmod命令,功能是设置文件的访问权限,语法是chmod 选项 权限 文件名,常用选项是R,表示递归修改目录及其下文件。要注意的是,只有文件的拥有者或root...

4210

【落羽的落羽 C语言篇】函数递归

落羽的落羽

递归是C语言中函数应用的一个重要部分,它是一种解决问题的方法,或称为思想。简言之,递归就是函数自己调用自己。

5410

【落羽的落羽 数据结构篇】算法复杂度

落羽的落羽

数据结构是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。没有一种单一的数据结构对所有用途都有用,所以我们要学习各种各样的数据结构...

4010

万字长文带你从0到实战,全面吃透八大排序算法

Vect_

递归快排本质上依赖系统调用栈管理“待排区间”。非递归版本的思路是:我们自己造一个栈,用来保存未处理的子区间。

3410

二叉树实战笔记:结构、遍历、接口与 OJ 实战

Vect_

二叉树是一种复杂的非线性结构,增删查改效率太低,我们学习二叉树是为了学习递归和分治的思想

4910

一文彻底搞清楚遍历二叉树和OJ算法题的暴力美学全面解析

承渊政道

🔥承渊政道:个人主页 ❄个人专栏: 《C语言基础语法知识》 《数据结构与算法初阶》 ✨逆境不吐心中苦,顺境不忘来时路! 🎬 博主简...

2510
领券