LeetCode 122 Best Time to Buy and Sell Stock II
来源:互联网 发布:电脑拍照软件 编辑:程序博客网 时间:2024/06/05 00:11
1.题目
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).
Subscribe to see which companies asked this question
给定一个数组,每个元素分别代表每天的股票价格,要求可进行多次交易,求得获取的最大利润和。注意:买入必须在卖出之前。
2.分析:
经过分析,该题目不符合动态规划的要求。由于题目提示可以经过多次交易,则可以通过贪心法来做,遍历一边数组,如发现数组中的元素比前一个元素大,则可以计算出差值,加到最终的总利润中。
采用贪心法求解,时间复杂度为O(n)
code:
public class Solution { public int maxProfit(int[] prices) { if(prices==null || prices.length<2){ return 0; } int curMin=prices[0]; int profit=0; int len=prices.length; for(int i=1;i<len;i++){ if(prices[i]<curMin){ curMin=prices[i]; }else if(prices[i]>curMin){ profit+=prices[i]-curMin; curMin=prices[i]; } } return profit; }}
1 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
- 【NOIP2015】洛谷2661 信息传递
- IOS swift 3.0 关于自定义键盘附件关闭虚拟键盘
- BP神经网络
- Redis系列~Java中使用Redis(十六)
- makefile学习之旅
- LeetCode 122 Best Time to Buy and Sell Stock II
- redis开机启动配置文件
- C++类基础
- 【hdu 2039】 三角形
- Oracle-OLAP和OLTP解读
- 跳转语句 break、continue
- Intent传递数据时,可以传递哪些类型数据?
- ORACLE11g ORA-12514: TNS: 监听程序当前无法识别连接描述符中请求的服务
- 抽象建模能力-面试题44-扑克牌的顺子