![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Candy_Rainbow_
这个作者很懒,什么都没留下…
展开
-
JS力扣刷题 122. 买卖股票的最佳时机 II
var maxProfit = function(prices) { //当天赚当天抛,永远不亏 let res = 0; for(let i = 1; i < prices.length; i++) if(prices[i] - prices[i - 1] > 0)res += prices[i] - prices[i - 1]; return res;};原创 2022-04-30 19:00:35 · 386 阅读 · 0 评论 -
JS 力扣刷题 121. 买卖股票的最佳时机
var maxProfit = function(prices) { //保留之前最小值 let min = Infinity; //算当前值与最小值的差值 let res = 0; for(let i = 0; i < prices.length; i++){ if(min > prices[i])min = prices[i]; if(res < prices[i] - min)res = prices[i] -.原创 2022-04-30 18:39:02 · 348 阅读 · 0 评论 -
JS力扣刷题55. 跳跃游戏
var canJump = function(nums) { //01标记数组记录每个位置能否走到 let flags = new Array(nums.length).fill(0); //第一个肯定能走到 flags[0] = 1; //遍历 for(let i = 0; i < nums.length; i++) for(let j = i + 1; (j <= i + nums[i]) && (j <.原创 2022-04-10 18:35:27 · 3842 阅读 · 0 评论 -
JS力扣刷题45. 跳跃游戏 II
思路:贪心例如,对于数组 [2,3,1,2,4,2,3],初始位置是下标 0,从下标 0 出发,最远可到达下标 2。下标 0 可到达的位置中,下标 1 的值是 3,从下标 1 出发可以达到更远的位置,因此第一步到达下标 1。从下标 1 出发,最远可到达下标 4。下标 1 可到达的位置中,下标 4 的值是 4 ,从下标 4 出发可以达到更远的位置,因此第二步到达下标 4。var jump = function(nums) { //特殊情况,只有一个元素就已经到尾巴了,不用跳 if原创 2022-04-08 01:45:48 · 3488 阅读 · 0 评论