删除左侧的一个字符(相当于左指针向右移动一位),然后比较和右指针组成的子串是否为回文字符串即可; 删除右侧的一个字符(相当于右指针向左移动一位),然后比较和左指针组成的子串是否为回文字符串即可; 示例代码1 — while循环: privatestaticbooleanisPalindrome(String str){if(str ==null) {returnfalse; }intlef...
因为结果可能很大,所以返回答案需要对 10^9 + 7 取余 。 字符串的 子序列 是经由原字符串删除一些(也可能不删除)字符 但不改变剩余字符相对位置的一个新字符串。 输入: s = “abc”。 输出: 7。 答案2022-10-01: dp[0~25],保存26个字母结尾的子序列个数。 时间复杂度:O(N)。 空间复杂度:O(1)。