当前位置:网站首页>121. 买卖股票的最佳时机
121. 买卖股票的最佳时机
2022-07-07 13:49:00 【zzu菜】
121. 买卖股票的最佳时机
给定一个数组 prices
,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。
示例 1:
输入:[7,1,5,3,6,4]
输出:5
解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。
示例 2:
输入:prices = [7,6,4,3,1]
输出:0
解释:在这种情况下, 没有交易完成, 所以最大利润为 0。
提示:
1 <= prices.length <= 105
0 <= prices[i] <= 104
思考
首先我们假设第一天卖出股票,即当前卖出股票的价格为sellPrice
如果之后第i天的股票价格比卖出的股票价格低 sellPrice = prices[i]
否则 max = Math.max(max,prices[i]-sellPrice);
public int maxProfit(int[] prices) {
int sellPrice = prices[0];
int max = Integer.MIN_VALUE;
for (int i=1;i<prices.length;i++){
if(prices[i]<sellPrice){
sellPrice = prices[i];
}else {
max = Math.max(max,prices[i]-sellPrice);
}
}
if (max<0) return 0;
return max;
}
边栏推荐
- Cocos uses custom material to display problems
- SPI master rx time out中断
- Summary of knowledge points of xlua hot update solution
- Three. JS introduction learning notes 12: the model moves along any trajectory line
- Clang compile link ffmpeg FAQ
- Three singleton modes of unity (hungry man, lazy man, monobehavior)
- 安科瑞电网智能化发展的必然趋势电力系统采用微机保护装置是
- TCP framework___ Unity
- LeetCode1_ Sum of two numbers
- Three. JS introductory learning notes 04: external model import - no material obj model
猜你喜欢
LeetCode1_ Sum of two numbers
有钱人买房就是不一样
Yunxiaoduo software internal test distribution test platform description document
通知Notification使用全解析
Getting started with webgl (1)
When opening the system window under UE4 shipping, the problem of crash is attached with the plug-in download address
Xingruige database was shortlisted as the "typical solution for information technology application and innovation in Fujian Province in 2021"
Unity3D_ Class fishing project, bullet rebound effect is achieved
Shipping companies' AI products are mature, standardized and applied on a large scale. CIMC, the global leader in port and shipping AI / container AI, has built a benchmark for international shipping
无线传感器网络--ZigBee和6LoWPAN
随机推荐
A JS script can be directly put into the browser to perform operations
Align individual elements to the right under flex layout
The rebound problem of using Scrollview in cocos Creator
强化实时数据管理,英方软件助力医保平台安全建设
Ue4/ue5 multi thread development attachment plug-in download address
Detailed explanation of unity hot update knowledge points and introduction to common solution principles
A link opens the applet code. After compilation, it is easy to understand
SPI master RX time out interrupt
Iterator and for of.. loop
Application example of infinite list [uigridview]
Apache Doris just "graduated": why should we pay attention to this kind of SQL data warehouse?
C4D learning notes 1- animation - animation key frames
Streaming end, server end, player end
LeetCode1_ Sum of two numbers
AB package details in unity (super detail, features, packaging, loading, manager)
The significance of XOR in embedded C language
The "go to definition" in VS2010 does not respond or prompts the solution of "symbol not found"
Please supervise the 2022 plan
Spin animation of Cocos performance optimization
Super simple and fully automated generation super signature system (cloud Xiaoduo minclouds.com cloud service instance), free application in-house test app distribution and hosting platform, maintenan