leetcode:121. Best Time to Buy and Sell Stock(Java)解答
来源:互联网 发布:mp3剪切合并大师 mac 编辑:程序博客网 时间:2024/06/09 21:47
转载请注明出处:z_zhaojun的博客
原文地址
题目地址
Best Time to Buy and Sell Stock My Submissions Question
Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.
解法(java):数组中第i个数字减去前面i-1个数字中的最小数字即为从前i个股票价格变化中可得到的最大收益。
public int maxProfit(int[] prices) { int maxPro = 0; int minPrice = Integer.MAX_VALUE; for (int price : prices) { maxPro = Math.max(maxPro, price - minPrice); minPrice = Math.min(minPrice, price); } return maxPro; }
0 1
- leetcode:121. Best Time to Buy and Sell Stock(Java)解答
- leetcode:122. Best Time to Buy and Sell Stock II(java)解答
- leetcode-java-121. Best Time to Buy and Sell Stock
- 【leetcode】121. Best Time to Buy and Sell Stock【java】
- LeetCode-121. Best Time to Buy and Sell Stock (Java)
- [leetcode]121. Best Time to Buy and Sell Stock(Java)
- [Leetcode] Best Time to Buy and Sell Stock (Java)
- [Leetcode] Best Time to Buy and Sell Stock II (Java)
- [Leetcode] Best Time to Buy and Sell Stock III (Java)
- Leetcode-Best Time to Buy and Sell Stock -java
- leetcode java Best Time to Buy and Sell Stock
- LeetCode(121) Best Time to Buy and Sell Stock (Java)
- Best Time to Buy and Sell Stock IV Leetcode Java
- [LeetCode][Java] Best Time to Buy and Sell Stock
- [LeetCode][Java] Best Time to Buy and Sell Stock IV
- [LeetCOde][Java] Best Time to Buy and Sell Stock III
- leetcode:Best Time to Buy and Sell Stock 【Java】
- leetcode:Best Time to Buy and Sell Stock II 【Java】
- StringBuffer源码分析
- 平台:VS2010+object2015(sdk)+zwCAD2015(开发版) 配置
- uva 2453 凸包
- 九度题目1433
- GDB对STL容器的查看
- leetcode:121. Best Time to Buy and Sell Stock(Java)解答
- 错误票据
- Android动画原理分析(转载、收藏)
- 总线设备驱动模型---platform篇
- FaceBook/atc 环境搭建的总结
- python学习5
- Matlab实现数值微分
- Python http请求(读取代理ip列表)
- 疯狂Android讲义第19章web应用部署