// @Title: 买卖芯片的最佳时机 (买卖芯片的最佳时机)
// @Author: qisiii
// @Date: 2022-02-26 11:40:40
// @Runtime: 1 ms
// @Memory: 41.3 MB
// @comment: 
// @flag: 
class Solution {
    public int maxProfit(int[] prices) {
        if(prices.length<=0){
            return 0;
        }
        int max=0;
        for(int i=1,minV=prices[0];i<prices.length;i++){
            if(prices[i]>minV){
                max=Math.max(prices[i]-minV,max);
            }else{
               minV=prices[i];
            }
        }
        return max;
    }
}