YunYan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年8月16日

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