题目的意思是给定一个数组，这个数组代表某只股票在某些天内价格变动的情况。例如说看Example1中例子，股票在第一天的价格是7，第二天的价格是1。假如你在第一天买了这只股票，第二天要卖出的话肯定肯定亏钱，因为第二天股票只值1，如果卖出的话会亏6。那哪天买入股票，哪天卖出股票才能使利润达到最大呢？肯定是第二天买入股票，然后在第五天也就是价格为6的那天卖出股票，这样得到的利润最大，因为你不可能在第二天买股票然后穿越回第一天去卖，所以你不可能得到7-1=6的利润。我们的任务就是要写一个程序，给定每天股票的价格，求在这个数组的时间段内你可以达到的最大利润是多少。这道题也是我思考时间非常长的一道题，大前天晚上看到这道题，然后刚才才做出来，还是在吃饭的时候想到的解决方案.......看来，想出算法还真是一个玄学问题。 题目的意思是给定一个数组，这个数组代表某只股票在某些天内价格变动的情况。例如说看Examp
阅读背景：
关于LeetCode中Best Time to Buy and Sell Stock一题的理解
来源：互联网
分享到：
