博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【Leetcode】121. Best Time to Buy and Sell Stock
阅读量:5152 次
发布时间:2019-06-13

本文共 763 字,大约阅读时间需要 2 分钟。

题目地址:

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/

题目描述:

...

解决方案:

当前值减之前的数中的最小值得当前值最大利润,再更新最大利润即可

代码:

class Solution {public:    int maxProfit(vector
& prices) { if (prices.size() < 2) { return 0; } int minPrice = prices.at(0); int maxProfit = 0; for (size_t i = 1; i < prices.size(); i++) { if (minPrice > prices.at(i)) { minPrice = prices.at(i); continue; } int profit = prices.at(i) - minPrice; if (profit > 0 && profit > maxProfit) { maxProfit = profit; } } return maxProfit; }};

 

转载于:https://www.cnblogs.com/AndrewGhost/p/8909088.html

你可能感兴趣的文章
菜鸟“抄程序”之道
查看>>
Ubuntu下关闭防火墙
查看>>
TCP/IP 邮件的原理
查看>>
w3m常用快捷键
查看>>
【Unity 3D】学习笔记四十一:关节
查看>>
原型设计工具
查看>>
windows下的C++ socket服务器(4)
查看>>
css3 2d转换3d转换以及动画的知识点汇总
查看>>
【Java】使用Eclipse进行远程调试,Linux下开启远程调试
查看>>
js对象属性方法
查看>>
对Vue为什么不支持IE8的解释之一
查看>>
使用easyUI 为datagrid冻结列
查看>>
bzoj 2784: [JLOI2012]时间流逝【树形期望dp】
查看>>
利用Git版本控制管理你的项目
查看>>
windows下使用pycharm开发基于ansible api的python程序
查看>>
错误 warning: LF will be replaced by CRLF in README.md.
查看>>
博客园修改鼠标图标样式
查看>>
LInux CentOS7 vsftpd 配置注释
查看>>
Linux CentOS7 httpd 配置注释
查看>>
Sqlserver2012 评估期已过问题
查看>>