假设你有一个数组prices,长度为n,其中prices[i]是股票在第i天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益
1.你可以买入一次股票和卖出一次股票,并非每天都可以买入或卖出一次,总共只能买入和卖出一次,且买入必须在卖出的前面的某一天
2.如果不能获取到任何利润,请返回0
3.假设买入卖出均无手续费
public int maxProfit(int[] prices) {
int minPrice = prices[0];
int maxProfit = 0;
for (int price : prices) {
if (minPrice > price) {
minPrice = price;
}
maxProfit = Math.max(maxProfit, price - minPrice);
}
return maxProfit;
}
该博客介绍了如何使用动态规划算法来解决股票交易中获取最大收益的问题。在给定的股票价格数组中,只能进行一次买入和一次卖出操作,目标是找到最大利润。代码示例展示了如何通过维护最小价格和当前最大利润来实现这一策略。
823

被折叠的 条评论
为什么被折叠?



