【LeetCode】Best Time to Buy and Sell Stock
来源:互联网 发布:水经注软件破解版 编辑:程序博客网 时间:2024/05/16 09:58
题目
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.
解答要使收益最大化,则以最低价买入,最高价卖出;求数组中数字相差最大值的过程,并且这个最大值,必须是后者减去前者。
利用动态规划,先设置最大利润maxProfit = 0,初始最小值min = prices[0],然后从第2个元素开始,扫描一遍数组,计算int tmpProfit = prices[i]-min,如果tmpProfit比maxProfit大,就更新maxProfit值,同时比较min和prices[i]的大小关系,更新最小值。这一步用来保证买入的时候值最小,这样就能保证利润最大化。代码如下:
public class Solution { public int maxProfit(int[] prices) { if(prices==null||prices.length==0) return 0; int maxProfit=0; int min=prices[0]; int len=prices.length; for(int i=1;i<len;i++){ int tmpProfit=prices[i]-min; if(maxProfit<tmpProfit){ maxProfit=tmpProfit; } if(min>prices[i]){ min=prices[i]; } } return maxProfit; }}//更直观理解int maxProfit(int prices[]) {if(prices==null||prices.length==0) return 0; int min = 0; int maxProfit = 0; int len=prices.length; int buy = sell = 0; for (int i = 0; i < len; i++) { if (prices[i] < prices[min]) min = i; int tmp = prices[i] - prices[min]; if (tmp > maxProfit) { buy = min; sell = i; maxProfit = tmp; } } return maxProfit;}
---EOF---
0 0
- 【LeetCode】Best Time to Buy and Sell Stock & Best Time to Buy and Sell Stock
- [LeetCode] [LeetCode]Best Time to Buy and Sell Stock
- 【LeetCode with Python】 Best Time to Buy and Sell Stock
- [LeetCode]Best Time to Buy and Sell Stock
- [LeetCode]Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock
- LeetCode Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock III
- Leetcode: Best time to buy and sell a stock I
- Leetcode: Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock III
- [Leetcode] Best Time to Buy and Sell Stock
- [Leetcode] Best Time to Buy and Sell Stock II
- [Leetcode] Best Time to Buy and Sell Stock III
- LeetCode : Best Time to Buy and Sell Stock II
- [leetcode] Best Time to Buy and Sell Stock
- leetcode 16: Best Time to Buy and Sell Stock III
- LeetCode Best Time to Buy and Sell Stock
- mongodb常用命令
- NSRunLoop的一点理解
- 黑马程序员————Socket编程小结(第四篇)
- android 开发中用到的工具-持续更新(码农必看)
- 中国剩余定理
- 【LeetCode】Best Time to Buy and Sell Stock
- ORA-12520错误解决方法
- CCParallaxNode-创建滚动背景效果
- noip2001(普及组) 装箱问题
- The project target (Android L (Preview)) was not properly loaded.
- ScrollView子View为自定义View时需要注意的几点问题
- Android开发中的SQLite优化
- JAVA 算术运算
- maven详解之坐标与依赖