当前位置:网站首页>【剑指 Offer】63. 股票的最大利润
【剑指 Offer】63. 股票的最大利润
2022-07-05 16:22:00 【LuZhouShiLi】
剑指 Offer 63. 股票的最大利润
题目
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?
思路
- dp[i]代表以prices[i]为结尾的子数组最大利润
- 状态转移方程:前i日最大利润 = max(前(i - 1)日最大利润,第i日价格 - 前i日最低价格)
代码
class Solution {
public int maxProfit(int[] prices) {
int cost = Integer.MAX_VALUE,profit = 0;
for(int price:prices){
cost = Math.min(cost,price);// 找出历史最低价格
profit = Math.max(profit,price - cost);// 更新最大利润
}
return profit;
}
}
边栏推荐
- HiEngine:可媲美本地的云原生内存数据库引擎
- Summary of methods for finding intersection of ordered linked list sets
- 中间表是如何被消灭的?
- Flet教程之 09 NavigationRail 基础入门(教程含源码)
- Games101 notes (I)
- Spring Festival Limited "forget trouble in the year of the ox" gift bag waiting for you to pick it up~
- 【 brosser le titre 】 chemise culturelle de l'usine d'oies
- Benji Banas membership pass holders' second quarter reward activities update list
- Clear restore the scene 31 years ago, volcanic engine ultra clear repair beyond classic concert
- Apple 已弃用 NavigationView,使用 NavigationStack 和 NavigationSplitView 实现 SwiftUI 导航
猜你喜欢
StarkWare:欲构建ZK“宇宙”
[brush questions] effective Sudoku
[deep learning] how does deep learning affect operations research?
Flet tutorial 12 stack overlapping to build a basic introduction to graphic and text mixing (tutorial includes source code)
Games101 notes (III)
数据访问 - EntityFramework集成
机器学习编译第2讲:张量程序抽象
美国芯片傲不起来了,中国芯片成功在新兴领域夺得第一名
Android 隐私沙盒开发者预览版 3: 隐私安全和个性化体验全都要
China Radio and television officially launched 5g services, and China Mobile quickly launched free services to retain users
随机推荐
【微信小程序】一文读懂小程序的生命周期和路由跳转
2020-2022两周年创作纪念日
The new version of effect editor is online! 3D rendering, labeling, and animation, this time an editor is enough
单商户 V4.4,初心未变,实力依旧!
Win11 prompt: what if the software cannot be downloaded safely? Win11 cannot download software safely
面对新的挑战,成为更好的自己--进击的技术er
Summary of PHP pseudo protocol of cisp-pte
tf. sequence_ Mask function explanation case
【刷題篇】鹅廠文化衫問題
Spring Festival Limited "forget trouble in the year of the ox" gift bag waiting for you to pick it up~
Can you help me see what the problem is? [ERROR] Could not execute SQL stateme
树莓派4b安装Pytorch1.11
微信公众号网页授权登录实现起来如此简单
机器学习编译第2讲:张量程序抽象
Single merchant v4.4 has the same original intention and strength!
[brush title] goose factory shirt problem
It is forbidden to copy content JS code on the website page
SQL injection of cisp-pte (Application of secondary injection)
如何将mysql卸载干净
[61dctf]fm