leetcode算法题复习03

最新推荐文章于 2024-04-20 23:28:15 发布

面试准备好了吗

最新推荐文章于 2024-04-20 23:28:15 发布

阅读量93

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Habc5050/article/details/126124409

版权

本文通过分析LeetCode中的两道题目——70. 爬楼梯和121. 买卖股票的最佳时机，探讨了如何解决这类问题。针对爬楼梯问题，提出了一次遍历的解决方案；而对于股票交易问题，除了暴力法外，还介绍了一种一次遍历的方法来求解最大利润，避免超时。

摘要由CSDN通过智能技术生成

70. 爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

class Solution:
    def climbStairs(self, n: int) -> int:
        pre  = 0#斐波那契数列
        current = 1
        for i in range(n):
            pre,current = current,pre+current
        return current

121. 买卖股票的最佳时机<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

面试准备好了吗

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
leetcode算法题复习03

力扣题
复制链接

扫一扫

力扣：最佳买卖股票时机

ZhangyiA的博客

12-03

362

最近在力扣上刷到最佳买卖股票时机系列的题型，主要采用动态规划的思想来解决此类问题。在这里从简单情况，慢慢过渡到相对复杂的情况分析。题一、买卖股票的最佳时机题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时

LeetCode-0121.买卖股票的时机

LJYEE的博客

01-10

146

题目描述：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例1：思路：动态规划。与之前求最大子序和类似，该题是求最大的差。 class Solution(object): def maxProfit(self, price.

参与评论您还未登录，请先登录后发表或查看评论

买卖股票的最佳时机 leetcode java篇

weixin_51666505的博客

03-30

881

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。两种方法,动态规划+暴力解法 class Solution { public int maxProfit(int[] prices){ int len = pri.

121. 买卖股票的最佳时机

allway2的博客

03-09

316

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例 1：输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 ...

Leetcode 121. 买卖股票的最佳时机

sdau_clt的博客

02-18

185

题目描述给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是

leetcode算法题复习04

Habc5050的博客

09-01

978

leetcode

leetcode算法题复习02之快慢指针

Habc5050的博客

08-21

118

面试算法题

leetcode答案-leetcode:刷LeetCode算法题,记录解题步骤

06-30

刷 LeetCode 的过程中，每周至少解决一题是一个良好的习惯，这样可以保持持续的学习状态，避免知识点的遗忘。同时，定期的练习可以帮助你在遇到实际工作中的复杂问题时，更快地找到解决方案。记录解题步骤是非常...

leetcode不会-leetcode-1000:Leetcode1000道算法题复习日记

06-30

leetcode 不会리트코드 도장깨기 最大连续数比较 btw maxv & tmpv 重复的零就地操作非常重要的是处理覆盖问题并通过从后面接近来解决它，很好地计算零。合并排序数组从后面用最大的元素填充。自动填充剩菜。 ...

买卖股票的最佳时间

weixin_42178281的博客

05-04

292

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不

力扣题库之买卖股票的最佳时机

江理彭于晏的博客

08-26

186

力扣题库之买卖股票的最佳时机问题：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 : 示例 : 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需

<LeetCode>121. 买卖股票的最佳时机

Sonihr的犀牛园

04-15

4461

假设你有一个数组，其中第 i 个元素是一支给定股票第 i 天的价格。如果您只能完成最多一笔交易（即买入和卖出一股股票），则设计一个算法来找到最大的利润。示例 1: 输入: [7, 1, 5, 3, 6, 4] 输出: 5 最大利润 = 6-1 = 5（不是 7-1 = 6, 因为卖出价格需要大于买入价格）示例 2: 输入: [7, 6, 4, 3, 1] 输出: 0 在

动态规划：121、买卖股票的最佳时机

carolineme的博客

11-08

104

题目描述：思路：求最大利润，想到使用动态规划。 class Solution { public: int maxProfit(vector<int>& prices) { int len=prices.size(); if(len<2) return 0; //dp[i][0] 表示第i天，持有现金 //dp[i][1] 表示第i天，持有股票 int dp[len][2];

【经典算法】LeetCode 121. 买卖股票的最佳时机(Java/C/Python3实现含注释说明,Easy)

最新发布

2401_84427485的博客

04-20

1260

对比项一次遍历（贪心算法）动态规划解题思路每次选择当前状态下的最优解，不考虑未来的变化构建状态转移方程，逐步求解，保存中间结果适用场景局部最优选择能直接导致全局最优，如连续上涨的市场涉及多次买入卖出、考虑冷冻期、手续费等复杂情况空间复杂度O(1)，较低，只需保存当前状态信息O(n)，较高，需保存多个状态的最优解时间复杂度O(n)，较低，通常一次遍历即可O(n)，较高，需遍历所有可能状态全局最优性保证不一定能保证全局最优解可以得到全局最优解灵活性较低，适用于简单直接的交易策略。

力扣-买卖股票的最佳时机

qq_63473657的博客

04-27

130

力扣的买卖股票的最佳时机，此题较为简单所运用到的知识比较少。题目的输入和输出要求根据题目的描述，我们需要再低的时候买入高的时候卖出，所以首先我们应该判断前一天是否比后一天大，如果前一天比后一天大则计算两个的差值，也就是某一部分的利润，将其存入列表。最后计算列表中所有元素的和，也就求得最终利润。 ...

LeetCode-121. 买卖股票的最佳时机【单调栈，一次遍历】==注意暴力解法会超时。==

zik的博客

10-22

138

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6,

刷题38——买卖股票的最佳时机(力扣）

明媚

03-09

293

70.买卖股票的最佳时机题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock 题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖...

如何快速掌握LeetCode算法题

06-13

以下是一些快速掌握LeetCode算法题的建议，供您参考： 1. 学习数据结构和算法基础知识：LeetCode算法题需要掌握一些数据结构和算法基础知识，例如链表、树、堆、排序、查找、动态规划等。可以通过参考经典算法书籍或者在线课程学习。 2. 刷题：LeetCode算法题需要不断地刷题，通过刷题来掌握算法和数据结构的实现。可以从简单到难逐步刷题，也可以按照分类、标签等方式进行刷题。可以记录下每道题的思路和解法，方便以后复习和总结。 3. 学习其他人的解题思路：LeetCode上有很多其他人的解题思路和代码，可以参考这些解题思路和代码，了解其他人的思考方式和方法。同时，也可以通过各种社区，例如LeetCode官方社区、GitHub等，学习其他人的解题经验和技巧。 4. 参加竞赛和比赛：LeetCode经常会举办竞赛和比赛，可以参加这些竞赛和比赛，从中获得经验和收获。同时，也可以参加一些算法竞赛，例如ACM、ICPC等，提高自己的算法和编程能力。 5. 了解各种语言的特性：LeetCode支持多种编程语言，例如C++、Java、Python等。可以了解各种语言的特性和优劣，选择一种适合自己的语言进行编程。总之，掌握LeetCode算法题需要不断地学习和实践，需要不断地刷题和总结。希望以上建议对您有所帮助。