![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
爱喝阔落的猫
爬山中的小白QvQ
展开
-
【LeetCode 509 斐波那契数 dp 入门】
LeetCode 509. 斐波那契数 dp入门级509题目:题解509题目:斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给定 n ,请计算 F(n) 。示例 1:输入:n = 2输出:1解释:F(2) = F(1) + F(0) = 1 + 0 = 1示例 2:输入:n = 3原创 2022-03-12 18:30:57 · 486 阅读 · 0 评论 -
【LeetCode 746. 使用最小花费爬楼梯 dp 入门】
LeetCode 746. 使用最小花费爬楼梯 dp 入门756 题目:题解1 dp题解2 动态数组756 题目:给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1:输入:cost = [10,15,20]输出:15解释:你将从下标为 1 的台阶开始。支付 15 ,向上爬两个台阶,到达楼梯顶部原创 2022-03-14 20:01:29 · 93 阅读 · 0 评论 -
【LeetCode 1137. 第 N 个泰波那契数 dp 入门】
LeetCode 1137. 第 N 个泰波那契数 dp 入门1137 题目:题解1137 题目:泰波那契序列 Tn 定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n,请返回第 n 个泰波那契数 Tn 的值。示例 1:输入:n = 4输出:4解释:T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2:输入:n = 25输出:1389537提示:原创 2022-03-12 20:01:46 · 367 阅读 · 0 评论 -
【LeetCode 26. 删除有序数组中的重复项】
LeetCode 26. 删除有序数组中的重复项26题目:题解26题目:给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额外的空间,你必须在 原地 修改原创 2022-03-12 19:12:30 · 152 阅读 · 0 评论 -
【LeetCode 204 计数质数】
LeetCode 204. 计数质数509题目:题解509题目:斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给定 n ,请计算 F(n) 。示例 1:输入:n = 2输出:1解释:F(2) = F(1) + F(0) = 1 + 0 = 1示例 2:输入:n = 3输出:2解原创 2022-03-12 18:41:58 · 480 阅读 · 0 评论