题解 | #买卖股票的最好时机(一)#

import java.util.*;


public class Solution {
    /**
     *
     * @param prices int整型一维数组
     * @return int整型
     */
    public int maxProfit (int[] prices) {
        // write code here
        int min = Integer.MAX_VALUE;
        int ans = 0;
        for(int i = 0;i<prices.length;i++){
            min = Math.min(min,prices[i]);
            ans = Math.max(ans,prices[i]-min);
        }
        return ans;
    }