LeetCode 121. Best Time to Buy and Sell Stock--股票买入后再卖出，求最大收益，最多交易一次

二十六画生的博客

已于 2022-04-17 18:45:58 修改

阅读量675

点赞数

CC 4.0 BY-SA版权

于 2017-08-23 11:31:57 首次发布

本文链接：https://blog.csdn.net/u010002184/article/details/77503937

笔试面经 LeetCode 剑指Offer 后端/大数据专栏收录该内容

226 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这道题目要求在给定的一组股票价格中，找出一次交易能获得的最大利润。你需要选择一个购买日和未来的某个出售日，使得差价最大。示例展示了不同情况下的最优解，并强调了算法的时间复杂度为O(n)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

You are given an array prices where prices[i] is the price of a given stock on the ith day.

You want to maximize your profit by choosing a single day to buy one stock and choosing a different day in the future to sell that stock.

Return the maximum profit you can achieve from this transaction. If you cannot achieve any profit, return 0.

Example 1:

Input: prices = [7,1,5,3,6,4]
Output: 5
Explanation: Buy on day 2 (price = 1) and sell on day 5 (price = 6), profit = 6-1 = 5.
Note that buying on day 2 and selling on day 1 is not allowed because you must buy before you

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

二十六画生的博客

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

假如一个数组存储了一个股票，在一天交易窗口内各时间点的股票价格（正整数），只允许一次买入和一次卖出，请提供一个算法，计算出通过买入和卖出可以得到的最大利润

vapy's blog

09-19

2万+

运行环境：赛码网题目描述假如一个数组存储了一个股票，在一天交易窗口内各时间点的股票价格（正整数），只允许一次买入和一次卖出，请提供一个算法，计算出通过买入和卖出可以得到的最大利润

best-time-to-buy-and-sell-stock系列——先买入后卖出股票的最大值

weixin_33843947的博客

06-13

185

1、 Say you have an array for which the i th element is the price of a given stock on day i . If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stoc...

参与评论您还未登录，请先登录后发表或查看评论

找出买卖股票的最大收益及其时间

bupt8846的专栏

12-04

1058

题目：EPI 给一个长度为40的非负整数数组，表示某公司40天的股票价值。找出买卖股票的最大收益及其时间。提示：买股票的时间必然在卖股票的时间之前。可以在同一天买卖股票。方法1：分治法。时间复杂度O(n*logn)空间复杂度O(n)。 class stocktrade { public: int buyday; int sellday; int profi

最多n次购买时股票最大收益问题

wuwuzhixiang的博客

04-26

1338

一般我们常见的股票最大收益问题是：已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。设计算法，计算你能获得的最大收益。输入数值范围：2<=n<=100,0<=prices[i]<=100

股票最大利润

eversliver的专栏

08-19

565

给你一段时间每天股票的价格，一次买入以及卖出的机会，求你能得到的最大收益： class Solution { public: int maxProfit(vector<int>& prices) { int sz = prices.size(); if(sz <= 1) return 0; int maxProfit =

java-leetcode题解之Best Time to Buy and Sell Stock III.java

09-19

在深入探讨“java-leetcode题解之Best Time to Buy and Sell Stock III.java”这一文件内容之前，我们需要了解LeetCode平台及其题解的价值。LeetCode是一个专门面向技术面试的在线编程平台，它提供了一系列的编程...

java-leetcode题解之Best Time to Buy and Sell Stock IV.java

最新发布

09-19

本篇Java题解关注的是“Best Time to Buy and Sell Stock IV”（买卖股票的最佳时机 IV），这是该系列问题中的一个变体，涉及动态规划这一算法思想。首先，需要明确问题的具体要求。在这个变体中，给定一个数组，...

java-leetcode题解之Best Time to Buy and Sell Stock I.java

09-19

Best Time to Buy and Sell Stock I是LeetCode网站上的一道著名的编程题目，它属于动态规划的范畴。这道题目通常被称为“买卖股票的最佳时机”，主要是考察程序员对动态规划思想的理解和应用。在这个问题中，给定一...

java-leetcode题解之Best Time to Buy and Sell Stock II.java

09-19

- 题目理解：Best Time to Buy and Sell Stock II这道题目的目的是寻找一个最佳的股票买卖时机，使得获得的利润最大化。 - 问题分析：此题是一道典型的动态规划问题，也可以使用贪心算法解决。 - 解题思路：贪心算法...

获取最大利润

jack的程序人生

04-27

1134

这是一道我在网上看到的亚马逊电话面试题目给出一组股票价格，他们已经按时间排序好，找出什么时候买入什么时候卖出的时间点，使得利润最大。抽象成算法题目应该是这样的：给定一个数组，暂且认为是整型数组，找出前后差值最大的下标。例如：若给定数组：9， 2，3， 5，1。那么返回下标应为1和3，因为5和2是前后差值最大的，9和2不行，因为9出现在2之前。这道题目和从无序数组中找出第N大

题目：给你一个数组，代表每天股票的价格，比如【3，5，4，6，2，5】表示6天的价格，问如果只能买一次，并且提前知道每天的价格，最大收益是多少。这里的话最大收益就是3入6出或者2入5出，所以是3

二月鸟

08-07

5389

这里写代码片#include include

【算法基础】LeetCode股票交易类算法题目总结（一次交易，两次交易，无数次交易）...

fengdu78的博客

03-05

3164

大家好，前一段时间的基金市场波动很大啊，也就又诞生了很多“韭菜”，在这里千寻也提醒大家“股市有风险，入市需谨慎”，玩基金一定用不着急用的钱哦~刷算法题目，应该是很多同学的“噩梦”，尤其是非...

携程校招2017编程题之股票最大利润

极客学长Bravo | 突破信息差 | 副业生财有术

09-28

5099

题目: 股票利润题目描述有一个数组来存储一支股票每天的价格，例如第i天的股票价格为prices[i]。现在我们至多做一次股票交易，最多买入一次，卖出一次，设计一个算法求我们买股票能得到的最大收益。输入:价格序列, 用,隔开输出:最大的可能利润输入例子:2,3,2,4输出例子:2分析:只需要找出最大的差值即可, 即max(prices[j] - prices[i]), i#include<cst

【leetcode-数组】best-time-to-buy-and-sell-stock

二可

03-19

175

题目描述：Say you have an array for which the i th element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock...

根据时间段计算有n年n月n天

weixin_30840573的博客

06-22

133

Usetest -->>-->>Andy2008-6-22 SetNocountON Declare @1datetime, @2datetime Select @1='2006-7-8', @2='2008-6-10' Select Rtrim(Datediff(Year,@1,...

给出Ｎ天的股价,能买入和卖出股票,但是任何时候手上最多持有一份股票.允许交易K次求最多的收益.

Everything can be done!

07-22

2521

poj8464股票买卖我的：这个题目的Dynamic programming 思想：在a[i]之前找到最小的，然而最大的并不需要找，因为循环的时候回遍历出最大的dp值。利用两个分开的额循环，找到i之前的最大值和i之后的最大值。之后再遍历一遍找到两个和的最大值。！！！：还需要注意的是，以后输入输出的时候还是用scanf和printf吧，这次真的认识到cin和sca

计算股票

花生的博客

04-03

337

#include<iostream> using namespace std; int GetValue(int n){ int i; //下跌的次数 int j=2; //下跌后涨的天数，包含下跌（依次2、3、4、5.....） int k = n; while (k > j) //k>j代表超过了当前次上涨的天数，就算一次下跌...

一段时间内两次买进卖出股票使得收益最大（C++版）

10-09

5599

已知一段时间内股价有涨跌，例如 {2,3,9,3,8,5,12}.求最大获利是多少。不能买空卖空，手里至多只能有一支股票。思路：将数组分为两部分，分别求两部分的最大收益。