leetcode:122. 买卖股票的最佳时机 II(贪心)

题目:

在这里插入图片描述

分析:

简单题?
看了题解,有忽视的地方:当天卖出后当天可以买入,这样就不需要考虑连续增长的哪天卖出盈利最大,当然是最后一天啦。
有了上述分析,题目也就简单了。
找上升的头尾即可。
非也,大佬评价:
只要今天比昨天大,就卖出
o(╥﹏╥)o,我太菜。
这个思路值的好好再想想啊!!!

代码:

 int sum=0;
 for(int i=1;i<prices.size();i++)
 {
  sum+=max(0,prices[i]-prices[i-1]);
  } 
 return sum;
发布了48 篇原创文章 · 获赞 20 · 访问量 610

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/104028994