当前位置: 首页 > 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;}
}

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • UWA支持鸿蒙HarmonyOS NEXT
  • 【Spring】条件装配 @ConditionalOnClass @ConditionalOnBean
  • 【Midjourney中文版】智能绘画,高效便捷
  • python日志搜集分析系统
  • 系统架构笔记-3-信息系统基础知识
  • 关于 NLP 应用方向与深度训练的核心流程
  • 鸿蒙环境服务端签名直传文件到OSS
  • Redis安全
  • Elasticsearch7.7.1集群不能相互发现的问题解决以及Elasticsearch7.7.1安装analysis-ik中文分词插件的应用
  • 力扣19 删除链表的倒数第N个节点 Java版本
  • 【C++】模拟实现list
  • Why Is Prompt Tuning for Vision-Language Models Robust to Noisy Labels?
  • Android String资源文件中,空格、换行以及特殊字符如何表示
  • 网络爬虫进阶
  • LlamaIndex 的Node节点后处理器模块介绍
  • hexo+github搭建个人博客
  • 【翻译】Mashape是如何管理15000个API和微服务的(三)
  • C++回声服务器_9-epoll边缘触发模式版本服务器
  • express如何解决request entity too large问题
  • HashMap剖析之内部结构
  • IIS 10 PHP CGI 设置 PHP_INI_SCAN_DIR
  • Java 多线程编程之:notify 和 wait 用法
  • javascript从右向左截取指定位数字符的3种方法
  • Linux编程学习笔记 | Linux多线程学习[2] - 线程的同步
  • vue的全局变量和全局拦截请求器
  • 反思总结然后整装待发
  • 前端
  • 腾讯大梁:DevOps最后一棒,有效构建海量运营的持续反馈能力
  • 我有几个粽子,和一个故事
  • const的用法,特别是用在函数前面与后面的区别
  • 新年再起“裁员潮”,“钢铁侠”马斯克要一举裁掉SpaceX 600余名员工 ...
  • #NOIP 2014# day.2 T2 寻找道路
  • (arch)linux 转换文件编码格式
  • (Java入门)抽象类,接口,内部类
  • (Redis使用系列) Springboot 在redis中使用BloomFilter布隆过滤器机制 六
  • (solr系列:一)使用tomcat部署solr服务
  • (教学思路 C#之类三)方法参数类型(ref、out、parmas)
  • (论文阅读26/100)Weakly-supervised learning with convolutional neural networks
  • (译) 函数式 JS #1:简介
  • (转)MVC3 类型“System.Web.Mvc.ModelClientValidationRule”同时存在
  • .Family_物联网
  • .Net 基于.Net8开发的一个Asp.Net Core Webapi小型易用框架
  • .NET面试题(二)
  • .Net下C#针对Excel开发控件汇总(ClosedXML,EPPlus,NPOI)
  • .NET中的Event与Delegates,从Publisher到Subscriber的衔接!
  • /dev下添加设备节点的方法步骤(通过device_create)
  • /etc/motd and /etc/issue
  • ::before和::after 常见的用法
  • @RequestMapping 和 @GetMapping等子注解的区别及其用法
  • [AIR] NativeExtension在IOS下的开发实例 --- IOS项目的创建 (一)
  • [AR]Vumark(下一代条形码)
  • [C# 基础知识系列]专题十六:Linq介绍
  • [HTML]Web前端开发技术12(HTML5、CSS3、JavaScript )——喵喵画网页
  • [leetcode] 61. 旋转链表
  • [LeetCode]Reverse Linked List II