LeetCode 之 Best Time to Buy and Sell Stock II
来源:互联网 发布:淘宝上怎么实名认证 编辑:程序博客网 时间:2024/04/28 08:00
原题
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).
这个题和1有点区别,可以看看这个 Best Time to Buy and Sell Stock ,本题还是很简单的,其实就是考虑两个相邻的数值,要是后一个比前一个大就可以算做一次交易,即在上一次低的时候买入,本次高的时候卖出,可以看个图。。。
源代码(44ms)
class Solution {public: int maxProfit(vector<int> &prices) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. int total = 0; if (prices.size() == 0) return 0; int last = prices[0]; for(int i =1;i<prices.size();i++){ //只要比上一次挣钱做一次交易 。。。这里相当于买了last卖了prices[i] if(prices[i]>prices[i-1]){ total += prices[i]-prices[i-1]; } } return total; }};
- 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
- 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
- [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
- 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
- 【leetcode】Best Time to Buy and Sell Stock II
- 从30岁到35岁:为你的生命多积累一些厚度
- 我们今年二十三四岁
- SVN 服务器的搭建及配置
- 常见字符串问题总结(三)
- 面试的技巧
- LeetCode 之 Best Time to Buy and Sell Stock II
- NSArray 折半查找法
- 查看JVM各个代的内存状态
- cocos2d-x-LuaProxy学习日志(5) -- Http网络交互
- #include""和#include<>的区别
- C++中缀转后缀表达式
- DCOM列集散集的内部具体实现的研究初探。
- 常见的关于abstract与interface的区别的笔试题的解析
- 我遇到的问题