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