给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。
注意你不能在买入股票前卖出股票。
class Solution {
public int maxProfit(int[] prices) {
if(prices.length<2){
return 0;
}
int result =0;
int buyVal = prices[0];
for (int i =1; i < prices.length; i++) {
int getVal = prices[i]-buyVal;
result = Math.max(result, getVal);
buyVal = Math.min(prices[i], buyVal);
}
return result;
}
}
121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股...
121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. ...
系列题目： 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...
53. 最大子序和 5. 最长回文子串 121. 买卖股票的最佳时机
买卖股票的最佳时机 I 买卖股票的最佳时机 II 买卖股票的最佳时机 III
121. 买卖股票的最佳时机 Python3 实现 动态规划 一次遍历 记录最小价格 GitHub链接：https...
121.买卖股票的最佳时机 算法一（自己）： 算法二： 分析：该方法与我自己的相似，但是运用了几个比较函数，使代码...
本文标题：121. 买卖股票的最佳时机
本文链接：https://www.haomeiwen.com/subject/lozuaftx.html
网友评论