当前位置:网站首页>121. 买卖股票的最佳时机
121. 买卖股票的最佳时机
2022-07-06 11:36:00 【yitahutu79】
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。
示例 1:
输入:[7,1,5,3,6,4]
输出:5
解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。
示例 2:
输入:prices = [7,6,4,3,1]
输出:0
解释:在这种情况下, 没有交易完成, 所以最大利润为 0。
提示:
1 <= prices.length <= 105
0 <= prices[i] <= 104
class Solution {
public:
int maxProfit(vector<int>& prices) {
int n = prices.size();
int minprice = prices[0];
int maxprofit = 0;
for (int i = 1; i < n; i++) {
maxprofit = max(maxprofit, prices[i] - minprice);
minprice = min(minprice,prices[i]);
}
return maxprofit;
}
};
边栏推荐
- Black Horse - - Redis Chapter
- 业务与应用同步发展:应用现代化的策略建议
- 今日直播 | “人玑协同 未来已来”2022弘玑生态伙伴大会蓄势待发
- Swiftui game source code Encyclopedia of Snake game based on geometryreader and preference
- 时钟轮在 RPC 中的应用
- Pychrm Community Edition calls matplotlib pyplot. Solution of imshow() function image not popping up
- CPU负载很低,loadavg很高处理方法
- A method of removing text blur based on pixel repair
- 10 schemes to ensure interface data security
- ModuleNotFoundError: No module named ‘PIL‘解决方法
猜你喜欢
倒计时2天|腾讯云消息队列数据接入平台(Data Import Platform)直播预告
How to access localhost:8000 by mobile phone
How to type multiple spaces when editing CSDN articles
Pychrm Community Edition calls matplotlib pyplot. Solution of imshow() function image not popping up
zabbix 代理服务器 与 zabbix-snmp 监控
安装Mysql报错:Could not create or access the registry key needed for the...
Looting iii[post sequence traversal and backtracking + dynamic planning]
CCNP Part 11 BGP (III) (essence)
Actf 2022 came to a successful conclusion, and 0ops team won the second consecutive championship!!
反射及在运用过程中出现的IllegalAccessException异常
随机推荐
LeetCode-1279. 红绿灯路口
黑馬--Redis篇
包装行业商业供应链管理平台解决方案:布局智慧供应体系,数字化整合包装行业供应链
【翻译】云原生观察能力微调查。普罗米修斯引领潮流,但要了解系统的健康状况仍有障碍...
An error occurs when installing MySQL: could not create or access the registry key needed for the
R language ggplot2 visualization: use ggviolin function of ggpubr package to visualize violin diagram
凤凰架构2——访问远程服务
Tensorflow2.0 自定义训练的方式求解函数系数
第五期个人能力认证考核通过名单公布
PMP每日一练 | 考试不迷路-7.6
Tensorflow and torch code verify whether CUDA is successfully installed
快速幂模板求逆元,逆元的作用以及例题【第20届上海大学程序设计联赛夏季赛】排列计数
五金机电行业供应商智慧管理平台解决方案:优化供应链管理,带动企业业绩增长
Modulenotfounderror: no module named 'PIL' solution
Using clip path to draw irregular graphics
通俗的讲解,带你入门协程
Countdown 2 days | live broadcast preview of Tencent cloud message queue data import platform
接雨水问题解析
[translation] micro survey of cloud native observation ability. Prometheus leads the trend, but there are still obstacles to understanding the health of the system
Php+redis realizes the function of canceling orders over time