摘要: 题目描述 给定一个字符串,求它的最长回文子串的长度。 最容易想到的办法是枚举所有的子串,分别判断其是否为回文。这个思路初看起来是正确的,但却做了很多无用功,如果一个长的子串包含另一个短一些的子串,那么对子串的回文判断其实是不需要的。 解法一 那么如何高效的进行判断呢?我们想想,如果一段字符串是回文, 阅读全文
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)