码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 力扣 | 2582递枕头 | 取余?滑动窗口?异曲同工?


    很好理解的题
    有n个人,1到n顺序排成一列
    每个人传递枕头耗时1s,在传到两边的时候要反向传递
    最开始从下标为1的张三开始传,试问经过t s后,枕头到了哪个人手里?

    因为传递要考虑变向,即当传到n 下一个人就是 n-1 (方向由 递增到递减)
    当传到1时,下一个人就是 2(方向由递减到递增)
    当传完一个轮回,就代表着重新传递
    所以,第一反应就是 用取余的,确定第t s 在哪个人手里
    取余 可以理解为对中间偏移量进行等长划分,最后一部分可能正好划分完,也可能小于 等长偏移量
    那这个偏移量是多少呢?简单分析,方向(向右),到了第n个人必须反向,那么向左的偏移量就是 n- 1(因为最开始就是从1开始的),反向,从n -1开始 到1 向左偏移量是 n -1 两边加起来 等长偏移量就是 2n-1
    当取余后的值 x < n 方向为 向右 直接 x + 1 简单理解为只有 x s
    当求余后的值 x >=n方向时,为向左 [1 2 …n n+1 2n-1 2n-2]此刻x在后半段,所求的位置差等于 x到2n-1的偏移量 ,也就是x到终点2n-2的距离 为2n-2-x

    int  ans(int n, int t){
    	int x = t %(2*n-2);
    	if(x < n){
    		return (x +1);
    	}else
    		return (2*n-2 -x);
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
  • 相关阅读:
    控制并发流程
    数据分析1-matplotlib
    【Vue】模块基本语法「上篇」
    计算机基本工作原理
    sklearn机器学习编程练习大全(一)
    vue2后台管理系统
    算法题:给定一个字符串,查找最长子字符串的长度
    破解校园数字安全难点,联想推出智慧教育安全体系
    主打的就是一蠢
    【每日一题Day328】LC198打家劫舍 | 动态规划
  • 原文地址:https://blog.csdn.net/ttxiaoxiaobai/article/details/133294654
  • 最新文章
  • 沪漂五周年了:我越来越迷茫了
    Agentic Skill Routing 实战:别再把所有 Skill 塞进 AI Agent 上下文
    MySQL-Seconds_behind_master的精度误差
    [MAF预定义ChatClient中间件-03]CachingChatClient——利用缓存省钱省时间
    AI的至暗历史:从万众期待到被政府撤资,AI的两次死亡徘徊
    Agent OS :五种驯服不确定性的范式
    PortSwigger SQL注入LAB11
    数据库即时编译JIT
    [Begin]AI Learn Data Day 0
    深度学习进阶(二十七)现代 LLM 的核心架构设计其二:SwiGLU
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号