![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 59
燕大扎克伯格
这个作者很懒,什么都没留下…
展开
-
2022.3.22 leetcode刷题笔记 918. 环形子数组的最大和
leetcode刷题笔记文章目录leetcode刷题笔记918. 环形子数组的最大和1.难度:中等(个人感觉偏难)2.题目3.示例1)2)示例23)示例34.提示5.思路分析6.题解7.ac成绩918. 环形子数组的最大和1.难度:中等(个人感觉偏难)2.题目给定一个长度为 n 的环形整数数组 nums ,返回 nums 的非空 子数组 的最大可能和 。环形数组 意味着数组的末端将会与开头相连呈环状。形式上, nums[i] 的下一个元素是 nums[(i + 1) % n] ,nums原创 2022-03-22 10:58:13 · 1856 阅读 · 0 评论 -
2022.3.19 leetcode刷题笔记 746. 使用最小花费爬楼梯
leetcode刷题笔记文章目录leetcode刷题笔记746. 使用最小花费爬楼梯1.难度:简单2.题目3.示例1)示例12)示例24.提示5.思路分析6.题解7.ac成绩746. 使用最小花费爬楼梯1.难度:简单2.题目给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。3.示例1)示例1原创 2022-03-19 18:47:10 · 194 阅读 · 0 评论 -
2022.3.19 leetcode刷题笔记 70. 爬楼梯
leetcode刷题笔记文章目录leetcode刷题笔记70. 爬楼梯1.难度:简单2.题目3.示例1)示例12)示例24.提示5.思路分析6.题解7.ac成绩70. 爬楼梯1.难度:简单2.题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?3.示例1)示例1输入:n = 2输出:2解释:有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶2)示例2输入:n = 2输出:2解释:有两种方法可原创 2022-03-19 18:39:16 · 963 阅读 · 0 评论 -
2022.3.18 leetcode刷题笔记 1137. 第 N 个泰波那契数
leetcode刷题笔记文章目录leetcode刷题笔记1137. 第 N 个泰波那契数1.难度:简单2.题目3.示例1)示例12)示例24.提示5.思路分析6.题解7.ac成绩1137. 第 N 个泰波那契数1.难度:简单2.题目泰波那契序列 Tn 定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n,请返回第 n 个泰波那契数 Tn 的值。3.示例1)示例1输入:n = 4原创 2022-03-19 18:18:00 · 351 阅读 · 0 评论 -
2022.3.18 leetcode刷题笔记 509. 斐波那契数
leetcode刷题笔记文章目录leetcode刷题笔记509. 斐波那契数1.难度:简单2.题目3.示例1)示例12)示例23)示例34.提示5.思路分析6.题解7.ac成绩509. 斐波那契数1.难度:简单2.题目斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1给定 n ,请计算原创 2022-03-19 18:08:55 · 279 阅读 · 0 评论