题目：
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票
题解
func dynamicMaxProfit(_ prices :[Int]) -> Int{
// 边界
if prices.count <= 1 {
return 0
}
// 最小子
var min_b = prices[0], max_p = 0
// 状态转移
for idx in 1 ... prices.count - 1 {
min_b = min(min_b, prices[idx])
max_p = max(max_p, prices[idx] - min_b)
}
return max_p
}
121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股...
121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. ...
121.买卖股票的最佳时机 算法一（自己）： 算法二： 分析：该方法与我自己的相似，但是运用了几个比较函数，使代码...
系列题目： Leetcode 121.买卖股票的最佳时机1 【只能交易1次】 Leetcode 122.买卖股票的...
LeetCode-股票问题 121. 买卖股票的最佳时机[https://leetcode-cn.com/prob...
121. 买卖股票的最佳时机[https://leetcode.cn/problems/best-time-to-...
121. 买卖股票的最佳时机[https://leetcode-cn.com/problems/best-time...
题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一...
53. 最大子序和 5. 最长回文子串 121. 买卖股票的最佳时机
买卖股票的最佳时机 I 买卖股票的最佳时机 II 买卖股票的最佳时机 III
本文标题：算法：121. 买卖股票的最佳时机 - Swift
本文链接：https://www.haomeiwen.com/subject/axxpnctx.html
网友评论