BarcelonaTong's Blog

摘要： LeetCode39. 组合总和 题目链接：39. 组合总和 独上高楼，望尽天涯 题目不难，注意start_index参数的使用。 class Solution { private: vector<vector<int>> result; vector<int> path; void backtra 阅读全文

摘要： LeetCode216. 组合总和III 题目链接：216. 组合总和III 独上高楼，望尽天涯 继续复健，一直在犯小的语法错误。 慕然回首，灯火阑珊 和昨天的题很像，主要区别在于递归返回条件和回溯过程。 class Solution { private: vector<vector<int>> r 阅读全文

摘要： LeetCode77. 组合 题目链接：77. 组合 独上高楼，望尽天涯 好久没写算法题了，需要复建一下，直接看题解顺便重新熟悉一下语法。 慕然回首，灯火阑珊 本题的代码基本上就是一个标准的回溯模板。 class Solution { private: vector<vector<int>> res 阅读全文

摘要： 先挖个坑，等二刷来填 阅读全文

摘要： LeetCode235. 二叉搜索树的最近公共祖先 题目链接：235. 二叉搜索树的最近公共祖先 初次尝试 利用二叉搜索树的性质，迭代法即可，判断目标节点的值是否在当前节点值的两侧或与当前节点值相等，如果满足，当前节点即为最近公共祖先，否则就向着目标节点值的方向继续搜索。 class Solutio 阅读全文

摘要： LeetCode530.二叉搜索树的最小绝对差 题目链接：530.二叉搜索树的最小绝对差 初次尝试 利用二叉搜索树的性质：中序遍历的结果是有序递增数组，最后遍历该数组得到最小绝对差。 class Solution { public: vector<int> vec; void traversal(T 阅读全文

摘要： LeetCode654. 最大二叉树 题目链接：654. 最大二叉树 初次尝试 和昨天最后一题的思路很像，本质上都是递归构建二叉树。 class Solution { public: TreeNode* constructMaximumBinaryTree(vector<int>& nums) { 阅读全文

摘要： LeetCode513. 找树左下角的值 题目链接：513. 找树左下角的值 初次尝试 后序递归法，传递一个容器保存当前节点的高度和当前节点为根的树左下角的值，递归单层逻辑是如果左子树节点高度不小于右子树，则返回左子树的容器，反之返回右子树的容器。 class Solution { public: 阅读全文

摘要： LeetCode110. 平衡二叉树 题目链接：110. 平衡二叉树 初次尝试 后序递归法，思路和昨天的题差不多，一遍ac。 class Solution { public: int getHeight(TreeNode* node) { if (node == NULL) return 0; in 阅读全文

摘要： LeetCode104. 二叉树的最大深度 题目链接：104. 二叉树的最大深度 初次尝试 直接看题解学习思路。 看完代码随想录后的想法 本题使用的是二叉树的后序遍历，实际上是在求根节点的高度，这是因为根节点的高度就是最大深度，高度和深度的定义如下。 二叉树节点的深度：指从根节点到该节点的最长简单路 阅读全文