终于自己做出来一道。。。 递归思路1 参考递归求解最大深度,构造新函数,将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于,必须是叶子节点所在的路径才有效,因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类:
其他好文 时间:
2020-07-16 21:14:39
阅读次数:
43
终于自己做出来一道。。。 递归思路1 参考递归求解最大深度,构造新函数,将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于,必须是叶子节点所在的路径才有效,因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类:
其他好文 时间:
2020-07-16 21:13:09
阅读次数:
43
<template> <div class="m50"> <el-table border style="margin-top: 50px;" :data="originData"> <el-table-column label="题型" property="type" align="center" ...
分类:
其他好文 时间:
2020-07-16 18:22:28
阅读次数:
113
1,localStorage 存储数据支持5M大小,只有不清除历史记录,数据就在 var data = { left: 0, top: 0, scale: 1, rotate: 0 }; // localStorage本地存储 window.localStorage.cat_touchjs_data ...
分类:
其他好文 时间:
2020-07-16 18:08:47
阅读次数:
66
扔硬币 题解: 1.如果\(\left ( m+k\right )> n\),那么就很明显答案为0; 2.根据条件概率:则题目就是求,在至少有\(m\)枚硬币是反面的情况下,恰好有\(k\)枚硬币是正面的概率。那么就可以设\(A\)为至少有\(m\)枚硬币是反面,\(B\)为恰好有\(k\)枚硬币是 ...
分类:
其他好文 时间:
2020-07-16 00:23:21
阅读次数:
105
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { ...
分类:
其他好文 时间:
2020-07-16 00:01:06
阅读次数:
61
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类:
其他好文 时间:
2020-07-15 23:40:01
阅读次数:
70
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ ...
分类:
其他好文 时间:
2020-07-15 23:31:48
阅读次数:
66
public boolean isBalanced(TreeNode root) { if (root == null) { return true; } int diff = getDepth(root.left) - getDepth(root.right); diff = diff > 0 ? ...
分类:
其他好文 时间:
2020-07-15 22:51:05
阅读次数:
53
输出二叉树中的叶子结点 void PreOrderPrintLeaves( BinTree BT ) { if( BT ) { if ( !BT-Left && !BT->Right )// 在二叉树的遍历算法中增加检测结点的“左右子树是否都为空”。 printf(“%d”, BT->Data ); ...
分类:
其他好文 时间:
2020-07-15 15:28:16
阅读次数:
72