Участник:Никита Плетнев/unique binary search trees

Материал из DISCOPAL
Перейти к: навигация, поиск

https://leetcode.com/problems/unique-binary-search-trees/submissions/

class Solution {
public:
    int numTrees(int n) {
        vector<int> Catalan(n + 1, 0);
        Catalan[0] = 1;
        for (int k = 1; k <= n; ++k) {
            for (int i = 0; i < k; ++i) {
                Catalan[k] += (Catalan[i] * Catalan[k - 1 - i]);
            }
        }
        return Catalan[n];
    }
};