![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode-DFS
LeetCode-DFS
hclbeloved
这个作者很懒,什么都没留下…
展开
-
LeetCode-树-中序遍历(DFS)-所有大于等于节点的值之和
1 题目剑指 Offer II 054. 所有大于等于节点的值之和538. 把二叉搜索树转换为累加树1038. 把二叉搜索树转换为累加树2 代码实现/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), ri原创 2022-02-08 19:20:19 · 221 阅读 · 0 评论 -
LeetCode-树-中序遍历(DFS)-二叉搜索树中的中序后继
1 题目剑指 Offer II 053. 二叉搜索树中的中序后继类似题目:LeetCode-树-中序遍历(DFS)-展平二叉搜索树_hclbeloved的博客-CSDN博客2 代码实现/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(原创 2022-02-08 18:52:02 · 63 阅读 · 0 评论 -
LeetCode-树-中序遍历(DFS)-展平二叉搜索树
1 题目剑指 Offer II 052. 展平二叉搜索树897. 递增顺序搜索树2 代码实现class Solution {public: TreeNode* increasingBST(TreeNode* root) { TreeNode *newRoot = NULL, *pre = NULL; queue<TreeNode*> q; dfs(root, q); while (!q.empty())原创 2022-02-08 17:23:36 · 217 阅读 · 0 评论 -
LeetCode-树-DFS-二叉树中的最大路径和
1 题目124. 二叉树中的最大路径和剑指 Offer II 051. 节点之和最大的路径2 解答/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * Tree原创 2022-02-08 12:15:49 · 247 阅读 · 0 评论 -
带有备忘录的DFS(同时起到防止重复访问的作用)
1 介绍参考之前的链接:深度优先(DFS)_hclbeloved的博客-CSDN博客深度优先为了防止重复访问,需要一个visited数组来记录之前已经走过的路,从而起到防止走回头路的作用。现有个题目在DFS中使用到了备忘录(类似于从上到下的动态规划中的备忘录)。 注意:从上到下的动态规划使用的也是递归,而DFS使用的也是递归。2 矩阵中的最长递增路径329. 矩阵中的最长递增路径剑指 Offer II 112. 最长递增路径2.1 传统的DFS求解...原创 2022-02-04 09:59:15 · 496 阅读 · 0 评论 -
LeetCode-树-前序遍历(DFS)-二叉树的序列化与反序列化
1 题目剑指 Offer II 048. 序列化与反序列化二叉树297. 二叉树的序列化与反序列化2 实现// 此时使用的是 DFS// 参考链接:https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/solution/shou-hui-tu-jie-gei-chu-dfshe-bfsliang-chong-jie-f/class Codec {public: // Encodes a tree原创 2022-01-30 13:43:13 · 339 阅读 · 0 评论