算法重修
wastill
坚持,是一切拥有的基石。
展开
-
最长回文串-leetcode第五题
给出一个字符串,求出他的最长回文串。已知的解法有三种,动态规划,中心扩散,manacher。这里准备使用前两种算法,另外一种暂时没时间研究。解法1:动态规划 对于回文串,单独的一个字符是回文串,两个相邻的字符相等时是回文串。 public String longestPalindrome(String s) { int ans = 0; String str = s.substring(1); // 回文串,对于字符串S,如果串p原创 2020-09-17 00:03:59 · 149 阅读 · 0 评论 -
汉诺塔问题
有三根柱子,第一根主子上面有n个盘子,盘子的大小满足下面的盘子都比上面的盘子大,现在要把这n个盘子从第一个柱子移动到第三个柱子,移动的时候可以借用第二根柱子,移动时必须要求每根柱子上下面的盘子比上面的盘子大,问最少需要多少步。汉莫塔问题是经典的递归调用问题,2年前曾经研究过这类问题,现在再重新温习一遍。当时只需要求盘子移动的次数,是依靠手动模拟,推出来5个盘子的情况,类比出来了这种问题的规律。...原创 2019-06-26 10:34:52 · 698 阅读 · 0 评论