摘要:
题目描述 给定一个字符串,求它的最长回文子串的长度。 最容易想到的办法是枚举所有的子串,分别判断其是否为回文。这个思路初看起来是正确的,但却做了很多无用功,如果一个长的子串包含另一个短一些的子串,那么对子串的回文判断其实是不需要的。 解法一 那么如何高效的进行判断呢?我们想想,如果一段字符串是回文, 阅读全文
posted @ 2019-08-20 16:17
浅滩浅
阅读(139)
评论(0)
推荐(0)
摘要:
分析:递归或者dp,爬楼梯很老的一道题目 当前台阶方法数 = 所有一次可到达当前台阶方法数的和 最初的题目是只能上1、2、3个台阶所以dp[i]+=dp[i-1]+dp[i-2]+dp[i-3]; 这个是1,2,4,8,16,32,就是2^n方,也就是只要t=i-2^n>=0,dp[i]+=dp[i 阅读全文
posted @ 2019-08-20 12:28
浅滩浅
阅读(260)
评论(0)
推荐(0)