LeetCode -- 122. Best Time to Buy and Sell Stock II
来源:互联网 发布:印度药 知乎 编辑:程序博客网 时间:2024/05/29 09:05
题目:
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).
思路:
这道题思路比较简单,每次在股票跌之前卖出即可得到累计收益最大。注意判断边界条件,如果股票一直在涨(递增数组),那么最后一天卖出。
C++代码如下:
class Solution {public: int maxProfit(vector<int>& prices) { int profit = 0; int index = 0, len = prices.size(); if(len <= 0) return 0; for(int i=1; i<len; i++) { if(i == len-1 && prices[i]>=prices[i-1]) { profit += prices[i]-prices[index]; break; } if(prices[i]<=prices[i-1]) { profit += prices[i-1]-prices[index]; index = i; } } return profit; }};
阅读全文
0 0
- LeetCode 122. Best Time to Buy and Sell Stock II
- [Leetcode] 122. Best Time to Buy and Sell Stock II
- [leetcode] 122.Best Time to Buy and Sell Stock II
- 【leetcode】122.Best Time to Buy and Sell Stock II
- 【LeetCode】122.Best Time to Buy and Sell Stock II
- [leetcode] 122. Best Time to Buy and Sell Stock II
- LeetCode #122. Best Time to Buy and Sell Stock II
- 122. Best Time to Buy and Sell Stock II LeetCode
- [LeetCode]122. Best Time to Buy and Sell Stock II
- Leetcode 122. Best Time to Buy and Sell Stock II
- leetcode 122. Best Time to Buy and Sell Stock II
- LeetCode 122. Best Time to Buy and Sell Stock II
- LeetCode *** 122. Best Time to Buy and Sell Stock II
- leetcode-122. Best Time to Buy and Sell Stock II
- leetcode 122. Best Time to Buy and Sell Stock II
- leetcode 122. Best Time to Buy and Sell Stock II
- 【LeetCode】122. Best Time to Buy and Sell Stock II
- LeetCode - 122. Best Time to Buy and Sell Stock II
- 电路设计_物联网芯片资讯——GPRS
- 算法导论程序26--开放寻址法(Python)
- 百度地图基本使用及画线路轨迹播放问题
- 基于Maven的Springboot+Mybatis+Druid+Swagger2+mybatis-generator框架环境搭建
- 编程第十七天
- LeetCode -- 122. Best Time to Buy and Sell Stock II
- 史上最全的常用开发工具类收集(持续更新中)
- 【SLAM】(一)Google Cartographer的初步尝试
- mysql存储过程进行事提交
- Jenkins自动发布Git,Maven项目
- 000038:使用if...else多分支语句通过判断age的值决定输出结果
- 文章标题
- IIS服务器用redis实现session共享
- EventBus_Activity传值