【腾讯精选练习 50 题】10—买卖股票的最佳时机【简单】

末蓝、 2022-11-06 08:59 154阅读 0赞

### 文章目录 ###

*   *  题目链接
     *  题目简介
     *  题目解析
     *  题目代码

## 题目链接 ##

[121.买卖股票的最佳时机【简单】][121.]

## 题目简介 ##

给定一个数组 prices ，它的第 i 个元素 prices\[i\] 表示一支给定股票第 i 天的价格。

你只能选择 `某一天` 买入这只股票，并选择在 `未来的某一个不同的日子` 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

实例一：

输入：[7,1,5,3,6,4]
    输出：5
    解释：
    在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 
    注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。

实例二：

输入：prices = [7,6,4,3,1]
    输出：0
    解释：在这种情况下, 没有交易完成, 所以最大利润为 0。

## 题目解析 ##

1.  给定一个数组，求 `当前的数字 - 前面数字的最小值`
2.  直接返回即可

## 题目代码 ##

public int maxProfit(int[] prices) {
        
            // 最大的利润 = 当前的数值 - 前面的最小值
            int min = prices[0];
            int max = 0;
            for (int i = 1; i < prices.length; i++) {
        
                max = Math.max(max, prices[i] - min);
                min = Math.min(min, prices[i]);
            }
            return max;
        }

[121.]: https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode题目之腾讯精选练习（50题）：买卖股票的最佳时机 II

题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注

逃离我推掉我的手/ 2023年10月11日 12:48/ 0 赞/ 5 阅读

相关算法题：买卖股票的最佳时机 II

买卖股票的最佳时机题目描述示例提示代码执行效率题目描述给定一个数组，它的第 i 个元素是一支给定股票第

落日映苍穹つ/ 2022年12月27日 12:53/ 0 赞/ 153 阅读

相关【腾讯精选练习 50 题】19—买卖股票的最佳时机 II【简单】

题目链接 [122. 买卖股票的最佳时机 II【简单】][122. _ II] 题目简介给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计

桃扇骨/ 2022年11月19日 04:27/ 0 赞/ 116 阅读

相关【腾讯精选练习 50 题】10—爬楼梯【简单】

题目链接 [70. 爬楼梯【简单】][70.] 题目简介假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法

约定不等于承诺〃/ 2022年11月15日 11:47/ 0 赞/ 224 阅读

相关【腾讯精选练习 50 题】10—买卖股票的最佳时机【简单】

文章目录题目链接题目简介题目解析题目代码题目链接 [121.买卖股票的最佳时机【简单】][121.

末蓝、/ 2022年11月06日 08:59/ 0 赞/ 155 阅读

相关【腾讯精选练习 50 题】04—整数反转【简单】

文章目录题目链接题目简介题目解析题目代码题目链接 [7. 整数反转【简单】][7.] [1][

叁歲伎倆/ 2022年10月31日 12:29/ 0 赞/ 233 阅读

相关【腾讯精选练习 50 题】13—买卖股票的最佳时机【简单】

题目链接 [121. 买卖股票的最佳时机【简单】][121.] 题目简介给定一个数组 `prices` ，它的第 `i` 个元素 `prices[i]` 表示一

柔情只为你懂/ 2022年10月22日 02:47/ 0 赞/ 121 阅读

相关【困难】最佳股票买卖时机

问题给定一个数组 arr 长度为 N，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。

深藏阁楼爱情的钟/ 2022年09月12日 00:55/ 0 赞/ 187 阅读

相关买卖股票的最佳时机

买卖股票的最佳时机无非就是低买高卖。买卖股票的最佳时机 I 题目：假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一

女爷i/ 2022年05月30日 12:11/ 0 赞/ 231 阅读

相关买卖股票的最佳时机

题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

痛定思痛。/ 2022年02月26日 04:50/ 0 赞/ 256 阅读