LintCode 买卖股票的最佳时机I II III IV

今天我作了LintCode上的买卖股票系列题目。总共4道题目，主要使用了动态规划的方法，在此写出个人代码和思路以便交流和回顾。html 1.假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。若是你最多只容许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。算法 样例：给出一个数组样例 [3,2,3,1,2], 返回 1数组 思路：遍历数组，在能获利的地方尝试卖出，并比较卖

>>阅读原文<<