和大神们学习每天一题(leetcode)-Best Time to Buy and Sell Stock II
来源:互联网 发布:linux 命令选项是什么 编辑:程序博客网 时间:2024/06/06 01:33
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,4,11,1,9}
特殊输入测试用例:NULL, {1},{1,2,3,4,5},{5,4,3,2,1}
class Solution{public:int maxProfit(vector<int> &prices){if (prices.size() < 2)//如果价格个数小于2则返回空return NULL;bool bFlag = false;//标记前一次比较是增还是减int nMaxPro = 0, nLower = prices[0], nUpper = prices[0];//初始化最高和最低值为第一天的价格for (int nTemp = 0; nTemp < prices.size() - 1; nTemp++){if (prices[nTemp] <= prices[nTemp + 1])//判断价格是否上升{nUpper = prices[nTemp + 1];//将最高值赋为当前值if (bFlag == false)bFlag = true;}else//价格下降或不变{if (bFlag){nMaxPro += nUpper - nLower;bFlag = false;}nLower = prices[nTemp + 1];}}if (bFlag){nMaxPro += prices[prices.size() - 1] - nLower;}return nMaxPro;}};
0 0
- 和大神们学习每天一题(leetcode)-Best Time to Buy and Sell Stock II
- 和大神们学习每天一题(leetcode)-Best Time to Buy and Sell Stock
- [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
- 笔试面试题
- 第十六周项目——oj1
- 非对称加密RSA的应用及在C#中的实现
- IOS:IOS工具网站
- hadoop安装前后的防火墙相关
- 和大神们学习每天一题(leetcode)-Best Time to Buy and Sell Stock II
- android之动画
- C++ 连接mysql 数据库,以及query语句
- CentOS下以RPM方式安装MySQL5.5
- 【AI】Flash Builder新建一个Adobe Illustrator工程
- hdu 3313 Key Vertex
- fn去除空格后,在截取字符串
- Android Animation动画的淡入淡出、旋转、缩放和移动
- pdflush 几个参数的含义