动态规划
文章平均质量分 67
LeeTioN
书写是为了更好地思考。
展开
-
[LeetCode]329. Longest Increasing Path in a Matrix —— DFS和动态规划
这里是LeeTioN的博客这两天一直在刷Top interview 中的BFS和DFS的题目,这道题我一开始只用了深度优先搜索,发现快到最后的一个case超时了,于是看了Discuss里面,大牛们用到了动态规划的思想,于是恍然大悟。这道题的目的是给定一个整形数的矩阵,让我们求出一个最长的递增序列,序列是通过数字上下左右四个方向联系起来,首先让我想到的就是DFS方法,当matrix[i][j...原创 2018-03-10 00:15:15 · 417 阅读 · 0 评论 -
[LeetCode]Palindromic String 回文串系列(三道题)
这里是LeeTioN的博客在LeetCode做了三道经典的回文串的题目,分别是 5. Longest Palindromic Substring 最长回文子串 516. Longest Palindromic Subsequence 最长回文子序列 647. Palindromic Substrings 回文子串个数最长回文子串描述:给定一个字符串,找出它里面最长的回文子串,...原创 2018-04-29 23:03:03 · 391 阅读 · 0 评论