区间DP
MrDing_CoolPig
这个作者很懒,什么都没留下…
展开
-
奇怪的打印机
664. 奇怪的打印机 来源: LeetCode 664. 奇怪的打印机 题目描述 664. 奇怪的打印机 有台奇怪的打印机有以下两个特殊要求: 打印机每次只能打印同一个字符序列。 每次可以在任意起始和结束位置打印新字符,并且会覆盖掉原来已有的字符。 给定一个只包含小写英文字母的字符串,你的任务是计算这个打印机打印它需要的最少次数。 示例 1: 输入: "aaabbb" 输出: 2 解释: ...原创 2020-04-17 16:02:56 · 422 阅读 · 0 评论 -
统计不同回文子字符串
730. 统计不同回文子字符串 来源: LeetCode730. 统计不同回文子字符串 题目描述 730. 统计不同回文子字符串 给定一个字符串 S,找出 S 中不同的非空回文子序列个数,并返回该数字与 10^9 + 7 的模。 通过从 S 中删除 0 个或多个字符来获得子字符序列。 如果一个字符序列与它反转后的字符序列一致,那么它是回文字符序列。 如果对于某个 i,A_i != B_i,...原创 2020-04-16 20:58:32 · 270 阅读 · 0 评论 -
多变三角剖分的最低得分
来源: LeetCode 1039 多变三角剖分的最低得分 题目描述 给定 N,想象一个凸 N 边多边形,其顶点按顺时针顺序依次标记为 A[0], A[i], ..., A[N-1]。 假设您将多边形剖分为 N-2 个三角形。对于每个三角形,该三角形的值是顶点标记的乘积,三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。 返回多边形进行三角剖分后可以得到的最低分。 示例 1...原创 2020-04-16 16:29:34 · 173 阅读 · 0 评论 -
最长回文子序列
516 最长回文子序列 来源: LeetCode 516 最长回文子序列 题目描述 516. 最长回文子序列 给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000。 示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "bbbb"。 示例 2: 输入: "cbbd" 输出: 2 一个可能的最长回文子序列为 "bb"。 思路分析 如果做过最...原创 2020-04-16 11:34:35 · 143 阅读 · 0 评论 -
最长回文子串
5. 最长回文子串 来源:LeetCode 5. 最长回文子串 题目描述 5. 最长回文子串 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 思路分析 假设一个字符串s为回文串,在其两端各加入一个元素,...原创 2020-04-16 11:35:12 · 120 阅读 · 0 评论