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

力扣(leetcode)每日一题 LCR 187 破冰游戏(还是考的约瑟夫环)

题干

社团共有 num 位成员参与破冰游戏,编号为 0 ~ num-1。成员们按照编号顺序围绕圆桌而坐。社长抽取一个数字 target,从 0 号成员起开始计数,排在第 target 位的成员离开圆桌,且成员离开后从下一个成员开始计数。请返回游戏结束时最后一位成员的编号。

示例 1:

输入: num = 7, target = 4
输出: 1

示例 2:

输入: num = 12, target = 5
输出: 0

题解
class Solution {public static int iceBreakingGame(int num, int target) {List<Integer> list = new ArrayList<>();for (int i = 0; i < num; i++) {list.add(i);}int index = 0;while (list.size() > 1) {index = (index + target - 1) % (list.size());list.remove(index);}return list.get(0);}}

这里的递归,又是不一样的。。。

class Solution {public static int iceBreakingGame(int num, int target) {return f(num, target);}public static int f(int num, int target) {if (num == 1) {return 0;}return (f(num - 1, target) + target) % num;}
}
http://www.lryc.cn/news/443637.html

相关文章:

  • nginx模块篇(四)
  • 奇安信渗透2面经验分享
  • 【计算机网络篇】电路交换,报文交换,分组交换
  • 【TypeScript入坑】什么是TypeScript?
  • Agile Modbus STM32裸机移植 从机使用
  • mysql5.7.44安装教程
  • etsts
  • C++_22_异常
  • 开源 AI 智能名片链动 2+1 模式 O2O 商城小程序在社群活动中的应用与时机选择
  • 从HarmonyOS升级到HarmonyOS NEXT-环信SDK数据迁移
  • Spring Boot-Bean注入问题
  • 【在Linux世界中追寻伟大的One Piece】IP分片和组装的具体过程
  • 2024年中国研究生数学建模竞赛A/C/D/E题全析全解
  • 【图虫创意-注册安全分析报告-无验证方式导致安全隐患】
  • 解决 npm ERR! node-sass 和 gyp ERR! node-gyp 报错问题
  • Golang | Leetcode Golang题解之第421题数组中两个数的最大异或值
  • 每天一道面试题(15):谈谈你对CAS的理解
  • 如何将MySQL卸载干净(win11)
  • 【Linux】简易日志系统
  • yum 集中式安装 LNMP
  • 淘宝扭蛋机小程序,扭蛋机文化下的新体验
  • Go搭建TcpSocket服务器
  • hadoop3跑第一个例子wordcount
  • Maven笔记(二):进阶使用
  • Apache ZooKeeper 及 Curator 使用总结
  • 深入探索:MATLAB中的硬件支持包(HSP)及其应用
  • 5.内容创作的未来:ChatGPT如何辅助写作(5/10)
  • Day26_0.1基础学习MATLAB学习小技巧总结(26)——数据插值
  • SQL进阶技巧:火车票相邻座位预定一起可能情况查询算法 ?
  • 神经网络构建原理(以MINIST为例)