题目链接在这里
这题看起来就像是动态规划,但不会找状态…
还是中规中矩写吧
思路:找到数组中当前的最小值,res为max(res,当前值减去最小值)
import java.util.*;
public class Solution {
/**
*
* @param prices int整型一维数组
* @return int整型
*/
public int maxProfit (int[] prices) {
if(prices.length == 0){
return 0;
}
int res = 0;
int min = prices[0];
for(int i = 1; i < prices.length; i++){
min = Math.min(min, prices[i]);
res = Math.max(prices[i] - min, res);
}
return res;
}
}