摘要：
题目：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 解法：动态规划 思路：数学符号：dp[i]表示以 1 ... i 为节点组成的二叉搜索树有多少 状态转移方程：假设 n 个节点存在二叉排序树的个数是 dp (n)，令 f(i) 为以 i 为根的二叉搜索树的个数，则 dp 阅读全文
posted @ 2020-11-18 17:35
for_ward
阅读(65)
评论(0)
推荐(0)
摘要：
题目：把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的无限环绕字符串，所以 s 看起来是这样的："...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....". 现在我们有了另一个字符串 p 。你需要 阅读全文
posted @ 2020-11-18 16:23
for_ward
阅读(93)
评论(0)
推荐(0)
摘要：
题目：视频片段 clips[i] 都用区间进行表示：开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑，例如片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7] 三部分。我们需要将这些片段进行再剪辑，并将剪辑后的内容拼接 阅读全文
posted @ 2020-11-18 12:03
for_ward
阅读(740)
评论(0)
推荐(0)
浙公网安备 33010602011771号