网站维护步骤,品牌网站建设渠道,庐江魅力网做网站号码,怎么在广告联盟接广告一#xff1a;题目
给定一个数组 prices #xff0c;其中 prices[i] 是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易#xff08;多次买卖一支股票#xff09;。
注意#xff1a;你不能同时参与多笔交易#xf…一题目
给定一个数组 prices 其中 prices[i] 是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易多次买卖一支股票。
注意你不能同时参与多笔交易你必须在再次购买前出售掉之前的股票。 输入: prices [7,1,5,3,6,4]
输出: 7
解释: 在第 2 天股票价格 1的时候买入在第 3 天股票价格 5的时候卖出, 这笔交易所能获得利润 5-1 4 。随后在第 4 天股票价格 3的时候买入在第 5 天股票价格 6的时候卖出, 这笔交易所能获得利润 6-3 3 输入: prices [1,2,3,4,5]
输出: 4
解释: 在第 1 天股票价格 1的时候买入在第 5 天 股票价格 5的时候卖出, 这笔交易所能获得利润 5-1 4 。注意你不能在第 1 天和第 2 天接连购买股票之后再将它们卖出。因为这样属于同时参与了多笔交易你必须在再次购买前出售掉之前的股票。输入: prices [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。二思路
思路1.贪心算法局部最优法则 2.局部最优体现在每次选择交易的时候每次遇见后面比起大的就在i处买进i1处卖出
三上码
class Solution {
public:int maxProfit(vectorint prices) {/**思路1.贪心算法局部最优法则2.局部最优体现在每次选择交易的时候每次遇见后面比起大的就在i处买进i1处卖出*/ int money 0;for(int i 0; i prices.size() - 1; i){if(prices[i] prices[i1]){money(prices[i1] - prices[i]);}}return money;}
};加油加油加油加油 心中无女人敲码自然神
