内容简介:动态规划关键点在于profit,最终的最优解,即为在每步最优解中取最优解
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
动态规划
关键点在于profit,最终的最优解,即为在每步最优解中取最优解
建立一个profits数组存储每天最优解,最终选择最优解,当然这里要时刻跟踪最小值。
var maxProfit = function(prices) { var profits = []; var minPrice = prices[0]; for (let i = 0; i < prices.length; i++) { minPrice = Math.min(minPrice, prices[i]); profits[i] = prices[i] - minPrice; } return Math.max(...profits); };
优化后:
var maxProfit = function(prices) { var minPrice = Number.MAX_VALUE, maxProfit = 0; for (var i = 0; i < prices.length; i++) { minPrice = Math.min(minPrice, prices[i]); var profit = prices[i] - minPrice; maxProfit = Math.max(maxProfit, profit); } return maxProfit; };
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:- Leetcode 121 Best time to buy and sell stock
- LeetCode - 121 - 买卖股票的最佳时机(best-time-to-buy-and-sell-stock)
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
学习JavaScript数据结构与算法
[巴西] 格罗纳(Loiane Groner) / 孙晓博、邓钢、吴双、陈迪、袁源 / 人民邮电出版社 / 2015-10-1 / 39.00
本书首先介绍了JavaScript语言的基础知识,接下来讨论了数组、栈、队列、链表、集合、字典、散列表、树、图等数据结构,之后探讨了各种排序和搜索算法,包括冒泡排序、选择排序、插入排序、归并排序、快速排序、顺序搜索、二分搜索,还介绍了动态规划和贪心算法等常用的高级算法及相关知识。一起来看看 《学习JavaScript数据结构与算法》 这本书的介绍吧!