LeetCode之Best Time to Buy and Sell Stock II
来源:互联网 发布:电脑安装软件需要密码 编辑:程序博客网 时间:2024/04/27 15:19
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) { // Start typing your C/C++ solution below // DO NOT write int main() function if(prices.empty()) return 0; int num = prices.size(); int sum = 0, p = 0, q = 0; for(int i = 1; i < num; i++) { if(prices[i] >= prices[i-1]) q = i; else{ sum += prices[q] - prices[p]; p = q = i; } } sum += prices[q] - prices[p]; return sum; }};
- 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
- SQL Server 5120 5123错误
- USACO 1.2.5
- Linux启动自动mount
- java中子类继承了父类的哪些成员
- [ACM]用1,2,3...9组成3个三位数abc, def, ghi, 每个数字恰好使用一次,且abc:def:ghi=1:2:3,输出所有解。
- LeetCode之Best Time to Buy and Sell Stock II
- asp.net cookie 实现 记录用户登录状态,下次自动登录
- Ext中关于Ext.QuickTips.init()的使用
- 大数据排序初体验
- 畅通工程+prime算法(最小生成树)
- android WebView
- JDK JRE JVM和Java平台的区别与联系
- 软件开发的思维模式
- c++中枚举常量与宏常量的一点区别