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

[LintCode] Best Time to Buy and Sell Stock 买卖股票的最佳时间

时间:2016-12-04 06:52:52      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:white   rmi   toc   body   int   footer   com   imu   str   

 

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.

Example

Given array [3,2,3,1,2], return 1.

 

 

 

 

[LintCode] Best Time to Buy and Sell Stock 买卖股票的最佳时间

标签:white   rmi   toc   body   int   footer   com   imu   str   

原文地址:http://www.cnblogs.com/grandyang/p/6130003.html

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