tema:
enlaces a los temas: https://leetcode-cn.com/problems/unique-binary-search-trees/
Ideas de resolución de problemas:
El número de diferentes tipos de búsqueda binaria, en línea con número Cattleya, también conocido como número catalán , fórmula general plazo es:
Directamente en la fórmula, se puede obtener cualquiera de
la implementación del código:
class Solution:
def numTrees(self, n: int) -> int:
res = 1
for i in range(n):
res = res * 2 * (2 * i + 1) // (i + 2)
return res