娄禹的个人博客

题目描述

有了 #583 的铺垫，本题相对来说就容易一些了。本题只有状态转移方程和 #583 不一样，其它完全一致。

阅读全文

题目描述

状态定义：设 dp[i][j] 为字符串 word1[0…i-1]，和字符串 word2[0…j-1]，想要达到相等，所需要删除元素的最少次数。

阅读全文

题目描述

状态定义：dp[i][j] 为 s 的子串 s[0…i] 的子序列中，出现 t 的子串 t[0…j] 的数目。用一种更好理解的话来表述，即删去 s[0…i] 中若干个元素得到 t[0…j]，有多少种不同的删法。

阅读全文

LeetCode 上共有 6 道有关买卖股票的系列问题：

#121 买卖股票的最佳时机
#122 买卖股票的最佳时机 II
#123 买卖股票的最佳时机 III
#188 买卖股票的最佳时机 IV
#309 最佳买卖股票时机含冷冻期
#714 买卖股票的最佳时机含手续费

阅读全文