剑指OFFER----63-1、股票的最大利润I(js实现)

题目

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？
示例 1:
输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
示例 2:
输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
限制：
0 <= 数组长度 <= 10^5
leetcode链接：https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/solution/

思路

动态规划


/*** @param {number[]} prices* @return {number}*/
var maxProfit = function (prices) {if (!prices.length) return 0const haveDp = [-prices[0]]const noDp = [0]for (let i = 1; i < prices.length; i++) {haveDp[i] = Math.max(haveDp[i - 1], -prices[i])noDp[i] = Math.max(noDp[i - 1], haveDp[i - 1] + prices[i])}return noDp.pop()
}

剑指OFFER----63-1、股票的最大利润I(js实现)相关推荐

【LeetCode】剑指 Offer 63. 股票的最大利润
[LeetCode]剑指 Offer 63. 股票的最大利润文章目录 [LeetCode]剑指 Offer 63. 股票的最大利润 package offer;public class Soluti ...
leetcode剑指 Offer 63. 股票的最大利润（动态规划）
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候 ...
【算法】剑指 Offer 63. 股票的最大利润
1.概述假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释
【LeetCode笔记】121. 买卖股票的最佳时机 / 剑指 Offer 63. 股票的最大利润（Java、动态规划）
文章目录题目描述代码 & 思路初版代码更新啦-优化代码再次更新题目描述讲道理,一眼dp 代码 & 思路时间复杂度O(n),不过可改进的地方还多,跑出来大概6ms. 初版 ...
leetcode：剑指 Offer 63. 股票的最大利润【记录前缀最小和 or 无脑线段树】
分析无脑线段树记录后面的最大值然后前缀最小和记录前面的最小值无脑线段树 from functools import reduceclass SegTree:'''通用线段树 by AK自动机支持 ...
剑指 Offer 63. 股票的最大利润（javascript）
一.题目地址 https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/ 二.具体代码 /*** @param {number[]} ...
leetcode 打印_剑指 Offer 总结 - leetcode 剑指offer系列
剑指 Offer 系列完结撒花!! 本篇文章是对整个系列的精华总结, 对系列的每篇文章进行了分类, 并用一句话概括每道题的思路, 方便大家理解和记忆, 当然也包含原文完整链接供大家参考总的来说, 写 ...
C#LeetCode刷题-剑指Offer
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode剑指Offer ...
《剑指 Offer I》刷题笔记 20 ~ 30 题
<剑指 Offer I>刷题笔记 20_30 动态规划(简单) 20. 斐波那契数列 _解法1:迭代解法2:记忆化递归解法3:动态规划 21. 青蛙跳台阶问题 _解法1:动态规划 22 ...
剑指offer做题记录
1. 剑指 Offer 03. 数组中重复的数字力扣 class Solution { public:int findRepeatNumber(vector<int>& nu ...

剑指OFFER----63-1、股票的最大利润I(js实现)

剑指OFFER----63-1、股票的最大利润I(js实现)相关推荐

最新文章

热门文章