LeetCode 122 Best Time to Buy and Sell Stock II
来源:互联网 发布:食品科学与工程知乎 编辑:程序博客网 时间:2024/04/30 06:00
题目
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 马上想到贪心算法。
2 最终求的最大值其实是由每部分最大值全部加起来而成;所以只要碰到下一格上涨了,马上加上去,并且更新最低值;如果下跌了,马上更新最低值。
3 可以和http://blog.csdn.net/xift810/article/details/21647545 进行对比。
public class Solution { public int maxProfit(int[] prices) { if(prices.length<=1){ return 0; } int maxprofit = 0; int buy = prices[0]; for(int i=1;i<prices.length;i++){ if(prices[i]>buy){ maxprofit += prices[i]-buy; buy = prices[i]; } else{ buy = prices[i]; } } return maxprofit; }}
0 0
- LeetCode 122: Best Time to Buy and Sell Stock II
- LeetCode 122 Best Time to Buy and Sell Stock II
- LeetCode 122 Best Time to Buy and Sell Stock II
- LeetCode: Best Time to Buy and Sell Stock II [122]
- [leetcode 122] Best Time to Buy and Sell Stock II
- leetcode-122 Best Time to Buy and Sell Stock II
- leetcode || 122、Best Time to Buy and Sell Stock II
- LeetCode 122: Best Time to Buy and Sell Stock II
- Leetcode# 122 Best Time to Buy and Sell Stock II
- leetcode 122: Best Time to Buy and Sell Stock II
- leetCode #122 Best Time to Buy and Sell Stock II
- leetcode: (122) Best Time to Buy and Sell Stock II
- 122 Best Time to Buy and Sell Stock II [Leetcode]
- LeetCode 122: Best Time to Buy and Sell Stock II
- LeetCode 122 Best Time to Buy and Sell Stock II
- 【LEETCODE】122-Best Time to Buy and Sell Stock II
- [leetcode 122] Best Time to Buy and Sell Stock II
- 【leetcode】【122】Best Time to Buy and Sell Stock II
- 矩形A + B
- ARM内核驱动-设备驱动之字符驱动程序学习
- LeetCode之First Missing Positive
- single number
- FZU Problem 1985 LCP Problem (字符串深度分析)
- LeetCode 122 Best Time to Buy and Sell Stock II
- vim默认设置tab键进4格并显示行号
- 马云给北大学子讲创业:阿里为什么一直不提供班车和宿舍
- 九度题目1088:剩下的树
- 从屏幕输入一行数字,以空格分隔,如何分别存放到数组中
- Eclipse设置默认注释的格式
- Mininet 2.0.0 Testing Plan and Projects
- 用哈勃望远镜看地球
- cf237,D.Minesweeper 1D (小范围后效性dp)