技术栈
递归
王老师青少年编程
1 天前
c++
·
算法
·
递归
·
递推
·
csp
·
信奥赛
csp信奥赛c++中的递归和递推研究
斐波那契数列是指这样的数列：数列的第一个和第二个数都为 1 1 1，接下来每个数都等于前面 2 2 2 个数之和。
老鼠只爱大米
12 天前
算法
·
leetcode
·
动态规划
·
递归
·
斐波那契
·
矩阵快速幂
·
爬楼梯
LeetCode经典算法面试题 #70：爬楼梯（朴素递归、记忆化递归、动态规划等六种实现方案详解）
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
独断万古他化
12 天前
算法
·
二叉树
·
深度优先
·
dfs
·
递归
【算法通关】二叉树中的深搜：DFS 递归解题套路
深度优先遍历（DFS，全称为 Depth First Traversal），是树或者图这类数据结构中常用的一种遍历算法。这个算法会尽可能深地搜索树或者图的分支，直到一条路径上的所有节点都被遍历完毕，然后再回溯到上一层，继续找一条路遍历。
独断万古他化
15 天前
数据结构
·
算法
·
链表
·
递归
【算法通关】递归：汉诺塔、合并链表、反转链表、两两交换、快速幂全解
题目链接：汉诺塔问题 题目描述： 题解思路：递归将 n 个盘子从 A 柱移到 C 柱（以 A 为起点、C 为目标、B 为辅助）拆分为三个步骤，其中包含两个结构完全相同的子问题：
阿里嘎多哈基米
17 天前
算法
·
leetcode
·
二叉树
·
递归
·
平衡二叉树
速通Hot100-Day10——二叉树
今天这种关于二叉树中，判断是否是遍历当前节点的写法让我受学习。不过，可能那种父亲角度理解的面试官喜欢吧。
A923A
18 天前
算法
·
字符串
·
递归
·
洛谷
【洛谷刷题 | 第五天】
本系列文章我将总结我在刷算法题所用到的知识，如果你也在刷算法并且是新手，我相信这系列文章会很适合你。链接：P4432 [COCI 2017/2018 #2] ZigZag 给你一堆单词，再给你一串首字母查询。每次查一个字母，你要在以这个字母开头的单词里，选出用得次数最少的那个；如果次数一样，就选字典序最小的，选完把这个单词的计数 + 1，最后输出每次选的单词。
_小草鱼_
19 天前
算法
·
深度优先
·
图论
·
回溯
·
递归
【搜索与图论】DFS算法（深度优先搜索）
DFS 是一种用于遍历或搜索树/图的算法。核心思想是“一条路走到黑，撞了南墙就回头”。回溯：走不通就回头，恢复原来的样子，继续尝试别的可能。
百锦再
20 天前
javascript
·
vue.js
·
ecmascript
·
递归
·
tree
·
data
·
table
树形数据展示：树形表格与树形控件的深度对比（Vue实现）
在数据可视化领域，树形结构的展示是一个常见需求。本文将深入探讨两种主要的树形数据展示方式——树形表格和树形控件，分析它们的特点、实现方法、优劣对比及适用场景。
少许极端
25 天前
算法
·
剪枝
·
回溯
·
递归
算法奇妙屋(三十一)-递归、回溯与剪枝的综合问题 4
重点是字符必须是上下左右四个方位相邻的和上一道题思路很像, 只是细节处有所不同
xiaoye-duck
25 天前
c++
·
算法
·
深度优先
·
递归
《算法题讲解指南：递归，搜索与回溯算法--二叉树中的深搜》--10.二叉搜索树中第k小的元素，11.二叉树的所有路径
🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》
xiaoye-duck
25 天前
c++
·
算法
·
深度优先
·
递归
《算法题讲解指南：递归，搜索与回溯算法--二叉树中的深搜》--8.二叉树剪枝，9.验证二叉搜索树
🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》
xiaoye-duck
25 天前
数据结构
·
c++
·
算法
·
递归
《算法题讲解指南：递归，搜索与回溯算法--递归》--3.反转链表，4.两两交换链表中的节点，5.快速幂
🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》
xiaoye-duck
1 个月前
c++
·
算法
·
深度优先
·
递归
《算法题讲解指南：递归，搜索与回溯算法--二叉树中的深搜》--6.计算布尔二叉树的值，7.求根节点到叶节点数字之和
🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》
礼拜天没时间.
1 个月前
java
·
算法
·
leetcode
·
链表
·
递归
·
链表反转
·
k个一组翻转链表
力扣热题100实战 | 第25期：K个一组翻转链表——从两两交换到K路翻转的进阶之路
两两交换链表节点只是开胃菜，K个一组翻转才是真正的硬核挑战。这道Hard题教会我们：当翻转的粒度从“2”扩展到“K”，如何用虚拟头节点、区间反转和指针衔接，化解复杂度危机。
程序员-King.
1 个月前
算法
·
leetcode
·
深度优先
·
递归
day162—递归—买卖股票的最佳时机Ⅱ（LeetCode-122）
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。然而，你可以在 同一天 多次买卖该股票，但要确保你持有的股票不超过一股。
Tisfy
2 个月前
算法
·
leetcode
·
字符串
·
递归
·
分治
LeetCode 761.特殊的二进制字符串：分治（左右括号对移动）
力扣题目链接：https://leetcode.cn/problems/special-binary-string/
Bear on Toilet
2 个月前
数据结构
·
算法
·
leetcode
·
深度优先
·
递归
递归_二叉树_50 . 从前序与中序遍历序列构造二叉树
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。
Bear on Toilet
2 个月前
数据结构
·
算法
·
前缀和
·
深度优先
·
递归
递归_二叉树_49 . 路径综合Ⅲ
本节目标：1 . 利用昨日明确返回值，设计核心任务——完成递归方法（递归_二叉树_48 . 二叉树最近公共祖先查找-CSDN博客）
码农幻想梦
2 个月前
递归
·
分治
3483. 2的幂次方（上海交通大学考研机试题目）
3483. 2的幂次方⭐️难度：中等 ⭐️类型：分治、递归📖题目：题目链接 输入样例：1315输出样例：
代码不停
2 个月前
java
·
算法
·
递归
递归题目练习
1.什么是递归 就是函数自己调用自己 2.为什么使用递归 本质 主问题 -> 相同子问题 -> 相同子问题 就是解决一个主问题和解决一个子问题一样的思路 3.如何写好一个递归 先找到相同的子问题 只关心这一个子问题如何解决(宏观角度看待问题) 注意递归的出口(结束条件)