06 2018 档案
摘要:DescriptionBob最近想试一下印假钞,因为印刷超过m面值的假钞可能被抓,因此Bob会印刷总面值m元的假钞。对印刷的假钞有以下要求 每张假钞的面值都在 1到 m元范围内并且都是整数 可以有任意张1元的假钞,其他面值的假钞任意两张的面值...
阅读全文
摘要:给定一个整数 n,生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3...
阅读全文
摘要:给定一棵二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义: “对于有根树T的两个结点u、v,最近公共祖先表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。”(一个节点也可以是它自己的祖先) 例如,给定如下二叉搜索树: ...
阅读全文

浙公网安备 33010602011771号