码迷,mamicode.com
首页 > 编程语言 > 详细

Best Time to Buy and Sell Stock (java)

时间:2014-10-11 22:08:36      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   java   for   sp   div   log   bs   

有一组数组代表股票的价格

一次买一次卖如何得到最大利润?

 1  public int maxProfit(int[] prices) {
 2          if(prices.length==0)return 0;
 3          int maxProfit=0;
 4          int min=prices[0];
 5          for(int i=0;i<prices.length;i++)
 6          {
 7              maxProfit=prices[i]-min>maxProfit?prices[i]-min:maxProfit;
 8              min=prices[i]<min?prices[i]:min;
 9          }
10          
11          return maxProfit;
12          
13          
14      }

 

Best Time to Buy and Sell Stock (java)

标签:style   blog   color   java   for   sp   div   log   bs   

原文地址:http://www.cnblogs.com/sweetculiji/p/4019756.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!