2015年10月26日
[Leetcode] Best Time to Buy Stock
摘要： 考虑，股票的价格是不断变化的，卖出只能在买入后进行。而且只能买入卖出一次。开始的时候想扫一遍，求最大最小，但是肯定不会这么简单。你484傻因为只能卖出一次，若i天卖出，可能的盈利值是， prices[i] - min，就是今天的价格。再将这个值与之前可能的最大值比较，可以得到 第i天可能的最大值。c... 阅读全文
posted @ 2015-10-26 23:43 byshen 阅读(128) 评论(0) 推荐(0)