121. 买卖股票的最佳时机【190】

Java大数据运动猿

已于 2023-03-18 09:35:52 修改

阅读量303

点赞数

分类专栏： # 数组文章标签： leetcode 算法职场和发展

于 2022-12-27 14:09:26 首次发布

本文链接：https://blog.csdn.net/m0_51697147/article/details/128455038

版权

数组专栏收录该内容

15 篇文章 0 订阅

订阅专栏

难度等级：简单

上一篇算法：

1. 两数之和【212】

力扣此题地址：

121. 买卖股票的最佳时机 - 力扣（Leetcode）

1.题目：买卖股票的最佳时机

2.解题思路：

先设两个变量，一个记录历史最低价格minprice，一个记录最大利润maxprofit；

然后在for循环里进行赋值，两个判断句，一个是比较出最小价格然后赋值，另一个是找出最大利润然后赋值。

待循环结束后，也就相当于遍历了一遍，最小价格也找到了，最大利润也算好了。

121. 买卖股票的最佳时机 - 力扣（Leetcode）

3.代码实现：

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