【LeetCode】5. 贪心算法：买卖股票时机
太久没更了，抽空学习下。
看一道简单题。
class Solution:def maxProfit(self, prices: List[int]) -> int:cost = -1profit = 0for i in prices:if cost == -1:cost = icontinueprofit_ = i - costif profit_ > profit:profit = profit_if cost > i:cost = ireturn profit📌 解题思路：贪心算法
🔹 什么是贪心算法？
贪心算法（Greedy Algorithm 的核心思想是：
在每一步都做出当前最优的选择（局部最优），最终得到全局最优解。
在这道题中，我们的目标是在最低点买入，并在未来的某一天卖出，以获得最大利润。
局部最优解：在遍历数组 prices 时，始终记录当前的最低买入价格 cost，并尝试计算最大利润 profit。
全局最优解：整个遍历过程中，确保 profit 始终是所有可能利润中的最大值。
🔹 变量说明
cost：存储最低买入价格，初始为 prices[0]（第一天的价格）。
profit：存储最大利润，初始为 0（默认没有利润）。
🔹 遍历 prices 数组的过程
更新最低买入价格 cost
cost = min(cost, i)
遍历过程中，如果发现更低的股票价格 i，就更新 cost，保证买入价始终是历史最低价。
计算并更新最大利润 profit
profit = max(profit, i - cost)
计算当前价格 i 和 cost 之间的利润。
如果利润 i - cost 比之前记录的 profit 更大，就更新 profit。
📌 复杂度分析
时间复杂度：O(n)，其中 n 是 prices 的长度。
只遍历一次数组，每次操作 O(1)。
空间复杂度：O(1)。
只使用了 cost 和 profit 两个变量，没有额外的数据结构。
📌 结论：贪心算法的适用性
为什么这道题可以用贪心算法？
题目保证只能买卖一次，所以我们只需关注最低买入价格和最大利润，不需要回溯。
每一步都在做局部最优决策（维护最小买入价，计算最大利润），最终得到了全局最优解。
由于股票价格不能回退，过去的最优选择不会影响未来的决策，所以贪心算法是合适的。
⚠️ 什么时候不能用贪心？
如果题目允许多次买卖（比如 122. 买卖股票的最佳时机 II），贪心算法可能不是最佳选择，因为需要考虑交易次数和冷却期等限制，此时可能需要动态规划（DP）。
📌 总结
✅ 这道题可以使用贪心算法，因为每一步的局部最优（最低买入价 & 最大利润）最终导向了全局最优解。
✅ 时间复杂度 O(n)，空间复杂度 O(1)，是非常高效的解法。
✅ 代码逻辑清晰，适用于类似的一次交易股票买卖问题。
相关文章：
【LeetCode】5. 贪心算法：买卖股票时机
太久没更了，抽空学习下。 看一道简单题。 class Solution:def maxProfit(self, prices: List[int]) -> int:cost -1profit 0for i in prices:if cost -1:cost icontinueprofit_ i - costif profit_ > profit:profit profit_if cost > i:cost iret…...
【玩转 Postman 接口测试与开发2_017】第13章：在 Postman 中实现契约测试（Contract Testing）与 API 接口验证（下）
《API Testing and Development with Postman》最新第二版封面 文章目录 第十三章 契约测试与 API 接口验证8 导入官方契约测试集合9 契约测试集合的详细配置9.1 env-apiKey 的创建与设置9.2 env-workspaceId 的设置9.3 Mock 服务器及 env-server 的配置9.4 API 测试实例的配置…...
学习threejs，pvr格式图片文件贴图
👨⚕️ 主页： gis分享者 👨⚕️ 感谢各位大佬 点赞👍 收藏⭐ 留言📝 加关注✅! 👨⚕️ 收录于专栏：threejs gis工程师 文章目录 一、🍀前言1.1 ☘️PVR贴图1.2 ☘️THREE.Mesh…...
【人工智能】通用人工智能 AGI
AGI 是 Artificial General Intelligence 的缩写，中文翻译为通用人工智能。与我们常见的**特定人工智能（Narrow AI）**不同，AGI 是一个更高深、更具野心的目标。 AGI（人工通用智能）的定义 通用人工智能&am…...
基于PostGIS的省域空间相邻检索实践
目录 前言 一、相关空间检索函数 1、ST_touches函数 2、ST_Intersects函数 3、ST_Relate函数 4、区别于对比 二、空间相邻检索实践 1、省域表相关介绍 2、相关省域相邻查询 3、全国各省份邻居排名 三、总结 前言 在当今数字化时代，地理空间数据的高效管理…...
Java 2024年面试总结（持续更新）
目录 最近趁着金三银四面了五六家公司吧，也整理了一些问题供大家参考一下（适合经验三年左右的）。 面试问题（答案是我自己总结的，不一定正确）： 总结： 最近趁着金三银四面了五六家公…...
JDK9新特性
文章目录 新特性：1.模块化系统使用模块化module-info.java：exports：opens：requires：provides：uses： 2.JShell启动Jshell执行计算定义变量定义方法定义类帮助命令查看定义的变量：/var…...
性能测试中的数据库连接池优化
目录 一、配置连接池参数 二、配置连接池数量 三、监控连接池 数据库连接池的意义是让连接复用，通过建立一个数据库连接池（缓冲区）以及一套连接的使用，分配，管理策略，使得该连接池中的连接可以得到高效&…...
1. 初识spark
背景： 作为一名开发人员，用内存处理数据是每天都在做的事情。内存处理数据最大的优势就是方便，快捷，可以很快得到结果，但是内存总是有瓶颈的，不管你运行代码的机器有多大的内存，总是有更大规模…...
专业学习｜一文了解并实操自适应大邻域搜索（讲解代码）
一、自适应大邻域搜索概念介绍 自适应大邻域搜索（Adaptive Large Neighborhood Search，ALNS）是一种用于解决组合优化问题的元启发式算法。以下是关于它的详细介绍： -自适应大领域搜索的核心思想是：破坏解、修复解、动…...
Redis --- 使用zset处理排行榜和计数问题
在处理计数业务时，我们一般会使用一个数据结构，既是集合又可以保证唯一性，所以我们会选择Redis中的set集合： 业务逻辑： 用户点击点赞按钮，需要再set集合内判断是否已点赞，未点赞则需要将点赞数1…...
排序算法——快速排序
代码仓库： 1037827920/AlgorithmZoo 快速排序 算法步骤 选择基准元素，从数组中选择一个元素作为基准，通常选择方式有： 第一个元素最后一个元素中间元素随机选择 分区操作，将数组元素根据基准分为两部分，…...
有用的sql链接
『SQL』常考面试题（2——窗口函数）_sql的窗口函数面试题-CSDN博客 史上最强sql计算用户次日留存率详解（通用版）及相关常用函数 -2020.06.10 - 知乎 (zhihu.com) 1280. 学生们参加各科测试的次数 - 力扣（LeetCode&…...
手写MVVM框架-构建虚拟dom树
MVVM的核心之一就是虚拟dom树，我们这一章节就先构建一个虚拟dom树 首先我们需要创建一个VNode的类 // 当前类的位置是src/vnode/index.js export default class VNode{constructor(tag, // 标签名称（英文大写）ele, // 对应真实节点children,…...
C++单例模式
单例模式是一种设计模式，它保证一个类只有一个对象。因此单例模式要私有化构造函数，禁用拷贝构造以及赋值重载。同时还要提供一个静态成员函数获取单例对象。 单例模式有两种实现方式：饿汉模式和懒汉模式 饿汉模式：创建静态单例…...
SQL入门到精通 理论+实战 -- 在 MySQL 中学习SQL语言
目录 一、环境准备 1、MySQL 8.0 和 Navicat 下载安装 2、准备好的表和数据文件： 二、SQL语言简述 1、数据库基础概念 2、什么是SQL 3、SQL的分类 4、SQL通用语法 三、DDL（Data Definition Language）：数据定义语言 1、操…...
RabbitMQ 可靠性投递
文章目录 前言一、RabbitMQ自带机制1、生产者发送消息注意1.1、事务（Transactions）1.2、发布确认（Publisher Confirms）1.2.1、同步1.2.2、异步 2、消息路由机制2.1、使用备份交换机（Alternate Exchanges）2.…...
Java常见的技术场景面试题
一、单点登录这块怎么实现的？ 单点登录概述 单点登录：Single Sign On（简称SSO）,只需要登录一次，就可以访问所有信任的应用系统 在以前的时候，一般我们就单系统，所有的功能都在同一个系统上。…...
使用 Postman 进行 API 测试：从入门到精通
使用 Postman 进行 API 测试：从入门到精通 使用 Postman 进行 API 测试：从入门到精通一、什么是 API 测试？二、Postman 简介三、环境搭建四、API 测试流程1. 收集 API 文档2. 发送基本请求示例：发送 GET 请求示例代码（…...
用python实现进度条
前言 在Python中，可以使用多种方式实现进度条。以下是几种常见的进度条格式的实现方法： 1. 使用 tqdm 库 tqdm 是一个非常流行的库，可以轻松地在循环中显示进度条。 from tqdm import tqdm import time# 示例：简单的进度条 fo…...
android 自定义通话录音
在 Android 开发中，实现通话录音功能通常涉及到对系统通话的拦截和录音。由于通话录音涉及到用户隐私和安全性，Android 系统对此有严格的限制和要求。在 Android 10（API 级别 29）及以上版本中，直接访问通话录音功能变得…...
WebSocket——环境搭建与多环境配置
一、前言：为什么要使用多环境配置？ 在开发过程中，我们通常会遇到多个不同的环境，比如开发环境（Dev）、测试环境（Test）、生产环境（Prod）等。每个环境的配置和需…...
【自动化办公】批量图片PDF自定义指定多个区域识别重命名，批量识别铁路货物运单区域内容改名，基于WPF和飞桨ocr深度学习模型的解决方案
项目背景介绍 铁路货运企业需要对物流单进行长期存档，以便后续查询和审计。不同的物流单可能包含不同的关键信息，通过自定义指定多个区域进行识别重命名，可以使存档的图片文件名具有统一的规范和明确的含义。比如，将包含货物运单…...
在线教程丨YOLO系列10年更新11个版本，最新模型在目标检测多项任务中达SOTA
YOLO (You Only Look Once) 是计算机视觉领域中最具影响力的实时目标检测算法之一，以其高精度与高效性深受业界青睐，广泛应用于自动驾驶、安防监控、医疗影像等领域。 该模型最早于 2015 年由华盛顿大学研究生 Joseph Redmon 发布，开创了将目…...
c++可变参数详解
目录 引言 库的基本功能 va_start 宏: va_arg 宏 va_end 宏 va_copy 宏 使用 处理可变参数代码 C11可变参数模板 基本概念 sizeof... 运算符 包扩展 引言 在C编程中，处理不确定数量的参数是一个常见的需求。为了支持这种需求，C标准库提供了 &…...
Ubuntu安装VMware17
安装 下载本文的附件，之后执行 sudo chmod x VMware-Workstation-Full-17.5.2-23775571.x86_64.bundle sudo ./VMware-Workstation-Full-17.5.2-23775571.x86_64.bundle安装注意事项： 跳过账户登录的办法：断开网络 可能出现的问题以及解决…...
在Debian 12上安装VNC服务器
不知道什么标题 可以看到这个文章是通过豆包从国外网站copy的，先这样写着好了，具体的我有时间再补充，基本内容都在这里了。 在Debian 12上安装VNC服务器 简介 VNC（Virtual Network Computing，虚拟网络计算…...
设计模式Python版 外观模式
文章目录 前言一、外观模式二、外观模式示例三、抽象外观类四、抽象外观类示例 前言 GOF设计模式分三大类： 创建型模式：关注对象的创建过程，包括单例模式、简单工厂模式、工厂方法模式、抽象工厂模式、原型模式和建造者模式。结构型模式&am…...
Selenium 浏览器操作与使用技巧——详细解析（Java版）
目录 一、浏览器及窗口操作 二、键盘与鼠标操作 三、勾选复选框 四、多层框架/窗口定位 五、操作下拉框 六、上传文件操作 七、处理弹窗与 alert 八、处理动态元素 九、使用 Selenium 进行网站监控 前言 Selenium 是一款非常强大的 Web 自动化测试工具，能够…...
论文解读：《基于TinyML毫米波雷达的座舱检测、定位与分类》
摘要 本文提出了一种实时的座舱检测、定位和分类解决方案，采用毫米波（mmWave）雷达系统芯片（SoC），CapterahCAL60S344-AE，支持微型机器学习（TinyML）。提出了波束距离-多普勒…...
----GPIO输入检测)
e2studio开发RA2E1(5)----GPIO输入检测
e2studio开发RA2E1.5--GPIO输入检测 概述视频教学样品申请硬件准备参考程序源码下载新建工程工程模板保存工程路径芯片配置工程模板选择时钟设置GPIO口配置按键口配置按键口&Led配置R_IOPORT_PortRead()函数原型R_IOPORT_PinRead()函数原型代码 概述 本篇文章主要介绍如何…...
数据结构:队列篇
图均为手绘,代码基于vs2022实现 系列文章目录 数据结构初探: 顺序表 数据结构初探:链表之单链表篇 数据结构初探:链表之双向链表篇 链表特别篇:链表经典算法问题 数据结构:栈篇 文章目录 系列文章目录前言一.队列的概念和结构1.1概念一、动态内存管理优势二、操作效率与安全性…...
idea中git的简单使用
提交，推送直接合并 合到哪个分支就到先切到哪个分支...
Java中的object类
1.Object类是什么？ 🟪Object 是 Java 类库中的一个特殊类，也是所有类的父类(超类),位于类继承层次结构的顶端。也就是说，Java 允许把任何类型的对象赋给 Object 类型的变量。 🟦Java里面除了Object类，所有的…...
html2canvas绘制页面并生成图像 下载
1. 简介 html2canvas是一个开源的JavaScript库，它允许开发者在用户的浏览器中直接将HTML元素渲染为画布（Canvas），并生成图像。以下是对html2canvas的详细介绍： 2. 主要功能 html2canvas的主要功能是将网页中的HTML元…...
Certum OV企业型通配符SSL
随着网络攻击手段的不断演变，仅仅依靠HTTP协议已无法满足现代企业对数据安全的需求。SSL证书，特别是经过严格验证的组织验证型SSL证书，成为了保护网站数据传输安全、提升用户信任度的标配。 一、Certum OV企业型通配符SSL概述 Certum&#…...
-Java Lambda表达式入门_eclipse lambda(1)，面试必备)
2024年Web前端最新Java进阶(五十五)-Java Lambda表达式入门_eclipse lambda(1)，面试必备
对象篇 模块化编程-自研模块加载器 开源分享：【大厂前端面试题解析核心总结学习笔记真实项目实战最新讲解视频】 Arrays.sort(players, sortByName); // 1.3 也可以采用如下形式: Arrays.sort(players, (String s1, String s2) -> (s1.compareTo(s2))); ??其…...
JVM 四虚拟机栈
虚拟机栈出现的背景 由于跨平台性的设计，Java的指令都是根据栈来设计的。不同平台CPU架构不同，所以不能设计为基于寄存器的。优点是跨平台，指令集小，编译器容易实现，缺点是性能下降，实现同样的功能需要更多…...
V103开发笔记1-20250113
2025-01-13 一、应用方向分析 应用项目： PCBFLY无人机项目（包括飞控和手持遥控器）； 分析移植项目，应用外设资源包括： GPIO, PWM,USART,GPIO模拟I2C/SPI, ADC,DMA,USB等； 二、移植项目的基本…...
Page Assist - 本地Deepseek模型 Web UI 的安装和使用
Page Assist Page Assist是一个开源的Chrome扩展程序，为本地AI模型提供一个直观的交互界面。通过它可以在任何网页上打开侧边栏或Web UI，与自己的AI模型进行对话，获取智能辅助。这种设计不仅方便了用户随时调用AI的能力，还保护了…...
Cookie及Session---笔记
目录 Cookiecookie简介cookiesession的认证方式tpshop完整登录实现-cookie Sessionsession简介session自动管理cookietpshop完整登录实现-sessioncookie和session的区别获取响应结果指定内容 Cookie cookie简介 工程师针对HTTP协议是无连接无状态特性所设计的一种技术&#x…...
【Block总结】DASI，多维特征融合
论文信息 HCF-Net（Hierarchical Context Fusion Network）是一种新提出的深度学习模型，专门用于红外小目标检测。该论文于2024年3月16日发布，作者包括Shibiao Xu、ShuChen Zheng等，主要研究机构为北京邮电大学。该模型…...
LabVIEW的智能电源远程监控系统开发
在工业自动化与测试领域，电源设备的精准控制与远程管理是保障系统稳定运行的核心需求。传统电源管理依赖本地手动操作，存在响应滞后、参数调节效率低、无法实时监控等问题。通过集成工业物联网（IIoT）技术，实现电源设备…...
4.PPT：日月潭景点介绍【18】
目录 NO1、2、3、4 NO5、6、7、8 NO9、10、11、12 表居中或者水平/垂直居中单元格内容居中或者水平/垂直居中 NO1、2、3、4 新建一个空白演示文稿，命名为“PPT.pptx”（“.pptx”为扩展名）新建幻灯片 开始→版式“PPT_素材.doc…...
《迪拜AI展：探寻中东人工智能发展的璀璨新篇》
迪拜：AI 浪潮下的闪耀明珠 迪拜，这座位于阿拉伯半岛东部、波斯湾东南岸的城市，犹如一颗璀璨的明珠，在中东地区散发着独特的魅力。它是阿拉伯联合酋长国的第二大城市，也是迪拜酋长国的首府 ，凭借优越的地理位…...
axios如何利用promise无痛刷新token
目录 需求 需求解析 实现思路 方法一： 方法二： 两种方法对比 实现 封装axios基本骨架 instance.interceptors.response.use拦截实现 问题和优化 如何防止多次刷新token 同时发起两个或以上的请求时，其他接口如何重试 最后完整代…...
R语言 | 使用 ComplexHeatmap 绘制热图，分区并给对角线分区加黑边框
目的：画热图，分区，给对角线分区添加黑色边框 建议直接看0和4。 0. 准备数据 # 安装并加载必要的包 #install.packages("ComplexHeatmap") # 如果尚未安装 library(ComplexHeatmap)# 使用 iris 数据集 #data(iris)# 选择数值列&a…...
TensorFlow 简单的二分类神经网络的训练和应用流程
展示了一个简单的二分类神经网络的训练和应用流程。主要步骤包括： 1. 数据准备与预处理 2. 构建模型 3. 编译模型 4. 训练模型 5. 评估模型 6. 模型应用与部署 加载和应用已训练的模型 1. 数据准备与预处理 在本例中，数据准备是通过两个 Numpy 数…...
蓝桥杯备考：模拟算法之字符串展开
P1098 [NOIP 2007 提高组] 字符串的展开 - 洛谷 | 计算机科学教育新生态 #include <iostream> #include <cctype> #include <algorithm> using namespace std; int p1,p2,p3; string s,ret; void add(char left,char right) {string tmp;for(char ch left1;…...
[创业之路-282]：《产品开发管理-方法.流程.工具 》-1- 优秀研发体系的特征、IPD关注的4个关键要素、IPD体系的7个特点
目录 一、优秀研发体系的特征 二、IPD关注的4个关键要素 1. 组织管理 2. 市场管理 3. 流程管理 4. 产品管理 三、IPD体系的7个特点 1、产品开发是投资行为： 2、基于市场的产品研发： 3、平台化开发，大平台，小产品&#x…...