题目描述

解题思路

两次遍历（i, j）价格数组，找出卖出和买入的最大差值（max(prices[j] - prices[i])）。
i: 0 ~ prices.length - 2 ; i 只需遍历至数组的倒数第二个元素
j: i + 1 ~ prices.length - 1
一次遍历价格数组（i），每天更新当前历史最低点(minPrice)，更新当前最大利润（maxProfit = prices[i] - minPrices）。

代码实现

思路1

public class Solution {public int maxProfit(int prices[]) {int maxProfit = 0;   //记录当前可以获得的最大利润int length = prices.length;     //获取价格数组长度for (int i = 0; i < length-1; i++) {for (int j = i + 1; j < prices.length; j++) {if (prices[j] - prices[i]> maxProfit) {maxProfit = prices[j] - prices[i];       //更新最大利润}}}return maxProfit;}
}

思路2

class Solution {public int maxProfit(int[] prices) {if(prices.length <= 1){return 0;}int maxProfit = 0;int minPrice = prices[0];   //记录当前历史最低点for(int i=1; i<prices.length; i++){if(prices[i]<minPrice){minPrice = prices[i];    //更新历史最低点}else if(prices[i] - minPrice > maxProfit){maxProfit = prices[i] - minPrice;   //更新最大利润}}return maxProfit;}
}

【LeetCode】第1天 - 121.买卖股票的最佳时机相关推荐

《LeetCode刷题》—121. 买卖股票的最佳时机
<LeetCode刷题>-121. 买卖股票的最佳时机一.题目内容原题连接:https://leetcode.cn/problems/best-time-to-buy-and-sell ...
leetcode - 121.买卖股票的最佳时机
121.买卖股票的最佳时机 ------------------------------------------ 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成 ...
LeetCode #121 买卖股票的最佳时机贪心单调栈动态规划
LeetCode #121 买卖股票的最佳时机题目描述给定一个数组,它的第 iii 个元素是一支给定股票第 iii 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算 ...
（C++）Leetcode狂刷200题——标签“数组篇--简单难度10道 #121. 买卖股票的最佳时机
第五道题 #121. 买卖股票的最佳时机给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大 ...
LeetCode - 121. 买卖股票的最佳时机
121. 买卖股票的最佳时机 class Solution {public int maxProfit(int[] prices) {if (prices == null || prices.leng ...
LeetCode 121:买卖股票的最佳时机思考分析
题目描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润. 注意:你不能在买入股票 ...
【LeetCode】121. 买卖股票的最佳时机（C++）
121. 买卖股票的最佳时机 1 题目描述 2 示例描述 2.1 示例1 2.2 示例2 3 解题提示 4 解题思路 5 暴力代码(超时) 6 解答代码 1 题目描述给定一个数组 prices ,它 ...
leetcode.121. 买卖股票的最佳时机（best-time-to-buy-and-sell-stock）
文章目录 121. 买卖股票的最佳时机代码与思路暴力法一次遍历单调栈 122. 买卖股票的最佳时机 II 代码与思路股票问题系列通解 121. 买卖股票的最佳时机给定一个数组,它的第 i ...
力扣leetcode之Java刷题121买卖股票的最佳时机
121. 买卖股票的最佳时机题目: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格. 你只能选择某一天买入这只股票,并选择在未来的某一 ...

【LeetCode】第1天 - 121.买卖股票的最佳时机

121.买卖股票的最佳时机

题目描述

解题思路

代码实现

【LeetCode】第1天 - 121.买卖股票的最佳时机相关推荐

最新文章

热门文章