摘要：
注：本文目前只提供速记，不提供详解。 1. 5. 最长回文子串[五星] 状态： 令 dp[i][j] 表示子数组 s[i...j] 是否为回文子串。初始化 dp[i][i] = true，并且 dp[i][i+1] = (s[i]==s[i+1])。 状态转移方程： \[ dp[i][j] = dp 阅读全文
摘要：
本文对LeetCode中的买卖股票问题做了一个汇总。 121. Best Time to Buy and Sell Stock 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意： 阅读全文