Best Time to Buy and Sell Stock II
来源:互联网 发布:sql视频教程 李天生 编辑:程序博客网 时间:2024/06/05 14:07
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).
- 题意为低价买入高价卖出,求最大收益
- 卖出必须在买入之后
- 我们要理解一个问题,比如数组为[9 8 7 6 1 2 3 4]
那么我们从1买入,从4卖出是符合条件的最大收益
同时我们可以1买入2卖出,2买入3卖出,3买入4卖出,收益还是一样的 - 因此我们得出可以遍历一遍后项比前项大的差累加就好了
class Solution {public: int maxProfit(vector<int>& prices) { if(prices.size()<=1) return 0; int pmax = 0; for(int i = 1;i<prices.size();i++) { if(prices[i]>prices[i-1]) { pmax = pmax + (prices[i]-prices[i-1]); } } return pmax; }};
阅读全文
0 0
- [LeetCode]Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock II
- Leetcode: Best Time to Buy and Sell Stock II
- [Leetcode] Best Time to Buy and Sell Stock II
- Best Time to Buy and Sell Stock II
- LeetCode : Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock II
- [LeetCode] Best Time to Buy and Sell Stock II
- leetcode 61: Best Time to Buy and Sell Stock II
- [LeetCode] Best time to buy and sell a stock II
- Best Time to Buy and Sell Stock II
- Best Time to Buy and Sell Stock II
- 【leetcode】Best Time to Buy and Sell Stock II
- LeetCode - Best Time to Buy and Sell Stock II
- Best Time to Buy and Sell Stock II
- Best Time to Buy and Sell Stock II
- LeetCode之Best Time to Buy and Sell Stock II
- [LeetCode]Best Time to Buy and Sell Stock II
- jdk1.7之LinkedList
- 【软考】进程资源管理图
- PT与PX区别
- Sql Server 给表与字段添加描述
- 设计模式六大原则——依赖倒置原则
- Best Time to Buy and Sell Stock II
- springboot整合druid并开启监控
- PHP源码之UNEXPECTED和EXPECTED
- python pandas 组内排序、单组排序、标号
- Maven详解
- iOS集成微信支付功能
- vim的标记 取消 设置 更改 显示
- python中quests模块的简单应用
- (JAVA)数列分段