LeetCode
文章平均质量分 74
Ramscy
我本凡尘微末,可也心向天空。
展开
-
LeetCode_96. 不同的二叉搜索树(Java)
题目描述 原题地址思路 由于每一个序列节点都有可能成为根节点,所以在遍历每个序列节点时,显然会出现重复计算左右子树的种类个数的情况,因此可以想到用DP来解决,避免大量的重复计算。定义以下两个函数:1.G(n):长度为 n 的序列能构造的不同的二叉搜索树的个数2.F(i,n):以 i 为根、序列长度为 n 的不同的二叉搜索树的个数 (1 ≤ i ≤ n)。因此,不同的二叉搜索树的总数 G(n),是对遍历所有 i(1 ≤ i ≤ n) 的 F(i, n)之和,即:G(原创 2021-01-28 19:28:35 · 236 阅读 · 0 评论 -
LeetCode_91.解码方法(Java)
题目描述思路具体代码package com.ramscy.dp_medium;/** * @Auther: Ramscy * @Date: 2020/12/30 20:32 * @Description: */public class Solution_91 { public int numDecodings(String s) { if (s.charAt(0) == '0') { return 0; }原创 2020-12-30 21:48:10 · 161 阅读 · 0 评论