(leetcode) Best Time to Buy and Sell Stock II
来源:互联网 发布:泰拉瑞亚作弊软件 编辑:程序博客网 时间:2024/05/01 00:10
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) { int max = 0; if(prices.size()==0) return 0; for(int i = 0 ; i < prices.size()-1; i++){ if(prices[i+1] > prices[i]){ max +=prices[i+1] - prices[i]; } } return max; }};
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
- 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
- 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
- UIView animations with autolayout
- oralce 字段长度
- XBMC手持安卓媒体中心自己造
- iOS7导航栏遮盖问题的解决
- Gson使用方法之Tree Representation
- (leetcode) Best Time to Buy and Sell Stock II
- Linux下查看UUID方法以及修改
- 32位WINXP+VS2010编译vlc-1.1.5
- osg入门系列10-以索引方式的几何体绘制
- GState
- XBMC源代码分析 6:视频播放器(dvdplayer)-文件头(以ffmpeg为例)
- 从Java中访问native service的问题
- constvar: 一些图
- Android 定时器实现的几种方式和removeCallbacks失效问题详解