浅滩浅

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

摘要： 分析：递归或者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 阅读全文