Problem2052--买卖股票的最好时机

2052: 买卖股票的最好时机

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 20  Solved: 16
[Submit] [Status] [Web Board] [Creator:]

Description

假设有一个数组prices,长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益。
1、你只能买入一次股票和卖出一次股票，并非每天都可以买入和卖出，总共只能买入和卖出各一次，且买入只能在买入的前面某一天。
2、如果不能获取到任何利润，请返回0
3、假设买入和卖出均无手续费


程序先输入的是长度n
后面一行是n个数字代表每一天的价格

Input

7
8 9 2 5 4 7 1

Output

5

Sample Input

3
2 4 1

Sample Output

2

HINT

假如输入是：
7
8 9 2 5 4 7 1
这种情况下，在第3天（股票价格是2）的时候买入，在第6天（股票价格是7）的时候卖出，最大利润=7-2=5
不能选择在第2天买入，第3天卖出，这样就亏损7块钱；同时，你也不能在买入钱卖出股票。
所以最后输出是
5

Source/Category

 

[Submit] [Status]