链表倒转 leetcode-206 连续子数组最大和问题(和最大的连续子序列的和) leetcode-53 输出字符串中最长的回文子串长度？ leetcode-5 一个字符串,求最长无重复子串的长度？ leetcode-3 最长递增子序列 leetcode-300 反转一个字符串。。。。。。（手写代 ...
分类：
编程语言 时间：
2019-12-24 09:52:15
阅读次数：
77
描述 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2: 输入: "aaa"输出: 6说明: 6个回文 ...
分类：
编程语言 时间：
2019-12-19 12:48:53
阅读次数：
63
好多天没有更新了，今天有空，刷一道。 算法第5题 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（Leet ...
分类：
其他好文 时间：
2019-12-18 14:57:38
阅读次数：
65
描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例1 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例2 输入: "cbbd" 输出: "bb" 解答 分析 时间复杂度：O(n^2)，空间复杂度：O(n) ...
分类：
编程语言 时间：
2019-12-16 22:10:57
阅读次数：
88
本文梳理对LeetCode上有关字符串习题的知识点，并给出对应的刷题建议。本文建议刷题的总数为32题。具体知识点如下图： 1.回文问题 题号：5. 最长回文子串，难度中等 题号：214. 最短回文串，难度困难 题号：564. 寻找最近的回文数，难度困难 2.子串问题（类似子集） 题号：76. 最小覆 ...
分类：
其他好文 时间：
2019-12-15 16:26:17
阅读次数：
373
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（LeetCode）链接：https://leetcode- ...
分类：
其他好文 时间：
2019-12-12 15:24:50
阅读次数：
81
思路：根据标签里的动态规划，很容易想到判断[x,y]处是不是回文，就要先判断[x+1,y-1]是不是回文（这里要注意偶数问题)。 用一个二维数组p[][]记录从start处开始到end处结束的字符串是否为回文，存值为0代表不是回文或没遍历过，为1代表是回文。 那么这里其实重难点在于判定赋值为1的条件 ...
分类：
其他好文 时间：
2019-12-11 21:14:53
阅读次数：
72
文章目录： 题目 脚本一及注释 脚本一逻辑 题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 脚本一及注释：【用 ...
分类：
其他好文 时间：
2019-12-07 21:12:26
阅读次数：
83
立志要熟练动态规划，加油！ 最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。思路：设dp[l][r]表示s[l……r]是否回文，枚举右边界r，然后从0枚举l一直到r，dp[r][l] = s[r]==s[l] && （r-1-l-1+1<=1 || ...
分类：
其他好文 时间：
2019-12-05 01:04:49
阅读次数：
111
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（LeetCode） class Solution { /* ...
分类：
Web程序 时间：
2019-11-30 00:23:34
阅读次数：
108
