Leetcode_122_Best Time to Buy and Sell Stock II

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/43155725

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）题意为给定一个数组，数组中第i个元素的值对应着第i天的股票，你可以完成多次交易，但是每次交易只能买入一次并卖出，求进行多次交易所能得到的最大利润。该题为Best Time to Buy and Sell Stock的加强版。

（2）与Best Time to Buy and Sell Stock类似，该题同样考查的是最大差值。只不过该题考查数组中所有相邻且递增元素的数值之差的总和。只要第i+1天的值大于第i天的值，则可买入，求得利润（差值），遍历整个数组，得到所用差值之和即为总的利润。

（3）该题还是比较简单。希望对你有所帮助。

算法代码实现如下：

 /*** * @author liqq*/public int maxProfit(int[] x) {if (x == null || x.length <= 1)return 0;int min = x[0];int profit = 0;for (int i = 0; i < x.length; i++) {if (min > x[i]) {min = x[i];} else {profit += x[i] - min;min = x[i];}}return profit;}

Leetcode_122_Best Time to Buy and Sell Stock II相关推荐

【贪心和 DP + 卖股票】LeetCode 122. Best Time to Buy and Sell Stock II
LeetCode 122. Best Time to Buy and Sell Stock II Solution1:我的答案贪心和DP傻傻分不清! class Solution { public: ...
[LeetCode]122. Best Time to Buy and Sell Stock II
[LeetCode]122. Best Time to Buy and Sell Stock II 题目描述思路 I的后续将数组分为几个小部分, 划分标准是 [i] < [i - 1](划分 ...
【Leetcode】122. Best Time to Buy and Sell Stock II买卖股票的最佳时机 II
Best Time to Buy and Sell Stock II 买卖股票的最佳时机 II买卖股票的最佳时机 II Say you have an array for which the ith ...
LeetCode Best Time to Buy and Sell Stock II
原题链接在这里:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/ 题目: Say you have an array ...
【leetcode-Python】-Dynamic Programming -122. Best Time to Buy and Sell Stock II
目录题目链接题目描述示例解题思路 Python实现时间复杂度与空间复杂度 Python实现·优化空间复杂度时间复杂度与空间复杂度解题思路二·贪心算法 Python实现时间复杂度与空间复 ...
Best Time to Buy and Sell Stock II
题目: Say you have an array for which the i th element is the price of a given stock on day i. Design ...
C#LeetCode刷题之#122-买卖股票的最佳时机 II（Best Time to Buy and Sell Stock II）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4032 访问. 给定一个数组,它的第 i 个元素是一支给定股票第 ...
LeetCode OJ - Best Time to Buy and Sell Stock II
版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/xiezhihua120/article/details/33817395 Say you have ...
leetcode python3 简单题122. Best Time to Buy and Sell Stock II
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百二十二题 (1)题目英文: Say you have an array pr ...

Leetcode_122_Best Time to Buy and Sell Stock II

Leetcode_122_Best Time to Buy and Sell Stock II相关推荐

最新文章

热门文章