题解 | #买卖股票的最好时机#
买卖股票的最好时机
http://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
import java.util.*;
/*
分析问题可知，最大股票售卖时间是当前最大的价格减去之前最小的价格。
每次遍历先计算第i天前最小的价格，
再计算到第i天的利润
*/
public class Solution {
/**
*
* @param prices int整型一维数组
* @return int整型
*/
public int maxProfit (int[] prices) {
// write code here
int max = 0;
int min =prices[0];
for(int i =0;i<prices.length;i++){
min=Math.min(min,prices[i]);
max=Math.max(max,prices[i]-min);
}
return max;
}
}
投递华为技术有限公司等公司10个岗位