[LeetCode] 009: Best Time to Buy and Sell Stock II
来源:互联网 发布:售楼软件有哪些 编辑:程序博客网 时间:2024/06/13 23:05
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).
找出每一个递增区间,累加所有递增区间的递增和。
[Solution]
说明:版权所有,转载请注明出处。Coder007的博客class Solution {
public:
int maxProfit(vector<int> &prices) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int minPrice = INT_MAX, profit = 0;
for(int i = 0; i < prices.size(); ++i){
// initial the minPrice
if(i == 0){
minPrice = prices[i];
}
else{
// increasing
if(prices[i] >= prices[i-1]){
minPrice = min(minPrice, prices[i]);
}
// descrease
else{
profit += prices[i-1] - minPrice;
minPrice = prices[i];
}
}
}
// add the last increasing stock
if(prices.size() > 0){
profit += prices[prices.size()-1] - minPrice;
}
return profit;
}
};
- [LeetCode] 009: 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
- 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] 004: Add Binary
- [LeetCode] 005: Add Two Numbers
- [LeetCode] 006: Anagrams
- [LeetCode] 007: Balanced Binary Tree
- [LeetCode] 008: Best Time to Buy and Sell Stock
- [LeetCode] 009: Best Time to Buy and Sell Stock II
- leetcode 71. Simplify Path C++分割字符串的学习
- [LeetCode] 010: Best Time to Buy and Sell Stock III
- okhttp请求json数据
- [LeetCode] 011: Binary Tree Inorder Traversal
- [LeetCode] 012: Binary Tree Level Order Traversal
- [LeetCode] 013: Binary Tree Level Order Traversal II
- Input子系统详解
- [LeetCode] 014: Binary Tree Maximum Path Sum