题解 | #买卖股票的最好时机(一)#
买卖股票的最好时机(一)
http://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
简单的使用动态规划，主要是先求出每一次的最小值。
public class Solution {
public int maxProfit(int[] prices) {
int min = prices[0];
int max = 0;
for (int price : prices) {
min = Math.min(min, price);
max = Math.max(max, price - min);
}
return max;
}
}
凡岛公司福利 690人发布