码迷,mamicode.com
首页 > 编程语言 > 详细

leetcode 121.买卖股票的最佳时机(java 贪心)

时间:2019-09-11 19:53:50      阅读:72      评论:0      收藏:0      [点我收藏+]

标签:最小值   int   code   tco   leetcode   col   差值   更新   for   

求后面的数减前面的数的最大差值,顺序遍历数组,如果遇到更小的数,就更新最小值minn,依次判断prices[i]-minn的值,更新maxx。

 

class Solution {
    public int maxProfit(int[] prices) {
        int len=prices.length;
        if(len==0) return 0;
        int minn=prices[0];
        int maxx=0;
        for(int i=1;i<len;i++){
            if(prices[i]>minn&&prices[i]-minn>maxx){
                maxx=prices[i]-minn;
            }
            if(prices[i]<=minn){
                minn=prices[i];
            }
        }
        return maxx;
    }
}

 

leetcode 121.买卖股票的最佳时机(java 贪心)

标签:最小值   int   code   tco   leetcode   col   差值   更新   for   

原文地址:https://www.cnblogs.com/y1040511302/p/11508203.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!