Leetcode Best Time to Buy and Sell Stock II
来源:互联网 发布:mac qq截图不能用 编辑:程序博客网 时间:2024/05/20 23:36
/** * 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 ofthe 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). * * 题目要求可以多次买卖,但是同一时间只能有一股在手里。也就是说在下一次买入的时候,必须卖出手中的股票。买入和卖出可以发生在vector的同一个 * 下标处,比如输入vector为[6, 9, 12, 8, 4, 11, 2, 1, 9] ,可以同时vector[i]这个点买入和卖出。 * 所以利润为(-6 + 9) + (-9 + 12) + (-4 + 11) + (-1 + 9) * 这样就可以在每次上升子序列之前买入,在上升子序列结束的时候卖出。相当于能够获得所有的上升子序列的收益。 */class Solution {public: int maxProfit(vector<int> &prices) { int i = 0; int size = prices.size(); if(size < 2){ return 0; } int totalProfit = 0; for(i = 1; i < size; i++){ if(prices[i] > prices[i - 1]){ totalProfit += prices[i] - prices[i - 1]; } } return totalProfit; }};
1 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
- android thread Handler 、Looper、 Message、 Message Queue
- 过滤器
- 按任意键返回(退出)
- 最最常用的100个Java类
- Insertion Sort List
- Leetcode Best Time to Buy and Sell Stock II
- 线程返回值的方式介绍
- POJ 3304 Segments [判断线段和直线相交]
- VIM插入时间
- 为Ubuntu安装翻译词典(星际译王)
- 【Codeforces】Codeforces Round #271 div2
- 学习篇----数组和指针
- Caused by: Unable to load bean: type: class:com.opensymphony.xwork2.ObjectFactory - bean - jar
- ubuntu eclipse CDT 问题