摘要:
求路径和,仅需要一直减去当前节点的数字,然后看看在根结点的时候是否为0,如果不是返回false就行啦 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNod 阅读全文
摘要:
我们要想知道最小深度,我们只需要知道根结点在的层级吖。这样思考是不是很方便。把每个根结点的层级加入map,取map的第一位,就是最小深度啦 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNo 阅读全文
摘要:
判断平衡树的经典教科书办法:左右紫薯差小于等于1。 我们仅仅需要进行判断平衡,左右子树差小于等于1,继续返回左子树平衡且右子树平衡。 否则返回false /** * Definition for a binary tree node. * struct TreeNode { * int val; * 阅读全文
摘要:
顺序数组建树,要从中间开始建树。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val( 阅读全文
摘要:
中序遍历,常规操作 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), lef 阅读全文
摘要:
c++比Binary Tree Level Order Traversal 多了一行reverse函数 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNo 阅读全文
摘要:
二叉树的层序遍历,直接进行用二维vector进行层序,用一个queue进行,记录大小后,进行不断push进去。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tr 阅读全文
摘要:
求树的最大深度,如果树为空,则返回0否则返回左最大深度和右最大深度的最大值,进行加一 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right 阅读全文
摘要:
Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally ident 阅读全文
摘要:
Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally ident 阅读全文
摘要:
1.一元线性回归与损失函数 在我们解决一元线性回归进行拟合曲线的时候,常常会使用梯度下降法。 假设我们的数据集为 我们想将其拟合成一条曲线,然后进行训练。拟合曲线表示如下 我们如何去拟合呢?显然两点确定一条直线的。我们就其次,然后求得一个函数,各个点到该函数的方差和最小,于是,我们将其称为损失函数( 阅读全文