摘要:
题目链接:https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/ 题解: 一开始想的是枚举起点然后跑BFS,这样时间复杂度为o(n^2m^2),不太好。感觉官方题解的方法很秒,记忆化搜索,时间复杂度为O(nm),简单 阅读全文
摘要:
题目链接:https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/ 题解: 一开始想的是枚举起点然后跑BFS,这样时间复杂度为o(n^2m^2),不太好。感觉官方题解的方法很秒,记忆化搜索,时间复杂度为O(nm),简单 阅读全文
|