LeetCode刷题: 【121】买卖股票的最佳时机

day44| 121. 买卖股票的最佳时机122买卖股票的最佳时机II123买卖股票的最佳时机III 188买卖股票的最佳时机IV309买卖股票的最佳时机含冷冻期714.买卖股票的最佳时机含手续费 设想的对象是手里的现金;持有股票的话,手里只有股票无现金,一定钱是少的;最后肯定是不持有股票的时候手里头的现金多;我理解的总体思路:因为最后一定是不持有手里的现金多,而不持有的最大值需要由前一天持有的最大值推出,所以每天都需要分别求持有和不持有的各自的max;dp五部曲💕dp数组及其下标含义:设置dp[i][0]和dp[i][1]dp[i][0]表示第i天持有这只股票手里的现金最大是多少dp[i][1]表示第i天不持有这只股票手里的现金最大是多少。 阅读详情

1. 题目

给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。

注意你不能在买入股票前卖出股票。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题思路

在遍历过程中保存历史最低点

3. 代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int min = 0;
        int profit = 0;
        for(int i = 0; i < prices.size(); i++){
            if(prices[i] < prices[min]){
                min = i;
            }else if(prices[i] - prices[min] > profit){
                profit = prices[i] - prices[min];
            }
        }
        return profit;
    }
};
YOLO26改进策略【Head】| (独家改进)轻量化检测头:利用 EfficientNet 中的移动倒置瓶颈模块 MBConv 改进检测头 本文记录的是基于移动倒置瓶颈 MBConv 的 YOLO26 的检测头轻量化改进方法研究。采用了独特的倒置瓶颈结构,通过的操作以及,在高效提取特征的同时极大地降低了计算量。本文将的设计优势融入j检测头中,使其在目标检测任务中不仅能够更精准地识别各类目标,还能在计算资源有限的情况下快速响应,展现出更为卓越的实时检测能力。EfficientNet: Rethinking Model Scaling for Convolutional Neural Networks的实现代码如下: 首先在代码中加入如下代码: 其 阅读详情

相关推荐

LLCE、PFE模块,二层交换/桥接的通用学习转发机制

NXP 文档里给出的正式全称如下:面向 CAN/CAN-FD、LIN、FlexRay 的“低延迟通信引擎”,用多核 M0 固件做报文收发、过滤、路由,把主 CPU 中断负荷降到几乎 0。“数据包转发引擎”,负责以太网帧的分类、修改、转发、VLAN/NAT/IPsec 等 offload,支持 2 Gbit/s 线速且主机负载 ≈0。两者都跑各自固件,通过内部 AXI 桥可互连,实现“CAN→ETH”零主核参与的硬件级网关功能。是它们都集成在。

qq_25461777的博客 1305

leetcode股票最佳买卖时机六道题

https://leetcode-cn.com/problemset/all/?search=%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8

qq_40239192的博客 505

数字孪生在智慧医疗中的5个创新应用:从手术模拟到个性化治疗

数字孪生技术通过创建患者或医疗流程的动态虚拟映射,正在深刻变革智慧医疗。本文重点剖析了其在个性化治疗、手术模拟与导航、药物研发、医院管理优化及慢性病管理五大核心场景的创新应用,展现了如何利用智能映射与数据融合,为精准医疗和高效决策提供强大支持。

weixin_29189003的博客 446

【算法笔记】买卖股票问题--DP/贪心算法

给定一个数组,它的第 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 解释

coc1996的博客 1069

Adversarial Texture for Fooling Person Detectors in the Physical World

本文提出了对抗纹理的想法(AdvTexture),与基本补丁攻击不同对抗纹理可以生成任意大小,可以覆盖任意大小的不了,并且纹理的任何局部都有对抗性的效果。当衣服被对抗纹理覆盖是,摄像头捕捉到的每一个局部区域都可以攻击探测器,这成功解决了片段缺失的问题。提出了一种两阶段生成方法:基于环形收割的可扩展生成攻击(TC-EGA)来制作广告纹理。第一阶段,训练一个全卷积网络FCN作为生成器,通过采样随机潜变量作为输入来产生纹理(不同于GAN中传统的生成器架构,每一层都使用卷积运算)......

weixin_49171105的博客 1068

易灵思Ti60F100 FPGA的HyperRAM实战:从硬件连接到Native接口时序调试

本文详细介绍了易灵思Ti60F100 FPGA内置HyperRAM控制器的实战应用。文章从硬件设计要点(如400MHz+信号完整性、等长匹配)切入,重点解析了如何通过Interface Designer配置高效的Native接口,并分享了其时序详解与调试技巧,为开发者提供了一份从硬件连接到软件调试的深度指南。

weixin_29168153的博客 459

无线通讯网_去边最小生成树

P1991 无线通讯网 传送门 题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络; 每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所(两边都ᤕ有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D,这是受收发器 的功率限制。收发器的功率越高,通话距离 D ...

姬小野的博客 439

基于Slim-Neck架构的YOLOv11轻量化特征融合方案(实现超轻量级与高精度的双重突破)

购买即可解锁800+YOLO优化文章,并且还有海量深度学习复现项目,价格仅需两杯奶茶的钱,每日更新。

m0_64661770的博客 251

121、买股票最佳时机

121、 这里我们需要一个最大差价maxMoney,一个最低价格minPrice 首先判断当前价格是不是最低价格,如果不是最低价格就改为当前价格 然后判断当前价格和最低价格的差价是否比最大差价大,如果大最大差价就改为当前差价 代码实现 class Solution { public int maxProfit(int[] prices) { int minPrice ...

weixin_45887924的博客 397

从DDPM到DDIM:深入解读《Denoising Diffusion Implicit Models》

DDIM发表在ICRL2021上,是DDPM重要的改进之一,能显著提高DDPM的样本质量、减少采样时间,并且能显式控制插值,已经被广泛应用到现在的Diffusion Models上。这篇博客和大家一起详细解读一下DDIM,认识这一伟大的模型。.........

沉迷单车的追风少年 1万+

34、婴儿监视器应用开发指南

本文详细介绍了基于 ESP32 和 Edge Impulse 开发婴儿监视器应用的全过程,涵盖音频处理、机器学习推理、ESP RainMaker 平台集成以及内存监控等功能。通过实现 AppAudio、AppRmaker 和 AppMem 三个核心类,完成了婴儿哭声的实时检测与远程通知,并通过合理的内存管理优化,有效节省了 ESP32 的内部 RAM 资源。文章还提供了完整的代码示例和配置说明,适用于物联网和嵌入式 AI 应用开发爱好者参考学习。

python9snake的博客 95

​LeetCode刷题实战121:买卖股票的最佳时机

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ...

程序IT圈 324

Python 爬虫实战:爬取 B 站 UP 主投稿数据,分析更新频率与粉丝互动

摘要:本文基于Python技术实现B站UP主投稿数据的自动化爬取与分析。通过解析B站WBI签名机制和API接口,获取UP主视频的标题、播放量、点赞数等核心数据。采用时间序列分析统计更新频率,结合相关性分析挖掘内容特征与粉丝互动的关联。结果显示编程类视频播放量最高,10-20分钟时长的视频表现最佳,投币数与播放量相关性达0.92。文章详细介绍了接口分析、反爬应对等关键技术,为内容创作者优化策略提供数据支持,同时强调遵守平台规范的爬取原则。

2503_91057718的博客 1538

【算法刷题day48】Leetcode:121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II

题目:122. 买卖股票的最佳时机 II解析:代码随想录解析暂无121. 买卖股票的最佳时机代码随想录解析122. 买卖股票的最佳时机 II代码随想录解析。

qq_45022758的博客 297

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

leetcode刷题:121. 买卖股票的最佳时机(Java)

题目描述 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 => 6)的时候卖出,最大利润 = 6-1 = 5...

MistyWood的博客 262

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

LeetCode刷题笔记121:买卖股票的最佳时机

题目描述: 给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 =...

FiveStarsGeneral的博客 261

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

股票最佳买卖时机动态规划_LeetCode刷题实战121:买卖股票的最佳时机

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !今天和大家聊的问题叫做买卖股票的最佳时机,我们先来看题面:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stockSay you...

weixin_33940733的博客 156

【Leetcode刷题】:Python:121. 买卖股票的最佳时机

题目 121. 买卖股票的最佳时机 代码:记录当前位置之前的最低点:O(N) class Solution: def maxProfit(self, prices: List[int]) -> int: ans = 0 if len(prices) <= 1: return ans min_num = prices[0] for i in prices: if i >

Jack_Kuo的博客 252

LeetCode刷题之路:121. 买卖股票的最佳时机

给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。 示例 1: 输入:[7,1,5,3,6,4] 输出:5 解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是 7-1

一个程序猿的修炼之路 273

LeetCode刷题笔记:121.买卖股票的最佳时机

LeetCode刷题笔记

hutianle的博客 213

力扣刷题记录:121_买卖股票的最佳时机(易)

给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。

qq_45734745的博客 258

LeetCode刷题:121. 买卖股票的最佳时机(golang版)

题目描述 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。 示例 1: 输入:[7,1,5,3,6,4] 输出:5 解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 .

admin_o1的博客 271

力扣刷题Day 77:买卖股票的最佳时机(121)

总体用了动态规划的思想,思路进化史如下: 1.声明一个数组存放当前位置的元素前面最小的元素,计算原数组与该此前最小数组的差值,输出最大差值。 2.声明一个数组存放当前位置的元素与此前最小的元素之差,输出这个差值数组的最大值。 3.用一个变量存放此前最大的元素之差,节省空间。

qq_52643100的博客 311

java数据结构与算法刷题-----LeetCode121:买卖股票的最佳时机

LeetCode121:买卖股票的最佳时机

殷志鹏的博客 272

HOT100–Day26–295. 数据流的中位数,121. 买卖股票的最佳时机,55. 跳跃游戏 每日刷题系列。今天的题目是《力扣HOT100》题单。 题目类型:堆,贪心。

HOT100–Day26–295. 数据流的中位数,121. 买卖股票的最佳时机,55. 跳跃游戏 每日刷题系列。今天的题目是《力扣HOT100》题单。 题目类型:堆,贪心。

m0_60740070的博客 238

leetcode刷题:88. 合并两个有序数组 350. 两个数组的交集 II 121. 买卖股票的最佳时机 566. 重塑矩阵

88. 合并两个有序数组 给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。 请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组nums1中。为了应对这种情况,nums1的初始长度为m + n,其中前m个元素表示应合并的元素,后n个元素为0,应忽略。nums2的长度为n。 示例 1: ...

m0_56231540的博客 178
上一篇: LeetCode刷题: 【322】零钱兑换(动态规划)
下一篇: LeetCode刷题: 【543】二叉树的直径(迭代:深度优先搜索)
ACTIM__
博客等级 码龄9年 35粉丝 105原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值