摘要:
Leetcode 5 题目描述 例子 方法一 方法一关键思想,每当我们向右移动时,我们只需要考虑使用这个新字符作为尾巴是否可以产生新的回文字符串,其长度为(当前长度+1)或(当前长度+2)。 方法一优于方法二采用的动态规划。 Java我们提供两种方法,由运行时间,我们可以看出使用char[]性能比s 阅读全文
摘要:
题目描述 一座大楼一共有0~N层,地面算第0层,最高一层为第N层。已知棋子从第0层掉落肯定不会摔碎,从第i层掉落可能回摔碎,也可能不会摔碎(10且K 1, 我们需考虑第1个棋子是从那层开始仍的。如果第1个棋子从第i层开始仍,那么有以下两种情况: (1) 碎了。没必要尝试第i层以上的楼层了,接下来的问 阅读全文