leetcode
爱喝阔落的猫
爬山中的小白QvQ
展开
-
【LeetCode 509 斐波那契数 dp 入门】
LeetCode 509. 斐波那契数 dp入门级509题目:题解 509题目: 斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(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 · 461 阅读 · 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 · 81 阅读 · 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 = 2 T_4 = 1 + 1 + 2 = 4 示例 2: 输入:n = 25 输出:1389537 提示:原创 2022-03-12 20:01:46 · 319 阅读 · 0 评论 -
【LeetCode 26. 删除有序数组中的重复项】
LeetCode 26. 删除有序数组中的重复项26题目:题解 26题目: 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。 将最终结果插入 nums 的前 k 个位置后返回 k 。 不要使用额外的空间,你必须在 原地 修改原创 2022-03-12 19:12:30 · 147 阅读 · 0 评论 -
【LeetCode 204 计数质数】
LeetCode 204. 计数质数509题目:题解 509题目: 斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(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 · 373 阅读 · 0 评论