摘要:
题目 https://leetcode-cn.com/problems/unique-binary-search-trees/ 思路 可以采用分治的思想:将原问题拆分为各种子问题,逐一求解子问题并合并子问题的解,从而得到原问题的解 分治一般伴随着递归。 分治最主要的是要想方设法合并子问题的解,也就是 阅读全文
摘要:
题目链接 https://leetcode-cn.com/problems/unique-binary-search-trees-ii/ 解题思路 分治思想:分治算法是把原问题分解为若干个子问题,自顶向下求解子问题,合并子问题的解,从而得到原问题的解。 原问题的拆分过程比较容易,一般就是缩小题目给定 阅读全文