终于自己做出来一道。。。 递归思路1 参考递归求解最大深度，构造新函数，将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于，必须是叶子节点所在的路径才有效，因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类：
其他好文 时间：
2020-07-16 21:33:07
阅读次数：
50
终于自己做出来一道。。。 递归思路1 参考递归求解最大深度，构造新函数，将节点当前路径和当作额外参数传入 这个题比较特殊的地方在于，必须是叶子节点所在的路径才有效，因此在return true的条件中加入了left right均为`nullptr 返回时使用||不影响某个分支上的正确结果 class ...
分类：
其他好文 时间：
2020-07-16 21:16:11
阅读次数：
50
终于自己做出来一道。。。 递归思路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
Find Right Interval (M) 题目 Given a set of intervals, for each of the interval i, check if there exists an interval j whose start point is bigger than ...
分类：
其他好文 时间：
2020-07-16 12:10:10
阅读次数：
63
扔硬币 题解： 1.如果\(\left ( m+k\right )> n\)，那么就很明显答案为0； 2.根据条件概率：则题目就是求，在至少有\(m\)枚硬币是反面的情况下，恰好有\(k\)枚硬币是正面的概率。那么就可以设\(A\)为至少有\(m\)枚硬币是反面，\(B\)为恰好有\(k\)枚硬币是 ...
分类：
其他好文 时间：
2020-07-16 00:23:21
阅读次数：
105
Given an array, rotate the array to the right by k steps, where k is non-negative. Follow up: Try to come up as many solutions as you can, there are a ...
分类：
其他好文 时间：
2020-07-16 00:20:51
阅读次数：
49
/** * 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
# 二叉搜索树的特点是左子树小于根节点，右子树大于根节点。# 因此当根节点为i的时候，左子树的值为1：i-1，右子树为i+1：n# 当节点为n的时候所有的能够组成的树为左子树个数乘以右子树个数。class Solution: def numTrees(self, n: int) -> int: dp ...
分类：
其他好文 时间：
2020-07-15 23:51:44
阅读次数：
62
题目描述链接：https://leetcode-cn.com/problems/search-in-a-binary-search-tree/ 基本思路：等于返回，当前节点值大于搜索值从左子树搜索，小于从右子树搜索。以此可以用递归或迭代法实现，下面分别展示两种方法; （1）采用递归的方法 LeetC ...
分类：
其他好文 时间：
2020-07-15 23:43:11
阅读次数：
76
