LeetCode LIS系列 (Longest Increasing Path in a Matrix)

类似的东西还有:

674. Longest Continuous Increasing Subsequence

https://leetcode.com/problems/longest-continuous-increasing-subsequence/description/

300. Longest Increasing Subsequence

https://leetcode.com/problems/longest-increasing-subsequence/description/

longest path increasing by 1

https://www.geeksforgeeks.org/find-the-longest-path-in-a-matrix-with-given-constraints/

 

下面的代码是这个题的:

329. Longest Increasing Path in a Matrix

https://leetcode.com/problems/longest-increasing-path-in-a-matrix/description/ 

主要思路就是瞎JB搜索,不过某一个位置的结果可以记录下来给后续的重复搜索使用。