【每日一题Day338】LC2582递枕头 | 模拟+数学

简介: 【每日一题Day338】LC2582递枕头 | 模拟+数学

递枕头【LC2582】

n 个人站成一排,按从 1n 编号。

最初,排在队首的第一个人拿着一个枕头。每秒钟,拿着枕头的人会将枕头传递给队伍中的下一个人。一旦枕头到达队首或队尾,传递方向就会改变,队伍会继续沿相反方向传递枕头。

  • 例如,当枕头到达第 n 个人时,TA 会将枕头传递给第 n - 1 个人,然后传递给第 n - 2 个人,依此类推。

给你两个正整数 ntime ,返回 time 秒后拿着枕头的人的编号。

image.png

class Solution {
    public int passThePillow(int n, int time) {
        int cur = time / (n - 1);
        if (cur % 2 == 0){
            return 1 + time % (n - 1);
        }else{
            return n - time % (n - 1);
        }
    }
}

image.png

目录
打赏
0
0
0
0
5
分享
相关文章
每日大厂面试题大汇总 —— 今日的是“京东-后端开发-一面”
文章汇总了京东后端开发一面的面试题目,包括ArrayList与LinkedList的区别、HashMap的数据结构和操作、线程安全问题、线程池参数、MySQL存储引擎、Redis性能和线程模型、分布式锁处理、HTTP与HTTPS、Kafka等方面的问题。
325 0
Seaborn绘图技巧:打造专业级数据可视化作品
【4月更文挑战第17天】了解Seaborn,一个基于matplotlib的Python数据可视化库,用于创建专业图表。本文重点介绍如何选择适合的图表类型,定制图表外观,进行分层和组合绘图,处理分类与顺序变量,运用调色板和颜色映射,以及结合其他库实现交互性和动态可视化。通过学习和实践,提升数据可视化技能,打造出色的数据可视化作品。
低代码PaaS平台源码 自定义软件开发平台
采用对象方式实现字段、API的字段类型,引入RPA实现表自动化建模;再使用选择方式对地段功能进行选择定义甚至可以插入代码进行自定义。
216 0
阿里云账号实名认证、域名实名认证和域名备案的区别对比
阿里云账号实名认证是指登录阿里云网站的账号需要实名;域名实名认证是指购买的域名需要实名认证;域名备案是指域名指向中国大陆云服务器需要在工信部备案
专线网络与家庭宽带区别(基础篇)
专线网络: 专线是运营商为集团客户提供各种速率的专用链路,直接连接主干网络,方便快捷的高速互联网上网服务。简单来说,网络专线就是为某个机构例如企业、银行等单独拉的一条独立的网络,让用户的数据传输变得更加可靠可信。
3325 0
SSD故障预测,你需要了解的几个技巧
硬盘故障对数据中心的可靠性和可用性的影响越来越大,据美国63个数据中心组织进行的一项研究显示,数据中心的停机费用在过去几年中显著增加,从2010年的5600美元/分钟增加到2016年的8851美元/分钟。
2698 0
《算法技术手册》一3.4.4 特殊值
本节书摘来华章计算机《算法技术手册》一书中的第3章 ,第3.4.4节, George T.Heineman Gary Pollice Stanley Selkow 著 杨晨 曹如进 译 译更多章节内容可以访问云栖社区“华章计算机”公众号查看。
1178 0
[禅悟人生]每个人都可以获得自己的精彩
  佛陀在世时,出家人修行的团体叫做“六和僧团”。为的是让团体组织化,大家都按照各项职务井然有序地办事。     驼标比丘是僧团的一员,他的职务是负责接待来自远方的客僧。驼标比丘是一个非常认真的人,他心思缜密,善良柔和。
961 0
kde
|
19天前
|
Docker镜像加速指南:手把手教你配置国内镜像源
配置国内镜像源可大幅提升 Docker 拉取速度,解决访问 Docker Hub 缓慢问题。本文详解 Linux、Docker Desktop 配置方法,并提供测速对比与常见问题解答,附最新可用镜像源列表,助力高效开发部署。
kde
10647 82
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等