摘要：
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 一. 动态规划 经典动态规划类型题目，这种问题关键在于如何将问题规模缩小并且找到边界 即找到状态转移方程和边界条件 很显然跳第n阶的方法，会等于n-2阶和n-1阶之和 即状态转移方 阅读全文
posted @ 2022-05-09 20:42
失控D大白兔
阅读(122)
评论(0)
推荐(0)
摘要：
对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。 ####1. 中心扩散 顺序遍历，对每个点进行左右同时扩散，得到其中心点对应的最大回文串和回文串长度（考虑奇偶串要分别用一个中心和两个中心点进行遍历） 时间复杂度为O(n2)，空间复杂度为O( 阅读全文
posted @ 2022-05-09 19:05
失控D大白兔
阅读(84)
评论(0)
推荐(0)
浙公网安备 33010602011771号