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

末蓝、 2022-11-06 08:59 188阅读 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 条评论，188人围观）

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

相关阅读

相关精选50题之 122. 买卖股票的最佳时机 II

腾讯精选练习（50 题）之 122. 买卖股票的最佳时机 II * * 原题目链接 * 直接实现 * 其他实现原题目链接给...

- 日理万妓/ 2024年04月19日 11:55/ 0 赞/ 64 阅读

相关精选50题之 121. 买卖股票的最佳时机

腾讯精选练习（50 题）之 121. 买卖股票的最佳时机 * * 原题目链接 * 直接实现 * 其它方式 [原题目链接][Link...

清疚/ 2024年04月19日 11:55/ 0 赞/ 75 阅读

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

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

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

相关 LeetCode 腾讯精选50题-- 买卖股票的最佳时机 II

贪心算法：　　具体的解题思路如下：　　　　II 的解题思路可以分为两部分，　　　　　　1. 找到数组中差值较大的两个元素，计算差值。　　　　　　2. 再步骤一最

系统管理员/ 2023年06月05日 05:53/ 0 赞/ 19 阅读

相关腾讯精选练习（50 题）

-------------------- <table> <thead> <tr> <th> </th> <th></th> <t

阳光穿透心脏的1/2处/ 2023年06月04日 02:44/ 0 赞/ 62 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关买卖股票的最佳时机

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

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