LeetCode 207. 课程表

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

- 阅读全文 -

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

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

- 阅读全文 -

LeetCode 1025. 除数博弈

这是 2020 年 7 月 24 日的力扣每日一题。难度为简单,但是却卡了我一段时间。怎么说呢,数学题中的脑筋急转弯。1025. 除数博弈难度:简单题目爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果

- 阅读全文 -

LeetCode 44. 通配符匹配

这是 2020 年 7 月 5 日的力扣每日一题。总共有两种解法,第一种是动态规划,就当复习了。第二种是贪心解法,这是我第一次遇到的解法,特此记录一下。44. 通配符匹配难度:困难题目给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。两个字符串 完全匹配 才算匹配成功。说明s

- 阅读全文 -