算法
yiaoyiyou
这个作者很懒,什么都没留下…
展开
-
LeetCode: 5. Longest Palindromic Substring
最长回文数方法归纳、解读、源代码动态规划思路解读代码及解析 动态规划 思路解读 深入理解题意,定义状态,找到状态转移方程。 状态定义 将f(i,j)f(i, j)f(i,j),定义为从iii到jjj的回文字符串。这点很重要,因为这是二维问题,需要用二维数组memo[j][i]来实现。但分析代码时,不要试图利用二维数组理解memo[j][i] 状态转移方程 f(i,j)={ true,&...原创 2019-05-07 11:06:55 · 82 阅读 · 0 评论 -
LeetCode_91_ Decode Ways
这里写自定义目录标题引言问题描述结题思路分析 引言 问题描述 A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 'Z' -> 26 Given a non-empty string containing ...原创 2019-06-24 17:12:08 · 77 阅读 · 0 评论