Java for LeetCode 121 Best Time to Buy and Sell Stock
2015-05-25 16:24
686 查看
Say you have an array for which the ith element is the price of a given stock on day i.
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.
解题思路:
本题目是《算法导论》 4.1 节 给出的股票问题的原题,可以转化为最大子数组的问题,书本上给出的是分治的做法,练习4.1-5给出了线性时间的算法。
Java for LeetCode 053 Maximum Subarray实现了相应的解法,如果不转化为最大子数组问题,解法如下:
一次遍历,每次找到最小的Buy点即可,JAVA实现如下:
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.
解题思路:
本题目是《算法导论》 4.1 节 给出的股票问题的原题,可以转化为最大子数组的问题,书本上给出的是分治的做法,练习4.1-5给出了线性时间的算法。
Java for LeetCode 053 Maximum Subarray实现了相应的解法,如果不转化为最大子数组问题,解法如下:
一次遍历,每次找到最小的Buy点即可,JAVA实现如下:
public int maxProfit(int[] prices) { int buy = 0; int profit = 0; for (int i = 0; i < prices.length; ++i) { if (prices[buy] > prices[i]) buy = i; profit = Math.max(profit, prices[i] - prices[buy]); } return profit; }
相关文章推荐
- LeetCode(121) Best Time to Buy and Sell Stock (Java)
- Java for LeetCode 122 Best Time to Buy and Sell Stock II
- Java for LeetCode 123 Best Time to Buy and Sell Stock III【HARD】
- Java for LeetCode 188 Best Time to Buy and Sell Stock IV【HARD】
- 【LeetCode-面试算法经典-Java实现】【121-Best Time to Buy and Sell Stock(最佳买卖股票的时间)】
- 【小熊刷题】Best Time to Buy and Sell Stock I <leetcode 121 Java>
- leetcode:121. Best Time to Buy and Sell Stock(Java)解答
- leetcode(121)(122)(123)(188) Best Time to Buy and Sell Stock I/II/III/IV JAVA代码
- LeetCode 121 -Best Time to Buy and Sell Stock ( JAVA )
- leetcode-java-121. Best Time to Buy and Sell Stock
- 【leetcode】121. Best Time to Buy and Sell Stock【java】
- LeetCode 121. Best Time to Buy and Sell Stock 题解 —— Java
- 【LeetCode-面试算法经典-Java实现】【121-Best Time to Buy and Sell Stock(最佳买卖股票的时间)】
- [LeetCOde][Java] Best Time to Buy and Sell Stock III
- Leetcode-Best Time to Buy and Sell Stock -java
- LeetCode - 121/122 - 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 121-123 Best Time to Buy and Sell Stock I II III
- leetcode(121). Best Time to Buy and Sell Stock