摘要: Leetcode(剑指offer专项训练)——DFS/BFS专项(2) 课程顺序 题目 现在总共有 numCourses 门课需要选,记为 0 到 numCourses-1。 给定一个数组 prerequisites ,它的每一个元素 prerequisites[i] 表示两门课程之间的先修顺序。 例如 prerequisites[i] = [ai, bi] 表示想要学 阅读全文
posted @ 2023-04-09 16:57 理想国的糕 阅读(17) 评论(0) 推荐(0) 编辑
摘要: Leetcode(剑指offer专项训练)——DP专项(8) 最长递增路径 题目 给定一个 m x n 整数矩阵 matrix ,找出其中 最长递增路径 的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 不能 在 对角线 方向上移动或移动到 边界外(即不允许环绕)。 链接 DP 但是依旧不能覆盖所有的情况 class Solution { pub 阅读全文
posted @ 2023-04-09 15:05 理想国的糕 阅读(5) 评论(0) 推荐(0) 编辑