摘要: 题目描述: 给你一个整数 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)