搜索 "递归" - 大矩学习资料

树形动态规划实战：如何最小化旅行成本？力扣2646题深度解析

21小时前51

递归函数，计算当前节点减半或不减半时的最小总价格。四、完整代码class Solution {public: int minimumTotalPrice(int n, vector<vect......

牛客3732题：二叉树子结构的判断

6天前79

递归解法：主函数HasSubtree：当前pRoot1节点开始的子树是否匹配pRoot2pRoot2是否在pRoot1的左子树中pRoot2是否在pRoot1的右子树中处理边界条件：如果pRoot1或pRoot2为空树，直接返回false检查三种可能性：这三种情况满足任意一种即可返回true辅助函数...

牛客4432题：利用矩阵快速幂将爬楼梯问题优化到O(log n)

1周前 (08-26)73

递归转化为矩阵幂运算，利用：幂的二进制分解（p>>=1）平方加速（mat=matrixMultiply(mat,mat)）模运算处理：全程保持模1000000007防止整数溢出......

洛谷P8650题（2017年蓝桥杯省A）：递归下降法解决正则问题

2周前 (08-20)83

洛谷P8650题（2017年蓝桥杯省A）：<strong><mark>递归</mark></strong>下降法解决正则问题

递归算法的综合应用能力。二、解题思路采用递归下降分析法构建三级解析器：表达式级(parseExpr)：作为入口调用项级解析项级(parseTerm)：处理|或运算，返回最大值因子级(parseFactor)：处理基础单元(x)和嵌套表达式三、解题步骤全局初始化：定义字符串s和位置指针pos因子解析：...

力扣932题：利用分治策略解决“漂亮数组”

2周前 (08-19)78

递归与数组合并技巧。二、解题思路分析通过分治思想将问题分解：奇偶分离：将数组分为奇数部分和偶数部分递归构建：分别处理(n+1)/2和n/2的子问题线性组合：奇数部分通过2n-1变换，偶数部分通过2n变换数学保证：通过数论性质确保合并后的数组仍满足条件三、具体实现步骤基准条件：当n=1时直接返回[1]...

牛客234249题最优二叉树构建：区间DP解法详解与代码实现

3周前 (08-14)88

递归左子树 preorder(root[l][r]+1, r); &nbs.....

牛客233052题递归解法解析：二叉树最大路径和问题

4周前 (08-06)99

牛客233052题<strong><mark>递归</mark></strong>解法解析：二叉树最大路径和问题

递归算法的应用能力。二、完整代码实现#include <iostream>#include <vector>#include <climits>#include <algorithm>using&......

洛谷P2789题解：DFS解决直线交点数问题

4周前 (08-04)105

递归搜索所有可能的交点数// now: 剩余需要分配的直线数// sum: 当前累计的交点数void dfs(int now, int sum) { ......

力扣3619题：深度优先搜索解决岛屿价值统计

1个月前 (07-31)119

递归实现，代码简洁适合探索所有连通区域需要处理递归栈空间‌广度优先搜索(BFS)‌：使用队列实现适合寻找最短路径需要额外队列空间‌并查集(Union-Find)‌：适合动态连通性问题实现相对复杂需要预处理数据结构我们选择DFS作为解决方案，因为它最适合这类连通区域统计问题。三、解法详解‌主函数cou...

牛客25606题解：DFS计算树结构最优解

1个月前 (07-29)121

递归实现‌：DFS的递归实现方式‌树的性质‌：树是无向无环连通图......

牛客25665题：从层序和中序遍历重建二叉树

1个月前 (07-23)1482

递归构建左右子树 root->left = build(leftLevel, in, inStart, idx-1, pos); ro......

尾插法实现的树结构：链表式多叉树实现详解

1个月前 (07-22)948

递归遍历：深度优先遍历打印树结构二、与其他实现的优点相比头插法实现，这种尾插法链表式实现有以下优势：1‌.顺序保持‌：子节点按插入顺序排列‌2.遍历直观‌：顺序遍历与插入顺序一致‌3.查找高效‌：尾部插入不影响已有遍历‌4.实现简洁‌：逻辑清晰易于理解‌5.应用广泛‌：适合需要保持顺序的场景三、实现...

牛客网230100题岛屿的最大面积：深度优先搜索实战

1个月前 (07-22)117

递归终止条件：越界或遇到非陆地时返回0面积累加：当前点面积1+四个方向的扩展面积五、算法可视化示例矩阵：1 1 0 01 0 1 10 1 0 1搜索过程：(0,0)触发DFS&nb......

深入解析2019年CSP-S括号树问题（洛谷P5658）

2个月前 (07-16)112

递归处理子节点 dfs(v); } // ......

2002年NOI银河英雄传说（洛谷P1196）：带权并查集实战

2个月前 (07-15)107

递归找根 dist[x] += dist[parent[x]]; // 关键：累加距离(路径压缩时维护距离) &......

洛谷P2833题解：线性方程整数解的计数方法

2个月前 (07-12)108

递归调用 y -= a / b * x; // 更新y值 return d;}// 计算......

牛客3747题解：二叉树序列化与反序列化完全指南

2个月前 (07-12)127

递归重建：通过递归方式重建二叉树结构三、完整代码实现（带详细注释）class Solution {private: // 序列化辅助函数（前序遍历） void&nbs......

棋盘上的智慧：N皇后问题回溯解法完全指南

2个月前 (07-11)117

递归探索解空间树2.冲突检测三种冲突情况需要检查：同列已有皇后左上对角线已有皇后右上对角线已有皇后三、完整代码解析class Solution {public: vector<vector<string>&......

牛客网233065题滑雪：记忆化搜索与动态规划的完美结合

2个月前 (07-10)139

递归‌：从当前点向四个方向探索，只向更低点移动‌终止条件‌：当无法继续下降时返回1（只包含自己）五、优化与扩展‌剪枝优化‌：可以先对高点排序，从高到低处理‌并行计算‌：独立计算不同起点的路径‌路径记录‌：修改算法可输出具体路径这个解决方案完美结合了DFS的直观性和动态规划的高效性，是处理矩阵路径类问...