摘要：
网页：包含一个CDN和一个post <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0" 阅读全文
posted @ 2020-02-16 18:00
SteveYu
阅读(611)
评论(0)
推荐(0)
摘要：
本章节根据狂神的多线程视频进行整理，狂神多线程 av54171171 1.线程的概念 概念： 线程是操作系统能够进行运算调度的最小单位。 2.Java实现线程的3种方式 继承Thread类、实现Runnable接口、实现Callable接口 Callable不常用，容易忘记。所以重新写一遍 线程安全 阅读全文
posted @ 2020-02-15 06:39
SteveYu
阅读(188)
评论(0)
推荐(0)
摘要：
js <script type="text/javascript"> window.cnblogsConfig = { GhVersions : 'v1.2.3', // 版本 blogUser : "Steve Yu's blog", // 用户名 homeBannerText: "喜欢阳光、午后 阅读全文
posted @ 2020-02-08 16:30
SteveYu
阅读(1206)
评论(7)
推荐(4)
摘要：
用一个right记录正确与否，long int保存最小值，进行一轮中序遍历，每次比较pre和当前值，如果小于当前值，更新pre，否则，将right置为错误即可 /** * Definition for a binary tree node. * struct TreeNode { * int val 阅读全文
posted @ 2020-02-08 09:51
SteveYu
阅读(183)
评论(0)
推荐(1)
摘要：
这题考察找树的坡度，我们直接返回左节点减右节点的绝对值加左节点的坡度加右节点的坡度。 getSum是找节点和，调用左节点的和加右节点的和加上本节点的值 /** * Definition for a binary tree node. * struct TreeNode { * int val; * 阅读全文
posted @ 2020-02-07 20:09
SteveYu
阅读(131)
评论(0)
推荐(0)
摘要：
c++，如果本节点为空，返回0，否则返回 这棵树孩子中（找到每个节点的最大值，返回最大值+1即可，1是本节点的深度） /* // Definition for a Node. class Node { public: int val; vector<Node*> children; Node() { 阅读全文
posted @ 2020-02-07 19:41
SteveYu
阅读(135)
评论(0)
推荐(0)
摘要：
开始耍小聪明啦，getMax是求得深度最大值。我们在diameterOfbinaryTree中不断求得左右子树的直径，相加，并且递归，即可获得最大值 /** * Definition for a binary tree node. * struct TreeNode { * int val; * T 阅读全文
posted @ 2020-02-07 19:34
SteveYu
阅读(148)
评论(0)
推荐(0)
摘要：
要进行转这棵树，仅仅需要进行先遍历右子树，遍历中树，遍历左子树，然后加中间就ok /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; 阅读全文
posted @ 2020-02-07 19:19
SteveYu
阅读(107)
评论(0)
推荐(0)
摘要：
教科书式编程：考察BST树中序有序。所以，我们仅仅需要对其中序记住前面一个节点，然后进行比较即可。最后更新ans /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * T 阅读全文
posted @ 2020-02-07 18:26
SteveYu
阅读(122)
评论(0)
推荐(0)
摘要：
这道题考察计算众数，我们先对每个数字进行一轮计数，放在m中，然后遍历m，将熟知一样的众数追加到m2的vector中，最后把m2的最后指针所指向的vector返回即可 /** * Definition for a binary tree node. * struct TreeNode { * int 阅读全文
posted @ 2020-02-07 06:40
SteveYu
阅读(129)
评论(0)
推荐(0)
摘要：
通过cnt进行计数，然后进行递归找。在递归的过程中，只要sum为0，则cnt加一 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; 阅读全文
posted @ 2020-02-07 06:26
SteveYu
阅读(134)
评论(0)
推荐(0)
摘要：
要实现得到左叶子节点的和，我们加一个bool leftLeaf，代表左叶子，递归的时候，加上这个属性，就可以求得和 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * 阅读全文
posted @ 2020-02-07 06:15
SteveYu
阅读(91)
评论(0)
推荐(0)
摘要：
cpp代码，easy的，寻找路径，只需要传递string，然后在叶子节点进行加入vector即可。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode 阅读全文
posted @ 2020-02-07 06:05
SteveYu
阅读(123)
评论(0)
推荐(0)
摘要：
lca算法思路总结： 思想：二叉查找树的性质，如果是祖先，和左右子树的差值乘积为负数。 如果在左边，往左边进行递归。如果往右边，往右边递归。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeN 阅读全文
posted @ 2020-02-07 05:49
SteveYu
阅读(175)
评论(0)
推荐(0)
摘要：
仅需要交换左右节点，然后进行递归翻转即可（太基础了） /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int 阅读全文
posted @ 2020-02-07 05:26
SteveYu
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号