780. 到达终点;2360. 图中的最长环;1871. 跳跃游戏 VII

2023-09-14 19:41:59

780. 到达终点

核心思想:正难则反,如果从起点到终点很难想。那么我们就考虑从终点到起点,由于起点为正数,那么终点(x,y)的上一步一定是(x-y,y)或者(x,y-x)很明显肯定是大值减去小的值,然后我们不断重复这种操作,直到,终点的x或者y等于起点的x或者y,又或者两个值相同的时候停止,因为这种时候再去减去一个数一定出现不合理的情况。所以当不是这三种的情况的时候一直循环,这里为了加速减法采用了%,最后判断剩余的tx,ty的情况。

2360. 图中的最长环

核心思想:枚举每个节点,然后判断这个节点是否成环,用一个time[i]记录遍历到第i个节点的时间,它这表示了这个节点是否访问过了,然后用一个clock记录这个节点开始的时间,然后去递归节点,用start可以避免出现前面遍历过的节点,但是这个节点不成环的。

1871. 跳跃游戏 VII

核心思想:动态规划+前缀和优化。定义很简单dp[i]表示从0到i是否可以为dp[i]。然后下面放上伪代码和优化代码,主要是去优化any(j')那部分(j的范围(i-max,i-min))。

没优化的超时代码:

优化后的:

更多推荐

应用在摄像头对焦镜头中的马达驱动芯片

摄像头(CAMERA或WEBCAM)又称为电脑相机、电脑眼、电子眼等,是一种视频输入设备,被广泛的运用于视频会议、远程医疗及实时监控等方面。普通的人也可以彼此通过摄像头在网络进行有影像、有声音的交谈和沟通。另外,人们还可以将其用于当前各种流行的数码影像、影音处理等。摄像头可分为数字摄像头和模拟摄像头两大类。数字摄像头可

创建线程的方式打开记事本

更好的阅读体验\huge{\color{red}{更好的阅读体验}}更好的阅读体验今天操作系统课老师讲到进程,提出了一个有趣的小实验:能否以系统调用的方式利用Windows创建进程的系统调用函数来打开一个软件。闲着蛋疼的我立马来了兴趣,姑且写一个玩玩(头文件<windows.h>:包含了WindowsAPI的核心功能。

【JavaScript】深拷贝和浅拷贝

在JavaScript中,深拷贝(DeepCopy)和浅拷贝(ShallowCopy)是两种不同的对象复制方法,它们涉及到如何复制对象的属性以及如何处理对象内部的嵌套引用。以下是它们的解释:浅拷贝(ShallowCopy):浅拷贝是一种对象复制方法,它仅复制对象的一层属性,而不会递归复制对象内部的嵌套对象。当你进行浅拷

小谈设计模式(4)—单一职责原则

小谈设计模式(4)—单一职责原则专栏介绍专栏地址专栏介绍单一职责原则核心思想职责的划分单一变化原则高内聚性低耦合性核心总结举例图书类(Book)用户类(User)图书管理类(Library)分析不遵守单一职责原则,可能引发的问题类的职责不清晰类的修改影响范围过大难以重用和扩展Java代码实现程序分析总结专栏介绍专栏地址

Linux简介和比较:开源操作系统的优势与差异

文章目录第1章:Linux简介和基础知识Linux是什么以及它的历史Linux发行版介绍Linux基本命令行操作Linux和Dos操作系统的比较1.发展历史和用途2.内核和源代码3.用户界面和用户体验4.功能和应用程序5.硬件兼容性6.支持和社区Linux和Windows操作系统的比较1.开源vs.闭源2.费用3.用户

在openSUSE-Leap-15.5-DVD-x86_64中使用钉钉dingtalk_7.0.40.30829_amd64

在openSUSE-Leap-15.5-DVD-x86_64中使用钉钉dingtalk_7.0.40.30829_amd64一、到官网下载钉钉Linux客户端https://page.dingtalk.com/wow/z/dingtalk/simple/ddhomedownload#/localhost:~#ls-lh

利用PPT导出一张高清图的方法,office与WPS只需要使用一个即可,我使用的是office。

利用PPT导出一张高清图的方法,office与WPS只需要使用一个即可,我使用的是office。1,PPT的功能拓展来解决导出高清图片方法1.1,PPT功能拓展—>安装插件:2,各种方法导出图片效果显示:2.1,原始图片2.2,PPT直接导出,看效果,字迹有些模糊。dpi:962.3,PA导出高清,还差点意思。dpi:

Nacos使用教程(五)——配置管理中心

文章目录一、前言二、为什么nacos要有配置管理的功能?三、nacos的动态配置功能1.实时更新:2.多环境支持:3.监听机制:4.版本管理:5.灰度发布:6.安全权限控制:四、安装和配置Nacos1.下载和安装2.配置Nacos五、使用Nacos作为配置中心1.创建命名空间和配置分组2.编写配置文件3.注册配置到Na

在适用于 Linux 的 Windows 子系统上安装 React

🎬岸边的风:个人主页🔥个人专栏:《VUE》《javaScript》⛺️生活的理想,就是为了理想的生活!目录必备条件安装React将React添加到现有的Web应用本指南介绍如何使用create-react-app工具链在适用于Linux的Windows子系统(WSL)上运行的Linux分发版(如Ubuntu)上安装

聊聊交互设计师的成长 优漫动游

1.交互设计师应当具备的能力聊聊交互设计师的成长如果我们简单的将用户体验领域涉及到的技能分为:用户研究、产品(概念/功能)设计、交互设计、视觉设计、工程技术,我认为任何一个交互设计师和视觉设计师等等,都应该具有整体的复合技能,只是哪部分更多哪部分更少的问题。1)用户研究:对于交互设计师,不具备基本的用户研究能力,无法吸

AMS爆炸来袭,上线即巅峰

1.关于首发项目Antmons(AMS)空投结果Gate.ioStartup首发项目Antmons代币AMS于Aug15th,AM07:00开始下单,24小时内下单同等对待总共有15,950人下单,下单总价值超过1,000万美金分发系数约为0.001640495298341。根据上线规则AMS项目认购成功,Gate.i

热文推荐