随笔分类 - 动态规划
摘要：给一个区间[A,B]，求在A,B之间满足条件的数字的个数。解题思路，使用递归每位数字变化，求满足的个数。 模板1.0 不考虑下界 一、不考虑前导 0 的模板 以下是不考虑前导 0 的模板代码： static int dfs(int pos, boolean limit, String str, in
阅读全文
摘要：题目描述 给定一棵二叉树，要求找到其中最大的二叉搜索树子树，并返回该子树的节点个数。 二叉搜索树的定义是：对于二叉树的每个节点，左子树的所有节点的值都小于该节点的值，而右子树的所有节点的值都大于该节点的值。 输入 一个二叉树的根节点。 输出 返回该二叉树中最大的二叉搜索树子树的节点个数。 示例 示例
阅读全文
