LeetCode Medium 96 BST树的个数 Python

  def numTrees(self, n): """ Solution Method 算法:动规 思路: 非常巧妙! 首先一定要找到下手点,BST是有有序数组的二叉搜索构建而来的,即某个节点的左节点都比他小,右节点都比他大,利用 这个特点去解题。还原本质,找到状态转移方程 首先看一个
相关文章
相关标签/搜索