贪心算法（4）（java）买卖股票的最佳时机

public class Solution
{
    public int maxprofit(int[]prices)
    {
        int ret=0;//初始化一个整数变量，用于记录最大利润。
        for(int i=0,prevMin=Integer.MAX_VALUE;i< prices.length;i++)
        {
            //开始一个人for循环，初始化变量i为0，，循环条件是i<prices.length即遍历整个数组。
            ret=Math.max(ret,prices[i]-prevMin);
            //在每次循环中，计算当前价格与最小价格的差值，并与当前的ret比较，取较大值更新ret
            prevMin=Math.min(prevMin,prices[i]);
            //在每次更细preVmin为当前价格prices[i]和之前的最小价格prevMin中的最小值
        }
        return ret;
    }

    public static void main(String[] args) {
        Solution solution=new Solution();
        int[] prices={7,15,3,6,4};
        System.out.println(solution.maxprofit(prices));
    }
}