leetcode算法121.买卖股票的最好时机
👏👏👏
哈喽!大家好,我是【学无止境小奇】,一位热爱分享各种技术的博主!😍😍😍
⭐【学无止境小奇】的创作宗旨:每一条命令都亲自执行过,每一行代码都实际运行过,每一种方法都真实实践过,每一篇文章都良心制作过。✊✊✊
⭐【学无止境小奇】的博客中所有涉及命令、代码的地方,除了提供图片供大家参考,另外会在图片下方提供一份纯文本格式的命令或者代码方便大家粘贴复制直接执行命令或者运行代码。🤝🤝🤝
⭐如果你对技术有着浓厚的兴趣,欢迎关注【学无止境小奇】,欢迎大家和我一起交流。😘😘😘
❤️❤️❤️感谢各位朋友接下来的阅读❤️❤️❤️
一、leetcode算法
1、买卖股票的最佳时机
1.1、题目
给定一个数组 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.2、思路
思路一:此题用暴力解法复杂度太高,我们可以通过一轮循环找出答案,首先我们查看规律,我们首先要找到股票最低点买入,然后记录每一天如果卖股票的话赚的最高点。
1.3、答案
class Solution {
public int maxProfit(int[] prices) {
//定义股票最低的价格
int minprice = Integer.MAX_VALUE;
//定义股票最高的价格
int maxProfit = 0;
//循环记录股票最低的一天的价格,和股票相差最大的价格
for(int i = 0; i < prices.length; i++){
if(prices[i] < minprice){
minprice = prices[i];
}else if(prices[i] - minprice > maxProfit){
maxProfit = prices[i] - minprice;
}
}
return maxProfit;
}
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
复杂度分析
时间复杂度:O(n),只需要遍历一次。
空间复杂度:O(1),只使用了常数个变量。
文章来源: xiaoqijava.blog.csdn.net,作者:学无止境小奇,版权归原作者所有,如需转载,请联系作者。
原文链接:xiaoqijava.blog.csdn.net/article/details/123040985
- 点赞
- 收藏
- 关注作者
评论(0)