题解 | #买卖股票的最好时机#
买卖股票的最好时机
http://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
import java.util.*;
public class Solution {
/**
*
* @param prices int整型一维数组
* @return int整型
*/
public int maxProfit (int[] prices) {
// write code here
int min = Integer.MAX_VALUE;
int max = 0;
for (int val : prices) {
if (val < min) min = val;
else max = Math.max(max, val - min);
}
return max;
}
} 
查看1道真题和解析
