LC 96

Unique Binary Search Trees

Medium · LC 1–100

binary-search-treebinary-treedynamic-programmingmathtree
Free

候选解法路线

Primary

树形 DP

Free

Invariant: dfs(u,parent) 返回 u 子树在每个边界状态下的准确最优值;不同 child 子树仅通过 u 相互作用,因此可逐个合并。

candidate confidence: 0.675 · metadata_only

Alternate 1

BST 有序性 / 中序遍历

Free

Invariant: 递归到 node 时,(low,high) 是所有祖先约束的交集;合法节点值必须位于其中,中序遍历的已访问前缀严格有序。

candidate confidence: 0.740 · metadata_only

如何使用本页

先读原题与 constraints,再逐一验证 Recognition signals、invariant 与 complexity;candidate score 不能证明正确性。