121. 买卖股票的最佳时机
minPrice 维护到当天为止的最低价格
maxProfit 维护到当天我为止的最大利润
例如: [2,5,1,3],
第二天: minPrice=2 maxProfit=3;
第四天:minPrice=1 maxProfit=max(3, 3-1=2)=3;
class Solution { public int maxProfit(int[] prices) { // 到当天为止的最小股票价格 // minPrice 要初始化为最大值 int minPrice = Integer.MAX_VALUE; // 到当天为止的最大利润 int maxProfit = 0; for (int i=0;i<prices.length;i++) { minPrice = Math.min(minPrice, prices[i]); maxProfit = Math.max(maxProfit, prices[i] - minPrice); } return maxProfit; } }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· DeepSeek “源神”启动!「GitHub 热点速览」
· C# 集成 DeepSeek 模型实现 AI 私有化(本地部署与 API 调用教程)
· DeepSeek R1 简明指南:架构、训练、本地部署及硬件要求
· NetPad:一个.NET开源、跨平台的C#编辑器