【启发】leetcode - 121. Best Time to Buy and Sell Stock 【动态规划 + 连续区间问题 + 试探性购买】
2017-08-31 12:27
507 查看
题目
Say you have an array for which the ith element is the price of a given stock on dayi.
If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.
Example 1:
Input: [7, 1, 5, 3, 6, 4] Output: 5 max. difference = 6-1 = 5 (not 7-1 = 6, as selling price needs to be larger than buying price)
Example 2:
Input: [7, 6, 4, 3, 1] Output: 0 In this case, no transaction is done, i.e. max profit = 0.
分析及解答
public int maxProfit(int[] prices) {if (prices == null || prices.length == 0) {
return 0;
}
int profit = 0, max = 0;
for (int i = 1; i < prices.length; i++) {
profit += prices[i] - prices[i - 1];
//【模拟】试探性买入。(假设可以多次购买,如果到某个地方赔了,那么重新开始)
//当在前面买了股票后,对于当前有削弱作用,我们就不会在前面买了。(重新开始买入)
if (profit < 0) {
profit = 0;
} else if (max < profit) {
max = profit;
}
}
return max;
}
相关文章推荐
- leetcode_121题——Best Time to Buy and Sell Stock(动态规划)
- 动态规划入门级教学(leetcode)121.Best Time to Buy and Sell Stock
- Leetcode 121. Best Time to Buy and Sell Stock 最佳股票售卖时(动态规划,数组,模拟)
- LeetCode | Best Time to Buy and Sell Stock II(股票购买抛售问题II)
- Leetcode(W8):121. Best Time to Buy and Sell Stock(动态规划)
- [LeetCode 121]Best Time to Buy and Sell Stock(动态规划)
- leetcode 121. Best Time to Buy and Sell Stock 最大字段和问题 + DP
- Leetcode 121. Best Time to Buy and Sell Stock 最佳股票售卖时(动态规划,数组,模拟)
- Leetcode 121 Best Time to Buy and Sell Stock 动态规划
- LeetCode | Best Time to Buy and Sell Stock(股票购买和抛售问题)
- LeetCode | Best Time to Buy and Sell Stock III(股票购买抛售问题III)
- LeetCode 121: Best Time to Buy and Sell Stock
- LeetCode 121. Best Time to Buy and Sell Stock (买卖股票的最好时机)
- 【LeetCode从零单排】No121 Best Time to Buy and Sell Stock
- leetcode 121. Best Time to Buy and Sell Stock | 最大差值和最大子序列关系
- LeetCode 121: Best Time to Buy and Sell Stock
- LeetCode121—Best Time to Buy and Sell Stock
- LeetCode | 121. Best Time to Buy and Sell Stock循环技巧题
- Java for LeetCode 121 Best Time to Buy and Sell Stock
- Leetcode 121 Best Time to Buy and Sell Stock