每日一题——LeetCode1560.圆形赛道上经过次数最多的扇区

article/2024/4/13 15:26:21

方法一 个人方法 模拟:

维护一个res数组用来记录每一扇区经过的次数

以示例1为例子,n=4

遍历rounds数组,对于rounds[i]和rounds[i+1]进行比较

如果rounds[i]<rounds[i+1],比如[1,3]说明还在同一个圆上,直接对经过的扇区进行累加

如果rounds[i]>rounds[i+1],比如[3,1],说明从上一个圆跑到下一个圆了,要分为两部分进行累加

3-4,4-1

累加的时候应该是左开右闭,因为下一次的起始扇区是上一次的结束扇区,要避免重复计算

用max记录经过扇区的最大次数

var mostVisited = function(n, rounds) {let res=new Array(n+1).fill(0)let max=-1res[rounds[0]]++for(let i=0;i<rounds.length-1;i++){if(rounds[i]<=rounds[i+1] && rounds[i+1]<=n){for(let j=rounds[i]+1;j<=rounds[i+1];j++){res[j]++max=Math.max(max,res[j])}}else{for(let j=rounds[i]+1;j<=n;j++){res[j]++max=Math.max(max,res[j])}for(let j=1;j<=rounds[i+1];j++){res[j]++max=Math.max(max,res[j])}}}let ans=[]for(let i=0;i<res.length;i++){if(res[i]===max) ans.push(i)}return ans
};

消耗时间和内存情况:


http://www.ngui.cc/article/show-1927605.html

相关文章

数据库进阶——如何提升数据库的安全性,以MySQL和Redis加固为例

目录 引出数据库加固加固思路MySQLRedis Redis冲冲冲——缓存三兄弟&#xff1a;缓存击穿、穿透、雪崩缓存击穿缓存穿透缓存雪崩 总结 引出 数据库进阶——如何提升数据库的安全性&#xff0c;以MySQL和Redis加固为例 数据库加固 加固思路 账号配置 应按照用户分配账号&…

SMTP用户名是什么?怎样设置SMTP及用户名?

SMTP用户名和密码如何测试&#xff1f;SMTP服务器用户名是什么&#xff1f; SMTP用户名&#xff0c;则是我们在配置SMTP服务器时所需要的重要信息之一。那么&#xff0c;SMTP用户名究竟是什么呢&#xff1f;我们又该如何设置SMTP及用户名呢&#xff1f;下面&#xff0c;就让蜂…

【算法】二叉搜索树的插入、删除、转换操作

1 二叉搜索树的插入操作 给定二叉搜索树&#xff08;BST&#xff09;的根节点 root 和要插入树中的值 value &#xff0c;将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 &#xff0c;新值和原始二叉搜索树中的任意节点值都不同。 注意&#xff0c;可能…

MySQL 用户账号迁移

文章目录 前言1. 工具安装1.1 下载安装包1.2 编译安装 2. 用户迁移后记 前言 有一个典型的使用场景&#xff0c;就是 RDS 下云大多数都是通过 DTS 进行数据传输的&#xff0c;用户是不会同步到自建数据库的。需要运维人员在自建数据库重新创建用户&#xff0c;如果用户数量很多…

基于springboot实现图书馆管理系统项目【项目源码+论文说明】

基于springboot实现图书馆管理系统演示 摘要 电脑的出现是一个时代的进步&#xff0c;不仅仅帮助人们解决了一些数学上的难题&#xff0c;如今电脑的出现&#xff0c;更加方便了人们在工作和生活中对于一些事物的处理。应用的越来越广泛&#xff0c;通过互联网我们可以更方便地…

Doccano 修复 spacy.gold 的bug

引言 最初只是想把Doccano标注的数据集转换成BIO(类似conll2003数据集)的标注格式&#xff1b; 按照PR的修改意见实现了修改&#xff0c;但是本人不建议这么做&#xff1b; 应该随着Doccano的升级&#xff0c;Doccano的导出格式发生了变化&#xff0c;而原来的doccano-transfo…

Windows系统搭建VisualSVN并结合内网穿透实现远程访问本地服务

文章目录 前言1. VisualSVN安装与配置2. VisualSVN Server管理界面配置3. 安装cpolar内网穿透3.1 注册账号3.2 下载cpolar客户端3.3 登录cpolar web ui管理界面3.4 创建公网地址 4. 固定公网地址访问 前言 SVN 是 subversion 的缩写&#xff0c;是一个开放源代码的版本控制系统…

基于ssm旅社客房收费管理系统+vue

目 录 目 录 I 摘 要 III ABSTRACT IV 1 绪论 1 1.1 课题背景 1 1.2 研究现状 1 1.3 研究内容 2 2 系统开发环境 3 2.1 vue技术 3 2.2 JAVA技术 3 2.3 MYSQL数据库 3 2.4 B/S结构 4 2.5 SSM框架技术 4 3 系统分析 5 3.1 可行性分析 5 3.1.1 技术可行性 5 3.1.2 操作可行性 5 3…

数仓开发环境链接

这里写目录标题 1开发工具链接大数据组件1.1 启动hiveserver21.2配置DataGrip连接1.3测试使用 2 环境问题排查思路 1开发工具链接大数据组件 1.1 启动hiveserver2 数仓开发工具datagrip 需要用到JDBC协议链接到Hive&#xff0c;需要启动hiveserver2。 cd /opt/module/hive h…

C语言的数据存储详解

C语言数据存储 文章目录 C语言数据存储类型的基本归类类型的意义 数据在内存中的存储整形在内存中的存储大小端整形提升和截断 浮点型在内存中的存储浮点型的存储规则E的不同情况 运用 类型的基本归类 有无符号的意义&#xff1a;生活中有写数据是没有符号之分的&#xff0c;将…