Skip to content

Commit

Permalink
fix: typo
Browse files Browse the repository at this point in the history
  • Loading branch information
lucifer committed Jan 20, 2020
1 parent 6d4fd99 commit f19a7a8
Showing 1 changed file with 5 additions and 1 deletion.
6 changes: 5 additions & 1 deletion problems/96.unique-binary-search-trees.md
Original file line number Diff line number Diff line change
Expand Up @@ -26,7 +26,7 @@ https://leetcode-cn.com/problems/unique-binary-search-trees-ii/description/

这是一个经典的使用分治思路的题目。

对于数字 n ,我们可以 1- n 这样的离散整数分成左右两部分。我们不妨设其分别为 A 和 B。那么问题转化为 A 和 B 所能组成的 BST 的数量的笛卡尔积。而对于 A 和 B 以及原问题除了规模,没有不同,这不就是分治思路么?止于此,我们只需要考虑边界即可,边界很简单就是 n 小于等于 1 的时候,我们返回 1。
对于数字 n ,我们可以 1- n 这样的离散整数分成左右两部分。我们不妨设其分别为 A 和 B。那么问题转化为 A 和 B 所能组成的 BST 的数量的笛卡尔积。而对于 A 和 B 以及原问题除了规模,没有不同,这不就是分治思路么?至于此,我们只需要考虑边界即可,边界很简单就是 n 小于等于 1 的时候,我们返回 1。

具体来说:

Expand Down Expand Up @@ -82,3 +82,7 @@ class Solution:
self.visited[n] = res
return res
```

## 相关题目

- [95.unique-binary-search-trees-ii](./95.unique-binary-search-trees-ii.md)

0 comments on commit f19a7a8

Please sign in to comment.