
动态规划
文章平均质量分 59
-北宸-
这个作者很懒,什么都没留下…
展开
-
每日一题:【LeetCode】764. 最大加号标志
在一个 n x n 的矩阵 grid 中,除了在数组 mines 中给出的元素为 0,其他每个元素都为1。mines[i] = [xi,yi]表示 grid[xi][yi] == 0 返回 grid 中包含 1 的最大的 轴对齐 加号标志的阶数 。如果未找到加号标志,则返回 0 。 一个 k 阶由 1 组成的 “轴对称”加号标志具有中心网格 grid[r][c] == 1,以及4个从中心向上、向下、向左、向右延伸,长度为 k-1,由1组成的臂。注意,只有加号标志的所有网格要求为1,别的网格可能为 0 也原创 2022-11-09 22:06:50 · 375 阅读 · 0 评论 -
【LeetCode】1137.第N个泰波那契数
泰波那契序列Tn定义如下: T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数n,请返回第 n 个泰波那契数Tn 的值。原创 2022-01-16 11:29:43 · 260 阅读 · 1 评论 -
【LeetCode】509.斐波那契数
斐波那契数,通常用F(n) 表示,形成的序列称为 斐波那契数列 。该数列由0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1)= 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给你 n ,请计算 F(n) 。原创 2022-01-16 11:16:26 · 346 阅读 · 0 评论