【买卖股票的最佳时机】

【LeetCode121. 买卖股票的最佳时机】

题目描述
- 方法1：一次遍历
- 方法2：动态规划

题目描述

1. 买卖股票的最佳时机
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/.

方法1：一次遍历

遍历一遍数组，计算每次到当天为止的最小股票价格和最大利润
代码

class Solution:def maxProfit(self, prices: List[int]) -> int:
# 方法1minPrice = float('inf') # 最低的股票价格先设置为 无穷小maxprofit = 0for price in prices:minPrice = min(minPrice,price)  # 更新最低价格？maxprofit = max(maxprofit,price-minPrice) # 更新最大利润？return maxprofit

方法2：动态规划

遍历一遍数组，计算每次到当天为止的最小股票价格和最大利润
代码

class Solution:def maxProfit(self, prices: List[int]) -> int:# 方法2 n = len(prices)if n==0: return 0  # 边界条件dp = [0] * n  # dp[i] 表示第i天卖出的最大利润minPrice = prices[0] # 初始条件for i in range(1,n):minPrice = min(minPrice,prices[i]) # 更新最低价格？dp[i] = max(dp[i-1],prices[i]-minPrice) # 状态转移方程return dp[-1] # 取dp数组的最后一个元素

动态规划做题步骤：
明确 dp(i) 应该表示什么；（若为二维dp(i)(j) )
根据 dp(i)和 dp(i-1) 的关系得出状态转移方程；
确定初始条件，如 dp(0) 和边界条件；

【买卖股票的最佳时机】相关推荐

【每日一算法】买卖股票的最佳时机
微信改版,加星标不迷路! 每日一算法-买卖股票的最佳时机作者:阿广阅读目录 1 题目 2 解析 1 题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔 ...
《LeetCode力扣练习》第121题买卖股票的最佳时机 Java
<LeetCode力扣练习>第121题买卖股票的最佳时机 Java 一.资源题目: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价 ...
炒股Java_基于java计算买卖股票的最佳时机
这篇文章主要介绍了基于java计算买卖股票的最佳时机,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下问题: 可以将问题转化为如下图所示,即求多个累计 ...
聊聊买卖股票的最佳时机
前言大家好,我是大赛哥,好久不见,天天想念! 最近梳理高频动态规划问题,股票问题当然是非常经典的动态规划问题,并且整个系列有好几道题,这里我整理了6道股票系列的经典问题分享给大家,咱们今天聊聊买卖股 ...
Leetcode 188.买卖股票的最佳时机IV
买卖股票的最佳时机IV 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格. 设计一个算法来计算你所能获取的最大利润.你最多可以完成 k 笔交易. 注意: 你不能同时参与多笔交易(你必 ...
买卖股票的最佳时机含手续费
相对于动态规划:122.买卖股票的最佳时机II,本题只需要在计算卖出操作的时候减去手续费就可以了,代码几乎是一样的. 唯一差别在于递推公式部分 dp[i][0] 表示第i天持有股票所省最多现金. dp ...
买卖股票的最佳时机IV
思路这道题目可以说是动态规划:123.买卖股票的最佳时机III的进阶版,这里要求至多有k次交易. 确定dp数组以及下标的含义在动态规划:123.买卖股票的最佳时机III中,我是定义了一个二维dp数 ...
买卖股票的最佳时机III
思路这道题目相对 121.买卖股票的最佳时机和 122.买卖股票的最佳时机II 难了不少. 关键在于至多买卖两次,这意味着可以买卖一次,可以买卖两次,也可以不买卖. 确定dp数组以及下标的含义一 ...
买卖股票的最佳时机II
思路本题和121. 买卖股票的最佳时机的唯一区别本题股票可以买卖多次了(注意只有一只股票,所以再次购买前要出售掉之前的股票) 这里重申一下dp数组的含义: dp[i][0] 表示第i天持有股票所得现 ...
LeetCode - 121. 买卖股票的最佳时机
121. 买卖股票的最佳时机 class Solution {public int maxProfit(int[] prices) {if (prices == null || prices.leng ...

【买卖股票的最佳时机】

【LeetCode121. 买卖股票的最佳时机】

题目描述

方法1：一次遍历

方法2：动态规划

【买卖股票的最佳时机】相关推荐

最新文章

热门文章

【买卖股票的最佳时机】

【LeetCode121. 买卖股票的最佳时机】

题目描述

方法1： 一次遍历

方法2： 动态规划

【买卖股票的最佳时机】相关推荐

最新文章

热门文章

方法1：一次遍历

方法2：动态规划