[刷题]Best Time to Buy and Sell Stock III
来源:互联网 发布:一彩送货单软件 编辑:程序博客网 时间:2024/06/05 19:10
[LintCode]Best Time to Buy and Sell Stock III
class Solution { /** * @param prices: Given an integer array * @return: Maximum profit */ public int maxProfit(int[] prices) { // 2015-09-15 if (prices == null || prices.length <= 1) { return 0; } // dp from left int[] left = new int[prices.length]; int minPrice = Integer.MAX_VALUE; left[0] = 0; minPrice = prices[0]; for (int i = 1; i < prices.length; i++) { minPrice = Math.min(minPrice, prices[i]); left[i] = Math.max(0, prices[i] - minPrice); } // dp from right int[] right = new int[prices.length]; int maxPrice = Integer.MIN_VALUE; right[prices.length - 1] = 0; maxPrice = prices[prices.length - 1]; for (int i = prices.length - 2; i >= 0; i--) { maxPrice = Math.max(maxPrice, prices[i]); right[i] = Math.max(right[i + 1], maxPrice - prices[i]); } int rst = 0; for (int i = 0; i < prices.length; i++) { rst = Math.max(rst, left[i] + right[i]); } return rst; }};
0 0
- [刷题]Best Time to Buy and Sell Stock III
- LeetCode Best Time to Buy and Sell Stock III
- LeetCode Best Time to Buy and Sell Stock III
- [Leetcode] Best Time to Buy and Sell Stock III
- leetcode 16: Best Time to Buy and Sell Stock III
- LeetCode Best Time to Buy and Sell Stock III
- Best Time to Buy and Sell Stock III
- Best Time to Buy and Sell Stock III
- [LeetCode] Best Time to Buy and Sell Stock III
- leetcode 62: Best Time to Buy and Sell Stock III
- [LeetCode] Best Time to Buy and Sell Stock III
- Best Time to Buy and Sell Stock III
- 【leetcode】Best Time to Buy and Sell Stock III
- Best Time to Buy and Sell Stock III
- LeetCode - Best Time to Buy and Sell Stock III
- Best Time to Buy and Sell Stock III
- Best Time to Buy and Sell Stock III
- LeetCode之Best Time to Buy and Sell Stock III
- Linux下MySQL的安装
- 含有文件的form表单用jquery提交
- web.xml初始化顺序
- C++和java多态的区别
- iOS证书说明和发布
- [刷题]Best Time to Buy and Sell Stock III
- 轻松搞定面试中的链表题目
- 收集的Android开源框架及其地址(备用)
- oracle 与OS的存储结构
- AtomicBoolean的妙用
- iOS开发工具Xcode 8.4版本 添加包的操作
- myeclipse10 和eclipse集成tomcat 启动报错报错
- linux主机名被更改为bogon原理分析
- 服务发现:Zookeeper vs etcd vs Consul