当前位置: 首页 > news >正文

【力扣 买卖股票的最佳时机 Java/Python】

题目:

在这里插入图片描述

思路:

维护一个历史最低价,在遍历的时候,用当前价格-最低价 计算利润
不断更新最大的利润。
图解:
在这里插入图片描述
Java版本

class Solution {public int maxProfit(int[] prices) {int minPrice = Integer.MAX_VALUE;int maxProfit =  0;for (int price : prices) {minPrice = Math.min(price,minPrice);maxProfit = Math.max(maxProfit, (price - minPrice));}return maxProfit;}
}

python版本:

class Solution(object):def maxProfit(self, prices):""":type prices: List[int]:rtype: int"""minPrice = float('inf') # 无穷大infinitymaxProfit = 0for price in prices:minPrice =  min(minPrice,price)maxProfit = max(maxProfit, (price - minPrice))return maxProfit   
http://www.dtcms.com/a/341804.html

相关文章:

  • 数据库架构开发知识库体系
  • VGG改进(3):基于Cross Attention的VGG16增强方案
  • Foundry与Uniswap V2实战开发指南
  • 【自记】Power BI 中 DISTINCT 和 ALLNOBLANKROW 的区别说明
  • 比特分割 + 尖峰保留:FlashCommunication V2 实现任意比特通信与 3.2× 加速
  • 一键授权登录
  • Windows暂停更新10年最简单的设置
  • UNet改进(33):基于CBAM原理与PyTorch实战指南
  • 可信数据空间关键技术和功能架构研究
  • RAG流程全解析:从数据到精准答案
  • 地区电影市场分析:用Python爬虫抓取猫眼_灯塔专业版各地区票房
  • 不止效率工具:AI 在创意领域的 “叛逆生长”—— 从文案生成到艺术创作的突围
  • 【蒸蒸日上】专栏前言
  • 我的创作纪念日-2048天
  • 动态规划----6.单词拆分
  • 关于 Flask 3.0+的 框架的一些复习差异点
  • 在 Linux 和 Docker 中部署 MinIO 对象存储
  • 深入解析:生产环境 SQL 数据库的架构设计与工程实践
  • 税务专业人员能力构建与发展路径指南
  • ubuntu系统上的conda虚拟环境导出方便下次安装
  • 【网络运维】Linux 文本搜索利器: grep命令
  • JavaBean中首字母小写第二个字母大写属性转换异常详解
  • GIT总结一键式命令清单(顺序执行)
  • redis---常用数据类型及内部编码
  • 官网SSO登录系统的企业架构设计全过程
  • 七十四、【Linux数据库】MySQL数据库存储引擎
  • 11让LLM更懂FunctionCalling返回值
  • S32K3 的图形化配置和EB配置mcal差异
  • week2-[二维数组]排队
  • MySQL/Kafka数据集成同步,增量同步及全量同步