力扣刷题记录vol.3—— 买卖股票的最佳时机 I

已于 2023-06-07 20:59:12 修改
阅读量133 收藏
点赞数
分类专栏： 力扣刷题记录 文章标签： leetcode 算法 职场和发展
于 2023-06-07 00:24:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HimaRe1/article/details/131078575
版权

 首先拿到这个题，第一下想法绝对是暴力遍历，得出每一天买进对应后面每一天卖出的利润，最后取最高的利润输出。但是试了一下力扣直接超时，姑且还是把代码放上来：

解法一：暴力枚举

 引入“历史最低”的思想，对于每一天，最大的利润就是这一天的价格减去这一天之前的最低价格，即“历史最低”，所以我们要做的就是维护两个变量，一个存储“历史最低”，一个存储当前的最高利润，最终输出存储的最高利润即可。

解法二：动态规划

 

HimaRe1
关注
专栏目录
使用力扣刷题的经验.pdf
04-21
在使用力扣平台刷题提升编程和算法能力的过程中，需要把握几个关键的知识点，以及遵循一定的学习方法和策略。 首先，对于编程初学者来说，掌握一门编程语言是进行算法练习的前提。C语言和Java是比较常见的选择，...
基于Java的LazyCat力扣刷题记录源码分享
10-01
该项目是一个基于Java开发的LazyCat力扣刷题记录系统源码，包含1299个Java类文件、965个Markdown文档、636个Java源代码文件以及其他少量XML、JSON、LCV等配置和忽略文件，共计2917个文件。该系统旨在帮助用户记录和...
力扣刷题记录vol.4—— 买卖股票的最佳时机 II
HimaRe1的博客
06-07 129
先上代码：我的思路：这题和简单版本的区别在于不规定只能购买一次，所以我们不需要在最低点买入，只需要使利益最大化，所以只要第二天有收益就考虑一笔交易，如果售价下滑就在前一天卖掉，注意如果遍历到最后一个还未卖出的话直接卖出即可。想了想，我这个可能属于写复杂了的贪心。
力扣刷题记录vol.1——两数之和
HimaRe1的博客
05-31 153
两层循环，直接遍历查找数组中是否存在之和为target的两数，存在则输出两个下标，不存在输出空集合；
力扣刷题记录vol.5—— 旋转数组
HimaRe1的博客
06-08 151
这个方法很简单很直观，很暴力新建一个数组，将对应的位置赋值过来，再将转移后的数组赋值回原数组即可。
力扣刷题记录vol.6—— 存在重复元素
HimaRe1的博客
06-13 150
很简单的一道题，做法也比较易懂。
力扣刷题记录vol.7 —— 只出现一次的数字
HimaRe1的博客
06-14 118
如果不考虑时间复杂度，可以先排序数组，然后遍历一遍就能找到只出现了一次的元素；如果不考虑空间复杂度，可以使用哈希表查询，不管是map还是set都可以解决此题；如果要包真正空间复杂度为O(1)，时间复杂度为O(n)，则只能使用异或运算的方法。
力扣刷题（123. 买卖股票的最佳时机 III）动规
yanzhe1的博客
07-20 233
力扣刷题（123. 买卖股票的最佳时机 III）动规
力扣刷题记录111.1-----121. 买卖股票的最佳时机
taiyuezyh的博客
11-17 94
【代码】力扣刷题记录111.1-----121. 买卖股票的最佳时机。
力扣刷题记录——121买卖股票的最佳时机 和125. 验证回文串
weixin_63866037的博客
12-28 646
本专栏主要记录力扣的刷题记录，备战蓝桥杯，供复盘和优化算法使用，也希望给大家带来帮助，博主是算法小白，希望各位大佬不要见笑，今天要分享的是——《121.买卖股票的最佳时机和125. 验证回文串》。
力扣刷题20.有效括——python3
Cystal_ll的博客
01-09 3496
stack = [] mapping = { '(': ')', '{': '}', '[': ']' } for item in s: if item in mapping.keys(): stack.append(mapping[item]) elif stack == [] or stack[-1
基于Python实现的个人力扣刷题记录与源码分享平台
10-03
该项目是一个基于Python的个人力扣刷题记录与源码分享平台，包含39个文件，包括24个Python源代码文件、7个Markdown文档、3个PNG图片文件、2个文本文件、1个Git忽略文件、1个开源许可证文件、1个CSV文件和1个Markdown...
基于Java编程的力扣刷题记录及心得分享设计源码
10-04
该项目是一个基于Java编程的个人力扣刷题记录及心得分享系统设计源码，共包含98个文件，其中89个为Java源文件，3个为XML配置文件，2个为Git忽略文件，以及少量其他类型文件。该系统旨在帮助用户高效地记录和整理力扣...
力扣刷题c++贪心算法.zip
04-25
一个选择函数：用于选择要添加到解决方案中的最佳候选项 一个可行性函数：用于确定候选项是否可以为解决方案做出贡献 一个目标函数：为解决方案或部分解决方案赋值 解决方案函数：它将指示我们何时发现了完整的解决...
抓住问题的关键解决LeetCode第3337题字符串转换后的长度II
2302_79682652的博客
11-04 528
将s[i]替换为字母表中后续的nums[s[i]-'a']个连续字符。例如，如果s[i]='y'且nums[24]=3，则字符'y'转换为它后面的3个连续字符，结果为"zab"。输入：s="abcyy",t=2,nums=[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2]输入：s="azbk",t=1,nums=[2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2]
Leetcode 62. 不同路径 动态规划+空间优化
想买很多漂亮衣服但是买不起的博客
11-01 311
【代码】Leetcode 62. 不同路径 动态规划+空间优化。
【LeetCode】【算法】160.相交链表
最新发布
passer__jw767的博客
11-05 204
Leetcode 160. 相交链表
leetcode动态规划（二十四）-最长递增子序列
weixin_40198632的博客
11-04 372
给你一个整数数组nums，找到其中最长严格递增子序列的长度。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组的子序列。4最长递增子序列是 [2,3,7,101]，因此长度为 4。41。
【Python3】【力扣题】409. 最长回文串
yannan20190313的博客
11-01 317
【Python3】【力扣题】409. 最长回文串
力扣刷题笔记.pdf
12-11
力扣刷题笔记.pdf是一份非常重要的学习资料，里面记录了刷力扣题目时的一些关键思路、解题方法和总结。在这份笔记中，可以记录下每道题的解法和思路，以及一些常见的错误和易错点。这样在以后复习和总结的时候，就可以及时查看自己的笔记，加深对知识点的理解和记忆。同时，这份笔记也是自己学习的一种反馈和总结，可以发现自己在刷题过程中的不足和提高的方向。 力扣刷题笔记.pdf还可以帮助自己更好地进行自我评估，查漏补缺。通过不断地总结和记录，可以帮助自己发现自己在哪些地方容易出错，哪些地方需要加强，以及以后如何更好地准备类似的题目。这样就可以在以后的刷题过程中避免同样的错误，提高自己的解题效率。 综合来看，力扣刷题笔记.pdf对于自己的学习和提高是非常重要的。通过不断地总结和记录，可以加深对知识点的理解、避免常见的错误、提高解题效率，从而帮助自己更好地提高自己的编程能力。因此，对于这份笔记要好好地珍惜和维护，不断地完善和更新，让它成为自己学习的助力，为自己的编程之路保驾护航。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值