美文网首页
121. Best Time to Buy and Sell S

121. Best Time to Buy and Sell S

作者: 夜皇雪 | 来源:发表于2016-11-22 19:13 被阅读0次
    1. Best Time to Buy and Sell Stock
    public class Solution {
        public int maxProfit(int[] prices) {
            if(prices.length==0) return 0;
            int max=0,min=prices[0];
            for(int i=0;i<prices.length;i++){
                if(prices[i]>min){
                    max=Math.max(max,prices[i]-min);
                }else min=prices[i];
            }
            return max;
        }
    }
    
    1. Best Time to Buy and Sell Stock II
    public class Solution {
        public int maxProfit(int[] prices) {
            int total=0;
            for(int i=0;i<prices.length-1;i++){
                if(prices[i+1]>prices[i]) total+=prices[i+1]-prices[i];
            }
            return total;
        }
    }
    

    相关文章

      网友评论

          本文标题:121. Best Time to Buy and Sell S

          本文链接:https://www.haomeiwen.com/subject/tfhmpttx.html