LeetCode 965. Univalued Binary Tree 请看题 Example 思路还是熟悉的二叉树结构,我们还是可以继续用递归来解决 这道题就是来判断当前树是否都是同样的值对于判断是否相等我们可以传入一个初始值,这个初始值为一个不变的值,如果在比较中有一处不同,那么这个树的答案为false,反之true 直接上代码了 Code123456789101112131415161718192021222324252627282930/** * Defin 2024-05-12 LeetCode #LeetCode
LeetCode 563 Binary Tree Tilt 请看题 Example 思路还是熟悉的二叉树结构,我们还是可以继续用递归来解决 首先要判断的几个点是如果左节点或者右节点为空那么Tilt为0,如果不为空那么使用递归来进行获取到节点的值。每个节点的值都要进行 abs(left - right) 操作,题目要求的。 首先要获取到左节点的孩子们所有的值,然后获取右节点孩子们的所有值,再然后进行获取Tilt,有点绕脑,但是递归能够很好的为我们解决这个问题 2024-05-11 LeetCode #LeetCode
LeetCode 257 Binary Tree Paths 请看题 给一个二叉树结构的节点,要求输出内容为 要求返回值为一个vector。 开始做题先来看第二个Example。 一个树中只有一个节点,那么我们可以进行if判断来返回其节点,代码可为 1234if(!node->left && !node->right) { ans.push_back(path); } 想要理解代码, 2024-05-09 LeetCode #LeetCode
LeetCode 226 invert binary tree 请看题 还是熟悉的二叉树,还是熟悉的递归。 思路首先是第三种情况,咱们直接解决掉好了。当目前节点为空的情况下直接返回,代码可以这么写 1234if(root == nullptr){ return root;} 第三种情况就这样解决了,接下来看另外两种情况。 首先一开始我的思路是通过遍历或者递归来获取所有的节点然后重新插入,按照左大右小的方式,但是后来我发现这样子也太麻 2024-05-05 LeetCode #LeetCode
104. Maximum Depth of Binary Tree 请看题 Example 思路和Minimun Depth of Binary Tree 一样,不过条件反过来了。 Minimun Depth of Binary Tree 不多讲了 Code123456789101112131415161718192021222324252627282930/** * Definition for a binary tree node. * struct T 2024-05-02 LeetCode #LeetCode
LeetCode 110 Balance binary tree 请看题Given a binary tree, determine if it is height-balanced 解题思路在我看来,所有关于二叉树的题目都可以使用递归来解决。那么在这里,在第三个例子中节点为空,那么此树必定为平衡。根据这个条件,我们可以写出如果节点为空直接返回true 1234if(root == nullptr){ return true;} 已经解 2024-05-02 LeetCode #LeetCode
GITHUB webHook 使用指北 前几天突发奇想,像是netlify和vercel都是怎么实时获取仓库更新的呢?不可能时每秒钟发送一个get请求到仓库然后获取更新吧。 在经过各位佬的科普后我知道了有WebHook这么一个东西存在。那么根据这个关键词我又在网上进行了一些搜索,在经过一段时间的尝试后,我成功了配置这么一个工具。 首先要确认你需不需要这个工具。在我看来,webhook就是用来获取仓库实时更新然后启动部署网站流程。Verc 2024-04-27 Github #Github
C++实现链表类,重载运算符,友元..【第三篇】 C++实现链表类,重载运算符,友元..【第三篇】Hello 大家好。我又来了。距离上次的模仿Vector过去好像也有几个星期了。一直没写下一篇。其实是懒得写哈哈,每天都不知道在忙什么但是就是没有时间写。今天静下心了写这一篇。 链表其实我在两个星期前就写完了,但是正如我上面所说的,懒得写下一篇哈哈。 现在我正在写数据结构大课里面的二叉树,这一篇的话得要看我什么时候不懒了才会写了哈哈。不过现在先来写这 2024-04-25 C++ #C++ #class
C++实现日期基本类,重载运算符,友元..【第二篇】 C++实现日期基本类,重载运算符,友元..【第二篇】这一篇给大家带来仿vector的日期类实现,只实现了个最简单的功能,话不多说,开干! 私有成员TCalendario *c; // 表示一个日期方法 int tamano; // 表示方法大小 TCalendario error; // 表示一个日期方法,如果程序出错了就返回一个默认日 2024-04-03 C++ #C++ #class
C++实现日期基本类,重载运算符,友元..【第一篇】 C++实现日期基本类,重载运算符,友元..【第一篇】最近刚好写完了关于c++的日期类实现。特地来分享给大家 话不多说,直接上示例 首先我要实现三个构造函数,一个拷贝函数和另外一个析构函数来构成最基本的日期类。在此之前我需要在我的类中声明private变量。 声明private变量int dia //表示天数int mes // 表示月份,int anyo // 表示年份和char *mensaje 2024-03-03 C++ #C++ #class