摘要:
题目:Best Time to Buy and Sell Stock 给定一个数组,数组中一个元素表示一天的股价,求一次交易能得到的最大收益。 思路: 数组可能是多个升序降序组成,只要能找到一组极值,使它们的差最大就可以了。 这样实际上就是每当找到一个极大值,就判断此时的到的差值是否比记录的最大值大 阅读全文
posted @ 2017-04-27 21:37
乘风有时
阅读(147)
评论(0)
推荐(0)
2017年4月27日