摘要：
题目 647 回文子串 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1： 输入：s = " 阅读全文
摘要：
题目 接着题目最长公共子序列，这次返回公共子序列，上一题仅返回了公共子序列长度而已 思路 自己举例画出dp数组后，可以发现，公共子序列出现在每次相等的第一次的字母 - 在判断text1[i-1] == text2[j-1]时保存一下即可 代码 def longestCommonSubsequence 阅读全文
摘要：
题目 1143 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符 阅读全文
摘要：
题目 718 最长重复数组 给两个整数数组 nums1 和 nums2 ，返回 两个数组中 公共的 、长度最长的子数组的长度 。 示例 1： 输入：nums1 = [1,2,3,2,1], nums2 = [3,2,1,4,7] 输出：3 解释：长度最长的公共子数组是 [3,2,1] 。 示例 2： 阅读全文