当前位置: 首页 > news >正文

2808. 使循环数组所有元素相等的最少秒数;1015. 可被 K 整除的最小整数;1001. 网格照明

2808. 使循环数组所有元素相等的最少秒数

核心思想:枚举每个元素作为相等元素最多需要多少秒,然后维护它的最小值。最多需要多少秒是怎么计算的,我们可以把相等值的下标拿出来,然后你会发现两个相邻下标(相邻下标只的是两个值相同,它们的下标距离最近的情况)扩散的时候将它们之间的元素扩散完,需要//2秒,因为每次扩散两个元素,我们只需要统计相邻下标的最远距离//2即可。

1015. 可被 K 整除的最小整数

核心思想:简单想法就是不断枚举1,11,111直到统计次数到达k+1次说明不能满足。这里我们对它进行优化,1,11,111,...我们直接去看它的mod值等不等于0即可,如果mod值重复了说明永远不可能找到答案了,因为你直接用mod值去做*10+1和原来数去做相同操作去%k是等价的。

1001. 网格照明

核心思想:如何将查询一次做到O(1)。如何判断一个点是否被点亮,在于判断它的行,列,正对角线,反对角线。然后发现行列很好表示,对于正对角线,一条对角线上的r-c是一样的,对于反对角线,r+c是一样的,通过这个方法我们可以在O(1)的时间内做到查询。

http://www.lryc.cn/news/174834.html

相关文章:

  • Python爬虫在Web应用自动化测试中的应用
  • 苹果手机短信删除了怎么恢复?3种有效方法介绍
  • 前端JavaScript中的 == 和 ===区别,以及他们的应用场景,快来看看吧,积累一点知识。
  • 文献阅读:LIMA: Less Is More for Alignment
  • 机器学习第十四课--神经网络
  • React(react18)中组件通信04——redux入门
  • 最新AI创作系统+ChatGPT网站源码+支持GPT4.0+支持ai绘画+支持国内全AI模型
  • react+umi项目中引入antd组件报错:“Button”不能用作 JSX 组件解决方案
  • 常用算法模板
  • 最全跨境独立站建站详细步骤解析
  • 提升群辉AudioStation音乐体验,实现公网音乐播放
  • 虹科分享 | 谷歌Vertex AI平台使用Redis搭建大语言模型
  • VS Code 代码跳转到定义(.js 和 .vue文件跳转)
  • 华为云云耀云服务器L实例评测 | Docker 部署 Reids容器
  • 聚观早报 | 杭州亚运开幕科技感拉满;腾讯官宣启动「青云计划」
  • Linux Gnome桌面无法打开终端Terminal
  • MySQL学习笔记15
  • 6、SpringBoot_项目的打包与运行
  • 图像语义分割概述
  • ViT细节与代码解读
  • Linux中软链接与硬链接的作用、区别、创建、删除
  • 第一章:最新版零基础学习 PYTHON 教程(第十四节 - Python 条件和循环语句–Python 中的 with 语句)
  • 安科瑞AMC16-DETT铁塔jizhan直流电能计量模块,直流计量用
  • WebGL笔记:WebGL中JS与GLSL ES 语言通信,着色器间的数据传输示例:js控制绘制点位
  • 一文读懂 Redis 缓存系统
  • 初识Java 10-1 集合
  • Linux- pipe()系统调用
  • 数据库常用指令
  • [Studio]Manifest merger failed with multiple errors, see logs 解决方法
  • 【数据结构与算法】不就是数据结构