技术栈
递归
旖-旎
4 天前
c++
·
算法
·
leetcode
·
深度优先
·
递归
深搜(二叉树的所有路径)(6)
257. 二叉树的所有路径 - 力扣（LeetCode）本题要求返回从根节点到所有叶子节点的路径，因此我们需要采用前序遍历，这样才能在访问节点时从根开始逐步向下构建路径。前序遍历的顺序是根-左-右，正好符合路径的生成顺序。
khalil1020
5 天前
数据结构
·
c++
·
算法
·
leetcode
·
贪心算法
·
二叉树
·
递归
代码随想录算法训练营Day-31贪心算法 | 56. 合并区间、738. 单调递增的数字、968. 监控二叉树
由于本笔记编辑时保存前误触，导致内容消失，所以为节省时间采取简单写法重写。思路：1. 若结果为空或当前区间和结果最后一个区间不重叠，则把当前区间加入结果
旖-旎
7 天前
数据结构
·
c++
·
算法
·
力扣
·
剪枝
·
递归
深搜(二叉树剪枝)(3)
814. 二叉树剪枝 - 力扣（LeetCode）本题要求对一棵二叉树进行剪枝，其中每个节点的值只能是 0 或 1。剪枝的规则是：如果一棵子树中所有节点的值都为 0，那么将这棵子树整个移除。换句话说，我们需要从叶子节点向上检查，如果某个节点及其所有后代都不包含 1，则将该节点置为 nullptr，使其父节点不再指向它。
旖-旎
9 天前
c++
·
算法
·
力扣
·
递归
递归(快速幂)(5)
https://blog.csdn.net/2601_95366422/article/details/159202641
旖-旎
10 天前
c++
·
学习
·
算法
·
leetcode
·
深度优先
·
递归
递归(汉诺塔问题)(1)
面试题 08.06. 汉诺塔问题 - 力扣（LeetCode）现在我们理解递归，就采取宏观理解递归的方法来解决这题。首先，用上节课说的从小方面找规律，帮助我们理解大问题如何拆成小问题！
♛识尔如昼♛
16 天前
c语言
·
指针
·
递归
·
函数
C 基础(8) - 函数
首先,什么是函数?函数(function)是完成特定任务的独立程序代码单元。语法规则定义了函数的结 构和使用方式。虽然C中的函数和其他语言中的函数、子程序、过程作用相同,但是细节上略有不同。一 些函数执行某些动作,如printf()把数据打印到屏幕上;一些函数找出一个值供程序使用,如 strlen() 把指定字符串的长度返回给程序。一般而言,函数可以同时具备以上两种功能。
进击的荆棘
18 天前
算法
·
leetcode
·
递归
递归、搜索与回溯——递归
💁♂️个人主页：进击的荆棘👇作者其它专栏：《数据结构与算法》《算法》《C++起始之路》在解决一个规模为n的问题时，若满足一下条件，我们可以使用递归来解决：
王老师青少年编程
22 天前
c++
·
算法
·
递归
·
递推
·
csp
·
信奥赛
csp信奥赛c++中的递归和递推研究
斐波那契数列是指这样的数列：数列的第一个和第二个数都为 1 1 1，接下来每个数都等于前面 2 2 2 个数之和。
老鼠只爱大米
1 个月前
算法
·
leetcode
·
动态规划
·
递归
·
斐波那契
·
矩阵快速幂
·
爬楼梯
LeetCode经典算法面试题 #70：爬楼梯（朴素递归、记忆化递归、动态规划等六种实现方案详解）
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
独断万古他化
1 个月前
算法
·
二叉树
·
深度优先
·
dfs
·
递归
【算法通关】二叉树中的深搜：DFS 递归解题套路
深度优先遍历（DFS，全称为 Depth First Traversal），是树或者图这类数据结构中常用的一种遍历算法。这个算法会尽可能深地搜索树或者图的分支，直到一条路径上的所有节点都被遍历完毕，然后再回溯到上一层，继续找一条路遍历。
独断万古他化
1 个月前
数据结构
·
算法
·
链表
·
递归
【算法通关】递归：汉诺塔、合并链表、反转链表、两两交换、快速幂全解
题目链接：汉诺塔问题 题目描述： 题解思路：递归将 n 个盘子从 A 柱移到 C 柱（以 A 为起点、C 为目标、B 为辅助）拆分为三个步骤，其中包含两个结构完全相同的子问题：
阿里嘎多哈基米
1 个月前
算法
·
leetcode
·
二叉树
·
递归
·
平衡二叉树
速通Hot100-Day10——二叉树
今天这种关于二叉树中，判断是否是遍历当前节点的写法让我受学习。不过，可能那种父亲角度理解的面试官喜欢吧。
A923A
1 个月前
算法
·
字符串
·
递归
·
洛谷
【洛谷刷题 | 第五天】
本系列文章我将总结我在刷算法题所用到的知识，如果你也在刷算法并且是新手，我相信这系列文章会很适合你。链接：P4432 [COCI 2017/2018 #2] ZigZag 给你一堆单词，再给你一串首字母查询。每次查一个字母，你要在以这个字母开头的单词里，选出用得次数最少的那个；如果次数一样，就选字典序最小的，选完把这个单词的计数 + 1，最后输出每次选的单词。
_小草鱼_
1 个月前
算法
·
深度优先
·
图论
·
回溯
·
递归
【搜索与图论】DFS算法（深度优先搜索）
DFS 是一种用于遍历或搜索树/图的算法。核心思想是“一条路走到黑，撞了南墙就回头”。回溯：走不通就回头，恢复原来的样子，继续尝试别的可能。
百锦再
1 个月前
javascript
·
vue.js
·
ecmascript
·
递归
·
tree
·
data
·
table
树形数据展示：树形表格与树形控件的深度对比（Vue实现）
在数据可视化领域，树形结构的展示是一个常见需求。本文将深入探讨两种主要的树形数据展示方式——树形表格和树形控件，分析它们的特点、实现方法、优劣对比及适用场景。
少许极端
1 个月前
算法
·
剪枝
·
回溯
·
递归
算法奇妙屋(三十一)-递归、回溯与剪枝的综合问题 4
重点是字符必须是上下左右四个方位相邻的和上一道题思路很像, 只是细节处有所不同
xiaoye-duck
1 个月前
c++
·
算法
·
深度优先
·
递归
《算法题讲解指南：递归，搜索与回溯算法--二叉树中的深搜》--10.二叉搜索树中第k小的元素，11.二叉树的所有路径
🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》
xiaoye-duck
1 个月前
c++
·
算法
·
深度优先
·
递归
《算法题讲解指南：递归，搜索与回溯算法--二叉树中的深搜》--8.二叉树剪枝，9.验证二叉搜索树
🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》
xiaoye-duck
1 个月前
数据结构
·
c++
·
算法
·
递归
《算法题讲解指南：递归，搜索与回溯算法--递归》--3.反转链表，4.两两交换链表中的节点，5.快速幂
🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》
xiaoye-duck
1 个月前
c++
·
算法
·
深度优先
·
递归
《算法题讲解指南：递归，搜索与回溯算法--二叉树中的深搜》--6.计算布尔二叉树的值，7.求根节点到叶节点数字之和
🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》