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

【LeetCode】121. 买卖股票的最佳时机

121. 买卖股票的最佳时机

区间内,差值最大,注意并不是最低值和最大值差值就是最大,例如,3,7,1,3,4。差值最大是7-3

解法一: 暴力计算

遍历所有可能性,记录最大值

空间复杂度:O(n)
时间复杂度:O(n^2)

显然这个时间复杂度是不可接受

public int maxProfit(int[] prices) {if (prices == null || prices.length <= 1)return 0;int n = prices.length;int max = 0;for (int i = 0; i < n; i++) {for (int k = i + 1; k < n; k++) {int diff = prices[k] - prices[i];if (diff > 0 && diff > max)max = diff;}}return max;
}

解法二

股票低买高卖,

假设第一天买进,后面天数买进/卖出

  1. 假设买进,价格更低,假设买进min更新当前最少值
  2. 假设卖出
    1. 当前卖出利润更大,更新最大利润(此时最大利润当前价格 - 之前价格最低点)
    2. 当前卖出利润更新,则不更新
public int maxProfit(int[] prices) {if (prices == null || prices.length <= 1)return 0;int min = prices[0], max = 0;for (int i = 1; i < prices.length; i++) {if (prices[i] < min) {min = prices[i];} else if (prices[i] - min > max) {max = prices[i] - min;}}return max;
}
http://www.hskmm.com/?act=detail&tid=17207

相关文章:

  • CCPC2024-Zhengzhou G Same Sum(线段树)
  • Openwrt-DDNS 配置详解
  • 实用指南:Metal - 2. 3D 模型深度解析
  • 【2025.9.16】关于举办PostgreSQL数据库管理人才研修与评测班的通知
  • Java锁相关问题
  • CDN中使用边缘函数实现自定义编程
  • 第一次课程中的所有动手动脑的问题以及课后实验性的问题
  • 敏捷开发的几个阶段
  • 隐藏在众目睽睽之下:从PEB中解除恶意DLL的链接
  • 设计模式六大原则 - 实践
  • 运营商 API 安全最佳实践、案例与方案推荐(2025)|千万级接口的全链路实战
  • HyperWorks许可与多用户支持
  • react 中 keys 的作用是什么?
  • 破局与进化:火山引擎Data Agent从落地实践到架构未来
  • 五项能力斩获满分!天翼云云WAF获IDC权威认可!
  • 什么样的代码可以称得上是好代码? - 浪矢
  • 微软Teams Channel Agent上线:中国卖家AI赋能品牌出海新机遇与实战策略(2025前瞻) - 详解
  • docker制作
  • lvgl 9.3 style使用导致内存泄漏问题
  • 【AI领域】如何写好Prompt提示词:从新手到进阶的完整指南 - 详解
  • 11_Reactor网络模型
  • 「LNOI2022」盒
  • 【文摘随笔】从业开发工作五年后,再读短篇《孔乙己》——年少不懂孔乙己,长大已成孔乙己
  • 为什么我选择了 PSM 敏捷认证?
  • 外键
  • 菜油
  • 索引
  • 存储过程
  • 编写msyql8.0.21 数据库批量备份脚本
  • 完整教程:基础算法---【差分】