D-booker

摘要： 初探C++ c++介绍 c++支持面向过程编程（如c），面向对象编程（OOP）和泛型编程； c/c++编译器比较多，window下是微软编译器cl.exe，Linux机下是GCC编译器，mac下是Clang编译器（是xcode默认编译器）；可以了解一个编译器和LLVM架构的关系什么是LLVM 类和对 阅读全文

摘要： title: 合并二叉树 📃 题目描述 题目链接： 合并二叉树 🔔 解题思路 递归法：采用前序遍历方式进行简单的构造即可，下面是优化的代码； class Solution { public: TreeNode* mergeTrees(TreeNode* root1, TreeNode* root 阅读全文

摘要： title: 构造二叉树 ， 看这一篇就足够！ 思想：构造整棵树 = 根节点 + 构造左子树 + 构造右子树 📃 题目一描述 题目链接：从中序与后序遍历构造二叉树 🔔 解题思路 必须明确条件：给出一个数组的值中，是没有重复的数字的，即没用节点的数值是相同的！ 画图分析：（图来自dong哥） 可以 阅读全文

摘要： 📕深入学习C++还必须掌握的基础 掌握形参带默认的函数 1.给默认值方向：从右向左给默认值； 2.调用效率：如果传默认值或者立即数（不需要从容器或内存取取的数字）的话都是直接将数字直接push进栈；没有mov汇编指令的操作；（面试回答要往汇编上描述） 3.默认值给的地方：定义和声明处均可以给默认值 阅读全文

摘要： title: 层次遍历 📃 题目描述 题目链接：二叉树的层次遍历 🔔 解题思路 简简单单，用队列来保存每一层的数量，再进行遍历。 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { if (!root 阅读全文

摘要： title: 从根节点到叶子节点的数字之和 📃 题目描述 题目链接：从根节点到叶子节点的数字之和、相同题目 🔔 解题思路 方法一：递归回溯，主要判断好：当前结点传什么值进来，我传入的是上一个节点加入节点值后扩大十倍； class Solution { public: int res = 0; i 阅读全文

摘要： title: 路径总和 📃 题目描述 题目链接：路径总和 🔔 解题思路 可以参考一下 二叉树的所有路径 这题； 方法一：递归方法，回溯，重点：每次传入当前数据的总和进去，每次还需要和targetSum进行比较，太过于麻烦，直接用减法！传入targetSum - root->val进去和下一个节点 阅读全文

摘要： 📕async、future、packaged_task、promise 本节内容需要包含头文件：#include <future> 一、std::async、 std::future 创建后台任务并返回值 ①：启用async **std::async是一个函数模板，用来启动一个异步任务，**启动起 阅读全文

摘要： 📕条件变量 与本文无关的知识联系： 一、call_once 函数模板，第一个参数为标记，第二个参数为要调用的函数名，如test() 功能：保证写入第二个参数的函数(如test() )只能被调用一次。具备互斥量的能力，但互斥量消耗的资源少，更高效 call_once()， 第一个参数的标记为:std 阅读全文

摘要： title:二叉树剪支 📃 题目描述 题目链接：二叉树剪支、相同题目 🔔 解题思路 第一种做法：dfs，思考方式是你站在一个点上怎么做，在一个点上，先看左子树是否要删除，再看看右子树，然后进行删除操作，最后看看自己是不是属于要删除的节点； class Solution { public: Tre 阅读全文