摘要:
题目描述: 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。 解题思路: 我们首先模拟下n=3的情况,从简单示例入手,看看能不能找到规律。 因此可以总结出规律: 可以使用动态规划进行求解,用一个长度为n的数组依次存储 阅读全文
posted @ 2022-03-04 17:15
˙鲨鱼辣椒ゝ
阅读(19)
评论(0)
推荐(0)
摘要:
题目描述: 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 提示: 节点数的范围 [0, 104]. -105 <= Node.val <= 105 节点值唯一 root 是合 阅读全文
posted @ 2022-03-04 14:42
˙鲨鱼辣椒ゝ
阅读(78)
评论(0)
推荐(0)

浙公网安备 33010602011771号