码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-01-03 19:43:30      阅读:205      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!