力扣121题买卖股票的最佳时机简单容易明白

博主最近在力扣上做算法题，一天一道，可以跟着我来练习，有啥不会的可以留言，或者不理解力扣上面哪道可以进行留言。有啥不会的题也可以留言，仅限于简单与中等难度的。

愿我们变的越来越好

有啥不明白的评论区留言！！

[121. 买卖股票的最佳时机]

[TOC]

# 思路

> 在看到这个题的时候想到的是暴力解法，双for循环进行计算，最后发现超时，在看解题思路之后，看到了此方法

# 解题方法

> 要明白，priMin首先要取最大值，因为最大值才能保证接下来的都比它小，运用for循环进行一次for循环，在遇见比priMin小的时候，进行替换，其他的时候进行计算，与priMax大的时候进行替换。

此处有不理解的可以问

# 复杂度

- 时间复杂度:

> 添加时间复杂度, 示例： $O(n)$

- 空间复杂度:

> 添加空间复杂度, 示例： $O(n)$

# Code

```Java []

public class Solution {public int maxProfit(int[] prices) {int priMin = Integer.MAX_VALUE;int priMax = 0;for (int i = 0;i<prices.length;i++){if (prices[i]<priMin)priMin = prices[i];else if (priMax < prices[i] - priMin)priMax = prices[i] - priMin;}return priMax;}}

```

力扣121题买卖股票的最佳时机简单容易明白相关推荐

力扣121题 “买卖股票的最佳时机”
1.题目描述(难度简单) 样例: 数据范围 2.题目解析方法一:用两个变量记录当前股票最小价格和,如果当前卖掉的最大利润,然后遍历数组的时候不断更新,最后输出的最大利润则是题目答案.c++代码如下 ...
《LeetCode力扣练习》第121题买卖股票的最佳时机 Java
<LeetCode力扣练习>第121题买卖股票的最佳时机 Java 一.资源题目: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价 ...
LeetCode题组：第121题-买卖股票的最佳时机
1.题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润. 注意:你不能在买入股票前 ...
LeetCode第121题买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润. 注意你不能在买入股票前卖出股票. 示例 ...
买卖股票的最佳时机——力扣121题
买卖股票的最佳时机--力扣121题暴力解法从前往后,不断将元素之间进行两两比较(类似冒泡排序中),然后不断更新出maxProfit的值.例如数组[7,1,5,3,6,4]中,从7开始,则7 -&g ...
力扣-309最佳买卖股票时机含冷冻期(dp)
力扣-309最佳买卖股票时机含冷冻期 1.题目 309. 最佳买卖股票时机含冷冻期给定一个整数数组prices,其中第 prices[i] 表示第i天的股票价格 . 设计一个算法计算出最大利润.在满 ...
力扣 -- 309. 最佳买卖股票时机含冷冻期
题目链接:309. 最佳买卖股票时机含冷冻期 - 力扣(LeetCode) 下面是用动态规划的思想解决这道题的过程,相信各位小伙伴都能看懂并且掌握这道经典的动规题目滴. 参考代码: class Sol ...
leetcode算法题-- 买卖股票的最佳时机
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 这类股票题目请见leetcode算法题–最佳买卖股票时机含 ...
leetcode算法题--买卖股票的最佳时机 II
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 这类股票题目请见leetcode算法题–最佳买卖股票 ...

力扣121题买卖股票的最佳时机简单容易明白

力扣121题买卖股票的最佳时机简单容易明白相关推荐

最新文章

热门文章

力扣121题买卖股票的最佳时机 简单容易明白

力扣121题买卖股票的最佳时机 简单容易明白相关推荐

最新文章

热门文章

力扣121题买卖股票的最佳时机简单容易明白

力扣121题买卖股票的最佳时机简单容易明白相关推荐