app开发网站模板深圳展厅设计
思路
所以后续的每次都是在：1-判断是否更新最低点
2-如果不需要更新最低点 则计算差值
代码
class Solution {
public int maxProfit(int[] prices) {
int min=prices[0];
int max=0;
for (int i = 1; i < prices.length; i++) {
//假设0就是最低点
// 判断是否需要更新
if (prices[i]<min){
min=prices[i];
}
else if (prices[i]-min>max){
max=prices[i]-min;
}
}
return max;}
}