摘要:
##### Palindrome Partitioning 分割回文串 题目 题意 给你一个字符串,将该字符串划分为若干个子字符串,若这些子字符串都为回文串,则输出这一组子字符串 分析 因为要进行划分,切要输出具体子字符串,故dp不适合该题 考虑到字符串的最大长度为16,对其子字符串组的划分共有$ 阅读全文
摘要:
##### Best Time to Buy and Sell Stock III 买卖股票的最佳时机III 题目 题意 有两次买入和卖出股票的机会,求所获收益的最大值(第二次买入时需卖出第一次买入的股票) 分析 股票买卖问题的升级版 相较于基础问题股票买卖限定了两次购买 无法立即得出解题方法, 阅读全文