LeetCode 207. 课程表

这是 2020 年 8 月 4 日的每日一题。拓扑排序的典型例题。在之前矩阵最长递增路径的题中最后就有预感,现在它来了。207. 课程表难度:中等题目你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判

- 阅读全文 -

LeetCode LCP 13. 寻宝

这是 2020 年 7 月 29 日的每日一题。感受到了真正的恐怖,记录一下吧。LCP 13. 寻宝难度:困难题目我们得到了一副藏宝图,藏宝图显示,在一个迷宫中存在着未被世人发现的宝藏。迷宫是一个二维矩阵,用一个字符串数组表示。它标识了唯一的入口(用 'S' 表示),和唯一的宝藏地点(用 'T' 表示)。但是,宝藏被一些隐蔽的机关保护了起来。在地图上有若干个机关点(用 'M' 表示),只有所有机关

- 阅读全文 -

LeetCode 329. 矩阵中的最长递增路径

这是 2020 年 7 月 26 日的每日一题。经历了一大堆动态规划后,终于迎来了新题型。图的搜索。新知识,保存一下。329. 矩阵中的最长递增路径难度:困难题目给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。示例 1输入: nums = [ [9,9,4], [6,6,8], [

- 阅读全文 -