算法
alwaysBrother
这个作者很懒,什么都没留下…
展开
-
动态规划+中心扩展重新理解寻找最长回文子串
问题描述https://leetcode-cn.com/problems/longest-palindromic-substring/动态规划的四个过程1.划分状态,即划分子问题。如果一个字符串是回文字符串,那么它肯定满足1.两端的两个字符相等 2.除去两端两个字符剩下的还是回文字符串。以此往字符串串中心位置类推都满足这个规律。那可以找任意一个字符作为中心点,从中心点开始向两边扩散,判断是否...原创 2020-04-29 21:58:10 · 197 阅读 · 0 评论 -
通过“不同路径”问题思考动态规划
问题描述:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/unique-paths例如,上图是一个7 x 3 的网格。有...原创 2020-04-27 18:41:49 · 298 阅读 · 0 评论