suodi

摘要： ##77. 组合 题目|文章 ####思路：回溯 ####实现 点击查看代码 class Solution { public: vector<vector<int>> combine(int n, int k) { backTracking(n, k, 1); return result; } pr 阅读全文

摘要： ##669. 修剪二叉搜索树 题目|文章 ####思路：迭代 1.找到在范围内的第一个节点，设置为根节点 2.对左子树进行遍历，如果左子节点的值小于low，那么将左子节点的右子树作为新的左子节点 3.对右子树进行遍历，如果右子节点的值大于high，那么将右子节点的左子树作为新的右子节点 ####实现 阅读全文

摘要： ##235. 二叉搜索树的最近公共祖先 题目|文章 ####思路 在二叉树公共祖先问题中，可以通过后序遍历，从二叉树节点向上遍历，找到最近公共祖先。本题中我们可以利用二叉搜索树的特性对这个问题进行简化。 从根节点向下搜索，我们遇到的第一个在[p,q]之间的节点就是二叉树的最近公共祖先。这个结论第一次 阅读全文

摘要： ##530.二叉搜索树的最小绝对差 题目|文章 ####思路 二叉搜索树的特点是按照中序遍历从小到大进行排列，因此，按照中序遍历，逐个比较即可找到最小差值 进行中序遍历，当前节点和前一个节点之间的差值小于最小差值时，对最小差值进行更新。 ####实现 点击查看代码 class Solution { 阅读全文

摘要： ##654. 最大二叉树 题目|文章 ###方法：模拟 ####思路 按照题目要求顺序使用递归函数traversal(nums,begin,end)对数组nums二叉树进行模拟。这道题的思路方法与105.从前序遍历和中序遍历中构造二叉树是一致的。 1.确定终止条件，当递归到条件为begin>=end 阅读全文

摘要： ##513. 找树左下角的值 题目|文章 ###1.前序遍历 ####思路 题目的要求是先是最底层最左边的节点的值，我们使用前序遍历可以保证是最左边的值，通过深度变化时对节点更新，可以保证是最底层的值。 ####实现 点击查看代码 class Solution { public: int findB 阅读全文

摘要： ##104. 二叉树的最大深度 题目|文章 ###1.前序遍历+递归(求深度) ####思路 通过不断传递深度depth来实现回溯。 ####实现 点击查看代码 /** * Definition for a binary tree node. * struct TreeNode { * int va 阅读全文

摘要： ##144.二叉树的前序遍历 题目|文章 ###1.递归 ####思路 1.确定参数和返回值 2.确定终止条件 3.确定单层递归的逻辑 ####实现 点击查看代码 /** * Definition for a binary tree node. * struct TreeNode { * int v 阅读全文

摘要： ##110. 平衡二叉树 题目|文章 ####思路 比较高度适合用后序遍历，前序遍历时间复杂度高。 ####实现 点击查看代码 class Solution { public: bool isBalanced(TreeNode* root) { return getDepth(root) >= 0; 阅读全文

摘要： ##232.用栈实现队列 题目|文章 ###1.使用两个栈（修改输出） ####思路 1.使用两个栈，用一个栈输入数据，用另一个栈输出数据 2.当输出栈为空时，将输入栈的数据转移到输出栈中 ####实现 点击查看代码 class MyQueue { public: MyQueue() { } voi 阅读全文