每日一题11
每日一题11
题目:
121. 买卖股票的最佳时机
思路:找出最低值,然后再找出其后的最高值即可!
class Solution {
public int maxProfit(int[] prices) {
int max=0;
int n=prices.length;
int min=100000;
for(int i=0;i<n;++i){
if(prices[i]<min){
min=prices[i];
}else{
if(prices[i]-min>max){
max=prices[i]-min;
}
}
}
return max;
}
}