Best Time to Buy and Sell Stock II
来源:互联网 发布:怎么样测试淘宝标题 编辑:程序博客网 时间:2024/06/01 09:38
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).
class Solution {public: int maxProfit(vector<int> &prices) { if (prices.empty()) return 0; int res = 0; int min = prices[0]; int max = prices[0]; for (int i = 1; i < prices.size(); i++) { if (prices[i] < min || (prices[i] < max && prices[i] >= min)) { res += (max -min); min = prices[i]; } max = prices[i]; } if (max > min) res += (max - min); return res; }};
再贴一个网上别人的例子
class Solution {public: int maxProfit(vector<int> &prices) { // Start typing your C/C++ solution below // DO NOT write int main() function int p = 0; for(int i = 1; i < prices.size() ; ++i) { int delta = prices[i] - prices[i-1]; if(delta > 0 ) { p += delta; } } return p; }};
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
- android Application 数据传递
- Chef -- Divide the Tangerine
- PhotoShop CS6注册机
- mac命令
- android下imageview设置.9图片
- Best Time to Buy and Sell Stock II
- 【走马观花】SQL SERVER 2012 新增函数详解-02.字符串函数FORMAT
- 实践之Qt在Blackfin平台的移植应用
- Qt在blackfin平台的移植(备忘)
- 【走马观花】SQL SERVER 2012 新增函数详解-03.逻辑函数CHOOSE
- 颜色的含义
- NYOJ-106 无语的背包问题
- 简单使用SpannableString
- uva 11248 Frequency Hopping(增加边的容量使最大流达到某个值)