【leetcode字节跳动题库】121. Best Time to Buy and Sell Stock

蹲街弑〆低调 提交于 2020-02-27 14:18:54

提交代码

class Solution {
    public int maxProfit(int[] prices) {
    	if(prices==null||prices.length==0) return 0;
    	
    	int res=0,in=prices[0],out=prices[0];
    	for(Integer price:prices) {
    		if(price<in) {
    			in=price;
    			out=0;
    		}
    		else if(price>out)	out=price;
    		res=out-in>res?out-in:res;
    	}
    	return res;
    }
}

运行结果

在这里插入图片描述

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!