题意：给一个数组记录股票的价格，只交易一次，求可交易的最大收益
思路：遍历数组，用min记录截止到当前交易日股价最低的价格，用max记录截止到当前交易日，能赚取的最大值
思想：数组遍历
复杂度：时间O（n)，空间O(1)
class Solution {
public int maxProfit(int[] prices) {
int max = 0;
int min = Integer.MAX_VALUE;
for(int p: prices) {
if(p < min) {
min = p;
}
max = Math.max(p-min, max);
}
return max;
}
}
题意：给一个数组记录股票的价格，只交易一次，求可交易的最大收益 思路：遍历数组，用min记录截止到当前交易日股价最...
121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. ...
121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股...
系列题目： Leetcode 121.买卖股票的最佳时机1 【只能交易1次】 Leetcode 122.买卖股票的...
LeetCode-股票问题 121. 买卖股票的最佳时机[https://leetcode-cn.com/prob...
题目描述（简单难度） 给一个数组，看作每天股票的价格，然后某一天买入，某一天卖出，最大收益可以是多少。可以不操作，...
121. 买卖股票的最佳时机[https://leetcode.cn/problems/best-time-to-...
买卖股票的最佳时机 这是一个系列的题目，核心的解体思路是使用动态规划找到最优解 121 买卖股票的最佳时机（简单）...
题目描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和...
121. 买卖股票的最佳时机[https://leetcode-cn.com/problems/best-time...
本文标题：力扣 121 买股票的最佳时机1
本文链接：https://www.haomeiwen.com/subject/nxjnsktx.html
网友评论