摘要：
链接： "LeetCode647" 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: 阅读全文
摘要：
链接： "LeetCode646" 给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。 现在，我们定义一种跟随关系，当且仅当 b [3,4]$ 相关标签： 动态规划 很明显这道题能通过动态规划解，令dp[i]表示为以索引i为结尾的最长数对链的长度，则当$pairs[i][0] pai 阅读全文