[LeetCode]--121. Best Time to Buy and Sell Stock
来源:互联网 发布:淘宝主图背景素材psd 编辑:程序博客网 时间:2024/06/06 01:00
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.
Example 1:
Input: [7, 1, 5, 3, 6, 4]
Output: 5
max. difference = 6-1 = 5 (not 7-1 = 6, as selling price needs to be larger than buying price)
Example 2:
Input: [7, 6, 4, 3, 1]
Output: 0
In this case, no transaction is done, i.e. max profit = 0.
思路首先:动态规划
遍历数组时记录当前价格以前的最小价格curMin,记录昨天能够获得的最大利润maxProfit。对于今天,为了能获得此刻的最大利润,显然只能卖,或者不做任何操作。如果不做任何操作,显然还是昨天maxProfit。如果卖掉今天天的股票,显然prices[i]-curMin。
public int maxProfit(int[] prices) { if (prices.length == 0) return 0; int minPro = prices[0]; int maxGap = 0; for (int i = 1; i < prices.length; i++) { if (prices[i] - minPro > maxGap) maxGap = prices[i] - minPro; if (prices[i] < minPro) minPro = prices[i]; } return maxGap; }
0 0
- LeetCode 121. 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. Best Time to Buy and Sell Stock
- [leetcode] 121. Best Time to Buy and Sell Stock
- 121. Best Time to Buy and Sell Stock LeetCode
- [LeetCode]121. 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. 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. 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
- 121.[Leetcode]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
- 23种设计模式全解析
- Android入门教程 fragment通信
- 四、数组和指针
- 2016.10.05【初中部 NOIP普及组 】模拟赛总结
- 【JZOJ4811】排队
- [LeetCode]--121. Best Time to Buy and Sell Stock
- java基础之猜拳游戏
- CF 723E 巧用欧拉回路
- 51nod 1393 0和1相等串(鸽巢)
- 近期总结&比赛题解(稍后献上 正在码字......)
- Git 自学笔记 egit (版本回退)
- 关于selenium 用Webdrive打开Firefox不含有插件的问题(python)
- MySql避免全表查询
- Nodejs——前言、Nodejs简介