Java实现 LeetCode 121 买卖股票的最佳时机
2024-08-27 20:42:12
121. 买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票。
示例 1:
输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
示例 2:
输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
class Solution {
public int maxProfit(int[] prices) {
if(prices.length <= 1)
return 0;
int min = prices[0], max = 0;
for(int i = 1; i < prices.length; i++) {
max = Math.max(max, prices[i] - min);
min = Math.min(min, prices[i]);
}
return max;
}
}
最新文章
- Logistic Regression - Formula Deduction
- (转载)JavaWeb学习总结(五十一)——邮件的发送与接收原理
- controller,link,compile不同
- Fragment碎片频繁来回切换的时候报java.lang.IllegalStateException: No activity
- 《转》前端性能优化----yahoo前端性能团队总结的35条黄金定律
- WinCE 5.0模拟器,在 win7 下安装后, VS2008里不显示
- 二十三种设计模式及其python实现
- DIP、IoC、DI以及IoC容器
- list实例应用
- PHP扩展安装方法
- 使用github搭建网站
- 如何使用linux+xvfb+python+rfs+firefox+jenkins实现UI自动化
- 【Spring源码解析】—— 依赖注入结合SpringMVC Demo-xml配置理解
- 5个经典的javascript面试问题
- 从B站、爱奇艺、映客的IPO上市,看国内视频公司的内容审核现状
- Android 获取全局Context的技巧
- 有效Log4j按指定级别定向输出日志到指定的输出文件地址配置Threshold,log4j中如何屏蔽父logger输出源rootlogger的additivity配置,log4j向多个文件记录日志
- Python学习-7.Python的循环语句-for语句
- zabbix添加cpu使用率图形监控
- Codeforces Round #303 (Div. 2) D. Queue 傻逼题
热门文章
- c#实现生成PDF的底层方法
- 详解 Spark 中的 Bucketing
- Echarts关于tree树数据渲染图例最新实例
- Python中range, np.arange, np.linspace的区别
- axios请求拦截器(修改Data上的参数 ==>;把data上的参数转为FormData)
- ubuntu下安装perl GD模块
- IE8/IE9/IE10打开网页后,自动设置浏览器模式为“IE8/IE9/IE10兼容性视图”
- CF #459 D. MADMAX
- 树点分治入门题poj1741
- CF834D