买卖股票的最佳时机2贪心算法

最新推荐文章于 2024-03-06 17:03:38 发布
最新推荐文章于 2024-03-06 17:03:38 发布
阅读量293 收藏
点赞数
文章标签： leetcode 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ly521_/article/details/105101226
版权

C++代码：

int i,pri=0,num;
    if(prices.size()<=1)
        return 0;
    for(i=0;i<prices.size()-1;i++)
    {
        num=prices[i+1]-prices[i];
        if(num>0)
        {
            pri=pri+num;
        }
    }
    return pri;

贪心算法
在这里插入图片描述

ly521_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
买卖股票的最佳时机（可多次买卖，含交易手续费）
yeyinfan123的博客
05-31 662
class Solution { public int maxProfit(int[] prices, int fee) { if(pricesnull||prices.length0){ return 0; } int[] buy=new int [prices.length]; int[] sell=new int[prices.length]; buy[0]=-prices[0]; sell[0]=0; for(int i=1;i<prices.length;i++){ buy[i]=Math.
python买卖股票的最佳时机（基于贪心/蛮力算法）
09-19
在Python编程中，买卖股票的最佳时机是一个经典的算法问题，它涉及到贪心算法和蛮力算法的应用。本问题的目的是在给定的股票价格数组中找到最大的利润，允许进行多次交易，但每次交易完成后，必须先卖出股票才能再次...
leetcode 贪心_贪心算法：买卖股票的最佳时机II
weixin_39820244的博客
11-30 230
贪心有时候比动态规划更巧妙，更好用！通知：一些录友基础比较薄弱，不知道从哪里开始刷题。可以看一下公众号左下角的「算法汇总」，「算法汇总」已经把题目顺序编排好了，这是全网最详细的刷题顺序了，方便录友们从头打卡学习，「算法汇总」会持续更新！122.买卖股票的最佳时机II题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-sto...
贪心算法 - 买卖股票的最佳时机|| + 分割平衡字符串
xaiobit_hl的博客
09-03 519
贪心算法 - 买卖股票的最佳时机|| + 分割平衡字符串
贪心算法(leetcode-122)：买卖股票的最佳时机
Danie_wu的博客
10-19 166
思路： 1、把利润分解为每天为单位的维度，而不是从0天到第3天整体去考虑！ 那么根据prices可以得到每天的利润序列：(prices[i] - prices[i - 1]).....(prices[1] - prices[0])。 收集正利润的区间，就是股票买卖的区间，而我们只需要关注最终利润，不需要记录区间。 2、局部最优：收集每天的正利润，全局最优：求得最大利润。 class Solution { public int maxProfit(int[] prices) {
[贪心与动态规划]买卖股票的最佳时机
邓乐来Jacob的博客
09-05 188
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是...
Java实现 LeetCode 122.买卖股票的最佳时机II（动态规划 + 贪心算法）
01-06
你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，...
Day6-Task123.买卖股票的最佳时机 III
01-20
123.买卖股票的最佳时机 III 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易（你必须在再次...
买卖股票的最佳时机1
08-08
【买卖股票的最佳时机1】 在LeetCode的第121题中，我们面临的挑战是找到在最多只能进行一次买卖操作的情况下，从给定的一系列股票价格中获得的最大利润。这个问题可以使用动态规划来解决，但因为交易次数仅限一次，...
letcode[121]：买卖股票的最佳时期
u012409721的博客
08-14 106
给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 ...
leetcode: 122.买卖股票的最佳时机2（贪心）
Gomamon的博客
04-29 121
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 这道股票题可以用贪心解决，只要当日价格比前一天高，就可以买。 C++代码： class Solution { public: int maxProfit(vector<int>& prices) { i...
【贪心算法】买卖股票的最佳时机1
永生只是一场幻梦
04-28 2788
问题描述 给定一个数组，它的第i个元素是一支给定股票第i天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = ...
【算法笔记】买卖股票问题--DP/贪心算法
coc1996的博客
05-23 876
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: p=[2,4,1], k = 2 输出: 2 解释: 在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖出，这笔交易所能获得利润 = 4-2 = 2 。 示例 2: 输入: p=[3,2,6,5,0,3], k = 2 输出: 7 解释
【贪心算法】买卖股票的最佳时机
最新发布
weixin_74154742的博客
03-06 360
随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。在这种情况下, 交易无法获得正利润，所以不参与交易可以获得最大利润，最大利润为 0。
买卖股票的最佳时机——贪心算法的实践
sinat_31608641的博客
08-10 145
一、题目 二、解析
算法-贪心/动态规划-买卖股票的最佳时机
迷路剑客个人博客
07-10 9161
1 买卖股票的最佳时机 V1 1.1 概述 1.1.1 题目出处 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 1.1.2 题目描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格
贪心算法---买卖股票的最佳时机 II（LeetCode 122）
渐渐的忘记，赶不上明天（读研ing，2024年毕业）
12-06 274
1.问题描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 实例1： 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出,...
「leetcode」714. 买卖股票的最佳时机含手续费 超详细讲解
代码随想录
12-29 486
贪心&动态规划
122.买股票的最佳时机——贪心算法
zzpf123456的博客
04-12 330
买卖股票的最佳时机 II 给定一个数组 prices ，其中 prices[i] 表示股票第 i 天的价格。 在每一天，你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它，然后在 同一天 出售。 返回 你能获得的 最大 利润 。 class Solution { public: //贪心算法，将利润分块 int maxProfit(vector<int>& prices) { int n=prices.size(); .
最佳买卖股票的时间Ⅲ贪心法
07-09
在使用贪心算法解决"最佳买卖股票的时间Ⅲ"问题时，我们需要考虑多个因素。该问题要求找到一种策略，在允许最多进行两次交易的情况下，获得最大的利润。 一种贪心的思路是将问题拆分为两个子问题：找到第一次交易的最佳时间点和找到第二次交易的最佳时间点。我们可以使用两个数组来记录第一次交易和第二次交易的最大利润。 首先，我们从左到右遍历股票价格数组，计算第一次交易的最大利润。假设在第i天卖出股票，我们要找到在前i天中的最低股票价格买入。我们可以使用一个变量`minPrice`来记录当前遍历过的最低股票价格，并且使用一个数组`profit1`来记录每一天卖出股票的最大利润。具体算法如下： ```python profit1 = [0] * n # n为股票价格数组的长度 minPrice = prices[0] # 初始化为第一天的股票价格 for i in range(1, n): minPrice = min(minPrice, prices[i]) profit1[i] = max(profit1[i-1], prices[i] - minPrice) ``` 接下来，我们从右到左遍历股票价格数组，计算第二次交易的最大利润。假设在第i天买入股票，我们要找到在后i天中的最高股票价格卖出。我们可以使用一个变量`maxPrice`来记录当前遍历过的最高股票价格，并且使用一个数组`profit2`来记录每一天买入股票的最大利润。具体算法如下： ```python profit2 = [0] * n # n为股票价格数组的长度 maxPrice = prices[n-1] # 初始化为最后一天的股票价格 for i in range(n-2, -1, -1): maxPrice = max(maxPrice, prices[i]) profit2[i] = max(profit2[i+1], maxPrice - prices[i]) ``` 最后，我们遍历整个股票价格数组，找到第一次和第二次交易利润之和的最大值。具体算法如下： ```python maxProfit = 0 for i in range(n): maxProfit = max(maxProfit, profit1[i] + profit2[i]) ``` 这样，我们就可以得到允许最多进行两次交易的情况下的最大利润。 请注意，这种贪心算法并不是动态规划算法，因为它没有使用状态转移方程来计算最优解。然而，对于这个特定的问题，贪心算法是可行且有效的解决方法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值