最新 最热

LeetCode509. 斐波那契数

斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:

2022-06-28
1

2022-06-23:给定一个非负数组,任意选择数字,使累加和最大且为7的倍数,返回最大累加和。 n比较大,10的5次方。 来自美团。3.26笔试。

2022-06-23:给定一个非负数组,任意选择数字,使累加和最大且为7的倍数,返回最大累加和。

2022-06-23
0

leetcode刷题(58)——70. 爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶 示例 ...

2022-06-22
0

2022-06-20:一个二维矩阵,上面只有 0 和 1,只能上下左右移动, 如果移动前后的元素值相同,则耗费 1 ,否则耗费 2。 问从左上到右下的最小耗费。

1.网上非常流行的方法,但这是错误的。这道题动态规划是做不了的。因为上下左右四个方向都可能走,而不是右下两个方向。

2022-06-20
0

LeetCode 训练场:64. 最小路径和

而要保证最终结果最小,我们就可以取两者中的最小值加上当前网格值就是最终结果 dp[i][j] = grid[i][j] + Math.min(dp[i - 1][j], dp[i][j - 1])

2022-06-15
1

剑指 Offer:10- I. 斐波那契数列

1. 题目剑指 Offer 10- I. 斐波那契数列2. 描述 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 ...

2022-06-15
1

118. 杨辉三角(动态规划)

给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。

2022-06-12
0

647. 回文子串

一 题目:

2022-05-13
0