96. 不同的二叉搜索树
生活随笔
收集整理的這篇文章主要介紹了
96. 不同的二叉搜索树
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
給定一個(gè)整數(shù) n,求以?1 ...?n?為節(jié)點(diǎn)組成的二叉搜索樹有多少種?
示例:
輸入: 3
輸出: 5
解釋:
給定 n = 3, 一共有 5 種不同結(jié)構(gòu)的二叉搜索樹:
? ?1 ? ? ? ? 3 ? ? 3 ? ? ?2 ? ? ?1
? ? \ ? ? ? / ? ? / ? ? ?/ \ ? ? ?\
? ? ?3 ? ? 2 ? ? 1 ? ? ?1 ? 3 ? ? ?2
? ? / ? ? / ? ? ? \ ? ? ? ? ? ? ? ? \
? ?2 ? ? 1 ? ? ? ? 2 ? ? ? ? ? ? ? ? 3
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/unique-binary-search-trees
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。
解法:
?
class Solution { public:int numTrees(int n) {long dp[n+1] = {0};dp[0] = 1;for(int i = 1; i <= n; ++i){for(int k = 1; k <= i; ++k){dp[i] += dp[k-1] * dp[i-k];}}return dp[n]; } };?
總結(jié)
以上是生活随笔為你收集整理的96. 不同的二叉搜索树的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 输卵管造影很贵吗
- 下一篇: 95. 不同的二叉搜索树 II