LeetCode Best Time to Buy and Sell Stock II
来源:互联网 发布:淘宝达人登录 编辑:程序博客网 时间:2024/06/05 18:08
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).
思路分析:这题很简单,因为对transactions次数没有限制,所以我们只需要遍历数组,把相邻两天买卖赚钱的情况全部加起来,就可以得到最大的利润。这题其实比Best Time to Buy and Sell Stock I还简单,但是如果加上交易次数限制(如至多K次交易)就比较麻烦了,需要用到局部最优和全局最优的动态规划解法。
AC Code
public class Solution { public int maxProfit(int[] prices) { if(prices == null || prices.length == 0){ return 0; } //1129 int global = 0; for(int i = 0; i < prices.length - 1; i++){ int diff = prices[i+1] - prices[i]; if(diff > 0) global += diff; } return global; //1131 }}
0 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
- java的overload与override小总结
- 在csdn的第一篇博客
- 循环-07. 爬动的蠕虫(15)
- As400/db2命令详解
- 【c语言】检查大括号匹配
- LeetCode Best Time to Buy and Sell Stock II
- STL系列(8): Sets & MultiSets
- Trie树详解及其应用
- 解决校园网无法使用vpngate
- 数字升序
- JAX-WS简单例子
- HDU 5195 线段树
- JavaScript异步编程 回调函数
- Sicily 1389. Linear Pachinko