一、动态规划

这个解题方法是看的leetcode的一位老大哥的，我把他的代码改了一下，然后我自己还没搞明白

       let maxProfit = function(prices) {if ( prices.length <= 1)return 0;//初始条件let hold = -prices[0];//当前手中的钱 买入股票算是支出所以为负数let max = 0;//当前最大收益for (let i = 1; i < prices.length; i++) {// 当天未持有的股票和当天买入的股票减去前一天持有的股票作比较，留下最大的值max = Math.max(max, hold + prices[i]);// 当天买入股票和未买入的股票减去当天持有的股票作比较，留下最大的值hold = Math.max(hold, max - prices[i]);}//最后一天肯定是手里没有股票的时候利润才会最大，//所以这里返回的是noHoldreturn max;};console.log(maxProfit([7,1,5,3,6,4]))

二、暴力算法

在这里插入代码片

Js算法_买卖股票问题相关推荐

_28LeetCode代码随想录算法训练营第二十八天-贪心算法 | 122.买卖股票的最佳时机II 、55.跳跃游戏、45.跳跃游戏II
_28LeetCode代码随想录算法训练营第二十八天-贪心算法 | 122.买卖股票的最佳时机II .55.跳跃游戏.45.跳跃游戏II 题目列表 122.买卖股票的最佳时机II 55.跳跃游戏 45 ...
力扣算法JS LC [714. 买卖股票的最佳时机含手续费] LC [968. 监控二叉树]
LC 714. 买卖股票的最佳时机含手续费给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你 ...
代码随想录算法训练营第三十二天_第八章_贪心算法 | 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II
LeetCode 122.买卖股票的最佳时机II 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格.设计一个算法来计算你所能获取的最大利润.你可以尽可能地完成更多的交易(多次买卖一支股票 ...
【每日一算法】买卖股票的最佳时机
微信改版,加星标不迷路! 每日一算法-买卖股票的最佳时机作者:阿广阅读目录 1 题目 2 解析 1 题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔 ...
leetcode算法题-- 买卖股票的最佳时机
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 这类股票题目请见leetcode算法题–最佳买卖股票时机含 ...
leetcode算法题--买卖股票的最佳时机 II
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 这类股票题目请见leetcode算法题–最佳买卖股票 ...
leetcode算法题--买卖股票的最佳时机含手续费
原题链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 这类股票题目请见 ...
小白学算法：买卖股票的最佳时机！
作者 | 王磊来源 | Java中文社群(ID:javacn666) 转载请联系授权(微信ID:GG_Stone) 本文已收录至 Github<小白学算法>系列:https://gith ...
js求解《初级算法》买卖股票最佳时机 ||
题目: 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格. 在每一天,你可以决定是否购买和/或出售股票.你在任何时候最多只能持有一股股票.你也可以先购买 ...

Js算法_买卖股票问题

文章目录

一、动态规划

二、暴力算法

Js算法_买卖股票问题相关推荐

最新文章

热门文章