Leetcode 121 Best time to buy and sell stock

栏目: 编程工具 · 发布时间: 6年前

内容简介:动态规划关键点在于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;
};

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

学习JavaScript数据结构与算法

学习JavaScript数据结构与算法

[巴西] 格罗纳(Loiane Groner) / 孙晓博、邓钢、吴双、陈迪、袁源 / 人民邮电出版社 / 2015-10-1 / 39.00

本书首先介绍了JavaScript语言的基础知识,接下来讨论了数组、栈、队列、链表、集合、字典、散列表、树、图等数据结构,之后探讨了各种排序和搜索算法,包括冒泡排序、选择排序、插入排序、归并排序、快速排序、顺序搜索、二分搜索,还介绍了动态规划和贪心算法等常用的高级算法及相关知识。一起来看看 《学习JavaScript数据结构与算法》 这本书的介绍吧!

CSS 压缩/解压工具
CSS 压缩/解压工具

在线压缩/解压 CSS 代码

RGB转16进制工具
RGB转16进制工具

RGB HEX 互转工具

XML、JSON 在线转换
XML、JSON 在线转换

在线XML、JSON转换工具