java刷题--121 买卖股票的最佳时机

Posted 2021-08-14 Anrys

java刷题--121 买卖股票的最佳时机

• 题目
• 代码
• 结果

题目

代码

public class Solution {
    public int maxProfit(int prices[]) {
        int minprice = Integer.MAX_VALUE;
        int maxprofit = 0;
        for (int i = 0; i < prices.length; i++) {
            if (prices[i] < minprice) minprice = prices[i];
            else if (prices[i] - minprice > maxprofit) maxprofit = prices[i] - minprice;
        }return maxprofit;
    }
}

结果