LeetCode第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。

思路: 动态规划      dp[i] = max(dp[i-1],arr[i]-min{arr[0]~arr[i-1]})      前i天最大收益 = max(前i-1天最大收益,第i天出售价格-前i-1天最小购买价格)

 1 class Solution121 {
 2
 3   public int maxProfit(int[] prices) {
 4     int minPrice = Integer.MAX_VALUE;
 5     int maxValue = 0;
 6
 7     for (int i = 1; i < prices.length; i++) {
 8       minPrice = Math.min(minPrice, prices[i - 1]);
 9       maxValue = Math.max(maxValue, prices[i] - minPrice);
10     }
11     return maxValue;
12
13   }
14 }

转载于:https://www.cnblogs.com/rainbow-/p/10400479.html

LeetCode第121题买卖股票的最佳时机相关推荐

《LeetCode力扣练习》第121题买卖股票的最佳时机 Java
<LeetCode力扣练习>第121题买卖股票的最佳时机 Java 一.资源题目: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价 ...
力扣121题买卖股票的最佳时机简单容易明白
博主最近在力扣上做算法题,一天一道,可以跟着我来练习,有啥不会的可以留言,或者不理解力扣上面哪道可以进行留言.有啥不会的题也可以留言,仅限于简单与中等难度的. 愿我们变的越来越好有啥不明白的评论区留 ...
LeetCode题组：第121题-买卖股票的最佳时机
1.题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润. 注意:你不能在买入股票前 ...
LeetCode（121）——买卖股票的最佳时机（JavaScript）
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润. 注意你不能在买入股票前卖出股票. 示例 ...
leetcode每日一题·买卖股票问题(Python)
leetcode每日一题·买卖股票问题(Python) 买卖股票的最佳时机(股票最大利润) 题目链接给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的 ...
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算法题–最佳买卖股票 ...
leetcode算法题--买卖股票的最佳时机含手续费
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 这类股票题目请见 ...
【leetcode 简单】第三十一题买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润. 注意你不能在买入股票前卖出股票. 示例 ...

LeetCode第121题买卖股票的最佳时机

LeetCode第121题买卖股票的最佳时机相关推荐

最新文章

热门文章

LeetCode第121题 买卖股票的最佳时机

LeetCode第121题 买卖股票的最佳时机相关推荐

最新文章

热门文章

LeetCode第121题买卖股票的最佳时机

LeetCode第121题买卖股票的最佳时机相关推荐