5. 最长回文子串 思路一：中心扩展法 参考：https://leetcode-cn.com/problems/palindromic-substrings/solution/liang-dao-hui-wen-zi-chuan-de-jie-fa-xiang-jie-zho/ 选定中心点后，同时判 ...
分类：
其他好文 时间：
2020-10-09 21:32:45
阅读次数：
30
思路参考:最长公共子序列 public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return st ...
分类：
其他好文 时间：
2020-10-08 18:32:02
阅读次数：
18
1019 General Palindromic Number (20分) A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For ex ...
分类：
编程语言 时间：
2020-10-06 20:27:28
阅读次数：
25
本文链接：https://blog.csdn.net/lzz957748332/article/details/23737701 zip是build-in方法 而izip是itertools中的一个方法 这两个方法的作用是相似的，但是具体使用中有什么区别呢？今天来探究一下。 zip 文档中这样描述： ...
分类：
编程语言 时间：
2020-09-18 12:28:11
阅读次数：
41
题意： 给你一个括号序列，求其中最长的合法括号序列的长度。 思路： 这个题的核心思路，其实是合法括号序列的定义。 合法括号的定义如下: "()" 是一个合法括号序列； 如果 "|" 表示一个合法序列，那么 "(|)" 也是一个合法序列； 如果 "|" 表示一个合法序列，那么 "||" 也是一个合法序 ...
分类：
其他好文 时间：
2020-09-03 16:29:50
阅读次数：
24
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案 示例 2： 输入: "cbbd" 输出: "bb" 解题思路 对于一个子串而言，如果它是回文串，并且长度大于 ...
分类：
编程语言 时间：
2020-08-03 12:20:40
阅读次数：
78
题目描述链接：https://leetcode-cn.com/problems/longest-palindromic-substring/ 解题思路：动态规划问题。 （1）状态标识dp[i][j]=0标识s[i]到s[j]这个子序列不为回文子串，dp[i][j]=1标识其为回文子串 （2）边界，对 ...
分类：
其他好文 时间：
2020-07-30 22:17:25
阅读次数：
96
题目描述链接：https://leetcode-cn.com/problems/longest-common-subsequence/ 解题思路：经典的LCS最长公共子序列问题：使用动态规划进行解题， （1）状态标识dp[i][j]标识text1[0]到text1[i-1]与text2[0]到tex ...
分类：
其他好文 时间：
2020-07-29 21:54:41
阅读次数：
78
本题的high level的思想是二分搜索这样的substring最多能有多长。对于一个固定的len，如果能在S里找到两处相同的子串滑窗，那么我们就可以对len的搜索往上调整；反之，我们就必须将len的搜索往下调。 于是本题转化为，如果快速在S里找到两处相同的、长度都是len的滑窗。比较直观的想法是 ...
分类：
其他好文 时间：
2020-07-27 09:41:50
阅读次数：
90
https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/ 这个题是看到被人的面经来刷的。 自己想的dp实现出来是错的，思路完全乱掉了。先贴代码吧。 class Solution { public int longest ...
分类：
其他好文 时间：
2020-07-26 15:03:03
阅读次数：
349
