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

买卖股票的最好时机(一)

https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec

import java.util.*;


public class Solution {
    /**
     * 
     * @param prices int整型一维数组 
     * @return int整型
     */
    public int maxProfit (int[] prices) {
       int max=-1,i,tempMin=prices[0],var;
       for(i=1;i<prices.length;i++)
       {
           if((var=(prices[i]-tempMin))>0)
           {
               max=Math.max(var,max);
           }
           else
           {
               tempMin=prices[i];
           }
       }
       if(max==-1)
       {
           return 0;
       }
       return max;
    }
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务