[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 ·
413 阅读 ·
0 评论