首页 > 其他 > 详细

LeetCode: Best Time to Buy and Sell Stock 解题报告

时间:2015-01-03 19:42:41      阅读:233      评论:0      收藏:0      [点我收藏+]

Best Time to Buy and Sell Stock

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.

Solution 1:

min记录最小买入价

maxProfit记录最大利润

遍历array,不断更新最小买入价,计算更新最大利润

技术分享
 1 public class Solution {
 2     public int maxProfit(int[] prices) {
 3         if (prices == null) {
 4             return 0;
 5         }
 6         
 7         int maxProfit = 0;
 8         int minValue = Integer.MAX_VALUE;
 9         
10         for (int i: prices) {
11             minValue = Math.min(minValue, i);
12             maxProfit = Math.max(maxProfit, i - minValue);
13         }
14         
15         return maxProfit;
16     }
17 }
View Code

 

GitHub代码链接

LeetCode: Best Time to Buy and Sell Stock 解题报告

原文:http://www.cnblogs.com/yuzhangcmu/p/4199812.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!