leetcode-剑指 Offer 63. 股票的最大利润
2021/9/10 23:07:55
本文主要是介绍leetcode-剑指 Offer 63. 股票的最大利润,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
一、题目
买卖一次股票的最大利润
二、思路
1、定义一个最小值,实时保持搜索过的最小值
2、定义一个values利润,实时比较当前值和最小值的差值
三、代码
class Solution { public: int maxProfit(vector<int>& prices) { if(prices.empty()) { return 0; } int minprice=prices[0]; int size=prices.size(); int values=0; for(int i=0;i<size;++i) { if(prices[i]<minprice) { minprice=prices[i]; } else { values=max(values,prices[i]-minprice); } } return values; } };
这篇关于leetcode-剑指 Offer 63. 股票的最大利润的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-06有没有什么开源的py项目可以对图像进行分类-icode9专业技术文章分享
- 2024-07-05feign默认connecttimeout和readtimeout是多少-icode9专业技术文章分享
- 2024-07-05idea控制台,日志太多,导致部分想看得日志被刷走 搜不到-icode9专业技术文章分享
- 2024-07-05The server selected protocol version Tls10 is not accepted by client preferences [TLs12]-icode9专业技术文章分享
- 2024-07-05怎么清理项目缓存-icode9专业技术文章分享
- 2024-07-04安装 Eyoucms详细图文教程-icode9专业技术文章分享
- 2024-07-04ueditor 复制文章时,图片的链接是一个下载图片地址,该如何处理?-icode9专业技术文章分享
- 2024-07-04怎样判断host有没有对wordpress有缓存呢-icode9专业技术文章分享
- 2024-07-04具有编译功能的系统make后,无法ssh连接-icode9专业技术文章分享
- 2024-07-04make后如何升级ssh-icode9专业技术文章分享