牛客刷题之动态规划

最新推荐文章于 2024-07-24 21:58:34 发布

_18shou

最新推荐文章于 2024-07-24 21:58:34 发布

阅读量277

点赞数

分类专栏：基础算法 java 文章标签：面试 java 算法

本文链接：https://blog.csdn.net/m0_60264772/article/details/126881489

版权

基础同时被 3 个专栏收录

19 篇文章 0 订阅

订阅专栏

java

18 篇文章 0 订阅

订阅专栏

算法

17 篇文章 0 订阅

订阅专栏

✅作者简介：我是18shou，一名即将秋招的java实习生

✨个人主页：_18shou

🔥系列专栏：牛客刷题专栏

题目描述

思路

题解

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;
    }
}