首页 > 其他分享 >代码随想录day 29 买卖股票的最佳时机II | 跳跃游戏 | 跳跃游戏II | K次取反后最大化的数组和

代码随想录day 29 买卖股票的最佳时机II | 跳跃游戏 | 跳跃游戏II | K次取反后最大化的数组和

时间:2024-07-18 21:19:11浏览次数:13  
标签:游戏 取反 II 数组 跳跃 贪心

买卖股票的最佳时机II

买卖股票的最佳时机II

解题思路

利用贪心算法,只要股票卖了后一天能获利,就买了,所以只要遍历一下整个数组,根据这个算法就能得到最终获利的数目

知识点

贪心

心得

歪打正着的一题

跳跃游戏

跳跃游戏

解题思路

利用贪心算法,只需要有一次跳转到数组之外说明就能跳到,所以我们每次都跳转最大的长度,局部最优就是全局最优

知识点

贪心

心得

想到了贪心算法但是没写出来

跳跃游戏II

跳跃游戏II

解题思路

还是贪心,跟之前一样,每次当遍历到覆盖范围长度的时候,就说明走了一步。

知识点

贪心

心得

没想到利用覆盖范围的长度来寄存走的步数

K次取反后最大化的数组和

K次取反后最大化的数组和

解题思路

由于它每次都要让数组中的元素取负数,所以必须得按绝对值来派大小,因为要保持和最大,那么就要之后如果k有剩余的,就不断给最大值反复去负就行。

知识点

贪心

心得

一开始题目理解错了,理解对了之后就做出来了

标签:游戏,取反,II,数组,跳跃,贪心
From: https://www.cnblogs.com/TKK-YLF/p/18310433

相关文章

  • stm32 - IIC
    目录STM32-IIC1.基本概念2.引脚说明SDASCK/SCL3.传输方向4.通信过程1.空闲状态2.开始信号3.数据发送4.应答信号5.数据接收6.停止信号STM32-IIC1.基本概念半双工同步通信的串行通信接口2.引脚说明SDASCK/SCLIIC总线只需要两根引脚就可以实现通信,一根是数......
  • 代码随想录算法训练营第42期 第二天 | LeetCode977. 有序数组的平方、209. 长度最小的
    一、977.有序数组的平方学习链接:有序数组的平方状态:暴力解法与双指针都做出来了时间复杂度:暴力解法O()    双指针解法 O()细节之处:暴力解法1       双指针解法1  暴力解法classSolution{publicint[]sortedSquares(int[]nums){......
  • 代码随想录算法训练营第27天 | 回溯3:93.复原IP地址、78.子集、90.子集II
    代码随想录算法训练营第27天|回溯3:93.复原IP地址、78.子集、90.子集II93.复原IP地址https://leetcode.cn/problems/restore-ip-addresses/submissions/547344868/代码随想录https://programmercarl.com/0093.复原IP地址.html#算法公开课78.子集https://leetcode.cn/probl......
  • 代码随想录算法训练营第16天|LeetCode112路径总和LeetCode113路径总和iiLeetCode106.
    代码随想录算法训练营Day16代码随想录算法训练营第16天|LeetCode112路径总和LeetCode113路径总和iiLeetCode106.从中序与后序遍历序列构造二叉树LeetCode105.从前序与中序遍历序列构造二叉树目录代码随想录算法训练营前言LeetCode112路径总和,LeetCode113路径......
  • 代码随想录算法训练营第28天 | 回溯4:491.递增子序列、46.全排列、47.全排列 II
    代码随想录算法训练营第28天|回溯4:491.递增子序列、46.全排列、47.全排列II491.递增子序列https://leetcode.cn/problems/non-decreasing-subsequences/代码随想录https://programmercarl.com/0491.递增子序列.html#算法公开课46.全排列https://leetcode.cn/problems/pe......
  • 为什么 CRM 游戏化能够推动销售?
    如果你留心观察,就会发现《马里奥兄弟》给办公室带来了微妙的影响。我说的不是放在你电脑桌旁的电子游戏人物,而是玩电子游戏成长对当前员工的影响。企业可以利用CRM游戏化来利用这一趋势。根据最新的美国人口普查数据,千禧一代现在是最大的劳动者群体,他们是真正在电子游戏的陪伴......
  • 俄罗斯方块游戏的算法实现
    已经实现的功能有:地图功能方块向左向右向下移动方块旋转90、180、270、360向下移动到底了未实现的:向下移动到底,判断是否消除行随机添加新的方块游戏结束 functionBinaryBlockGame(width=10,height=10){this.role=nullthis.roleMap=nullthis.data=ne......
  • 掌握游戏录屏技巧:三种高效方法全解析
    在数字时代,游戏录屏已经成为众多游戏爱好者热衷的一项活动。无论是为了记录自己的精彩操作,还是为了分享给朋友或粉丝,游戏录屏都为我们提供了一个全新的视角去欣赏和回味游戏带来的乐趣。想要制作出精彩的游戏视频,一款优秀的游戏录屏软件是不可或缺的。通过录屏软件,我们可以......
  • 【Qt】探索Qt框架:开发经典贪吃蛇游戏的全过程与实践
    文章目录引言项目链接:1.Qt框架的使用简介2.贪吃蛇游戏设计2.1游戏规则和玩法介绍2.2游戏界面设计概述3.核心代码解析3.1主界面(GameHall)3.1.1布局和功能介绍3.1.2代码实现分析3.2游戏选择界面(GameSelect)3.2.1功能介绍3.2.2代码实现分析3.3游戏房间(GameRoom......
  • 广告联盟APP小游戏开发养机
    广告联盟APP小游戏开发中的“养机”主要是指优化广告展示环境,提升广告效果,同时保障用户体验的过程。以下是一些关于广告联盟APP小游戏开发养机的具体建议:明确目标群体:了解游戏玩家的年龄、兴趣爱好以及使用习惯等信息,以便在游戏中植入符合他们需求的广告内容1。选择恰当的广告......