首页 > 代码库 > Leetcode:best_time_to_buy_and_sell_stock_II题解
Leetcode:best_time_to_buy_and_sell_stock_II题解
一、题目
假设你有一个数组,它的第i个元素是一个股票在一天的价格。
设计一个算法,找出最大的利润。
二、分析
如果当前值高于买入值,那么就卖出,同时买入今天的股票,并获利。如果当前值低于买入值,那么就放弃之前的股票,同时买入今天的股票,以待升值,此时也不亏损。
举例:
2 9 6 3 6 1
第1天,买入2;
第2天,9>2,卖出,获利7,并买入9;
第3天,6<9,放弃9,买入6;
第4天,3<6,放弃6,买入3;
第5天,6>3,卖出,获利3,并买入6;
第6天,1<6,放弃6,买入1,结束。
总获利:7+3= 10。
需要注意的是在获取数组的长度时,在vector<int>不能使用length,而是size().
class Solution { public: int maxProfit(vector<int> &prices) { int length = prices.size(); if(length==0) return 0; int profit = 0; int flag,difference; for(flag=1;flag<length;flag++){ difference = prices[flag]-prices[flag-1]; if(difference>0) profit+=difference; } return profit; } };
Leetcode:best_time_to_buy_and_sell_stock_II题解
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。