力扣题目系列：121. 买卖股票的最佳时机

刷题系列博客链接：机试题目

题目及示例

我的题解

题目及示例

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。

注意你不能在买入股票前卖出股票。

示例 1：输入: [7,1,5,3,6,4] 输出: 5
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
示例 2：输入: [7,6,4,3,1] 输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的题解

//暴力解法，效率极低
class Solution {public int maxProfit(int[] prices) {int money = 0;int pro   = 0;for(int i = 0; i < prices.length-1; ++i){for(int j = i+1; j < prices.length; ++j){pro = prices[j]-prices[i];if(pro > money && pro > 0){money = pro;}}}return money;}
}

//改进一下，记录买入的最低价，在每一天计算卖出价，记录下最大利润，效率明显提升
class Solution {public int maxProfit(int[] prices) {if(prices.length <= 1)return 0;int min = prices[0], max = 0;for(int i = 1; i < prices.length; i++) {max = Math.max(max, prices[i] - min); //计算卖出价，记录下最大利润min = Math.min(min, prices[i]); //记录买入的最低价}return max;}
}

//定义两个边界i和j，i在j的左边，i右边的数要比price[i]大，否则移动i，效率最高
class Solution {public int maxProfit(int[] prices) {int result = 0;int i = 0;for (int j = 0; j < prices.length; j++) {if (j > i) { //i在j的左边if (prices[j] >= prices[i]) { //i右边的数要比price[i]大result = result > (prices[j] - prices[i]) ? result : (prices[j] - prices[i]);//result = Math.max(result, prices[j] - prices[i]); //两句是等价的，但是 ?: 操作比 Math.max() 快} else { //否则移动ii = j;}}}return result;}
}

力扣题目系列：121. 买卖股票的最佳时机相关推荐

力扣122题：买卖股票的最佳时机 II
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格.设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票). **注意:**你不能同时参与多笔交易(你必须 ...
leetcode系列-121. 买卖股票的最佳时机
题目描述: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格.你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票. 设 ...
_42LeetCode代码随想录算法训练营第四十二天-动态规划 | 121.买卖股票的最佳时机、122.买卖股票的最佳时机II
_42LeetCode代码随想录算法训练营第四十二天-动态规划 | 121.买卖股票的最佳时机.122.买卖股票的最佳时机II 题目列表 121.买卖股票的最佳时机 122.买卖股票的最佳时机II 1 ...
力扣:121. 买卖股票的最佳时机题解
力扣:121. 买卖股票的最佳时机 1 题目描述 2 题解 1 题目描述给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格. 你只能选择某一天 ...
力扣刷题day42|121买卖股票的最佳时机、122买卖股票的最佳时机II
文章目录 121. 买卖股票的最佳时机贪心思路动态规划思路动态规划五部曲 122. 买卖股票的最佳时机II 贪心思路动态规划思路动态规划五部曲 121. 买卖股票的最佳时机力扣题目链接给 ...
力扣leetcode之Java刷题121买卖股票的最佳时机
121. 买卖股票的最佳时机题目: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格. 你只能选择某一天买入这只股票,并选择在未来的某一 ...
leetcode - 121.买卖股票的最佳时机
121.买卖股票的最佳时机 ------------------------------------------ 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成 ...
《LeetCode刷题》—121. 买卖股票的最佳时机
<LeetCode刷题>-121. 买卖股票的最佳时机一.题目内容原题连接:https://leetcode.cn/problems/best-time-to-buy-and-sell ...
leetcode.121. 买卖股票的最佳时机（best-time-to-buy-and-sell-stock）
文章目录 121. 买卖股票的最佳时机代码与思路暴力法一次遍历单调栈 122. 买卖股票的最佳时机 II 代码与思路股票问题系列通解 121. 买卖股票的最佳时机给定一个数组,它的第 i ...
（C++）Leetcode狂刷200题——标签“数组篇--简单难度10道 #121. 买卖股票的最佳时机
第五道题 #121. 买卖股票的最佳时机给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大 ...

力扣题目系列：121. 买卖股票的最佳时机

题目及示例

我的题解

力扣题目系列：121. 买卖股票的最佳时机相关推荐

最新文章

热门文章