孩子们的游戏(圆圈中最后剩下的数)

《FreeRTOS 入门与实战》第2章:开发环境搭建(实战) STM32CubeIDE工程创建与FreeRTOS移植J-Link调试环境搭建SystemView可视化跟踪配置。 阅读详情

1.题目

在这里插入图片描述

2.解法(for循环)

public class Solution {
    public int LastRemaining_Solution(int n, int m) {
        // 没有小朋友
        if(n < 1 || m < 1){
            return -1;
        }
        
        int count = 0;
        
        // 记录出圈的小朋友
        boolean[] arr = new boolean[n];
        int len = n;

        int i = 0;
        end:
        while(true) {
            for (i = 0; i < n; i++) {
                // 如果这个小朋友没有出圈,那么就可以报数
                if(!arr[i]) {
                    ++count;
                    // 还剩最后一个小朋友
                    if(len == 1 && count == 1){
                        break end;
                    }

                    // 报到第m个数时,小朋友出圈
                    if (count == m) {
                        arr[i] = true;
                        --len;
                        count = 0;
                    }
                }
            }
        }
        return i;
    }
}

每删除一个数,都要遍历m个数,总共n个数,时间复杂度为O(nm),空间复杂度为O(n)

3.高级解法(数学公式法)

在这里插入图片描述


public class Solution {
  public int LastRemaining_Solution(int n, int m) {
    // 不满足的条件
    if (n <= 0 || m <= 0) return -1;
    return n == 1 ? 0 : (LastRemaining_Solution(n - 1, m) + m) % n;
  }
}
图神经网络实战(7)——图卷积网络(Graph Convolutional Network, GCN)详解与实现 图卷积网络 (Graph Convolutional Network, GCN) 架构由 Kipf 和 Welling 于 2017 年提出,其理念是创建一种适用于图的高效卷积神经网络。在本节中,我们将讨论 Vanilla GNN 架构的局限性,并详细介绍 GCN 的工作原理,通过使用 PyTorch Geometric 在 Cora 和 Facebook Page-Page 数据集上实现 GCN 来验证其性能。 阅读详情

相关推荐

机器人视觉实战:用OpenCV搞定手眼标定(附完整C++代码)

本文详细介绍了使用OpenCV实现机器人视觉中的手眼标定技术,包括核心算法、工业场景优化及完整C++代码示例。通过解析坐标系转换问题,提供从数据采集到标定验证的全流程解决方案,帮助开发者在复杂工业环境中实现高精度机械臂与视觉系统的协同作业。

weixin_29306571的博客 484

约瑟夫法——孩子们的游戏(圆圈中最后剩下的数)

题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!_)。请你试着想下,哪个小朋友会得

growthmindset的博客 1133

第四章 自定义组件、动画

第三章 自定义组件、动画 (一)自定义View 1.1) onMeasure:对当前View的尺寸进行测量 protected void onMeasure(int widthMeasureSpec, int heightMeasureSpec) widthMeasureSpec和heightMeasureSpec包含测量模式和尺寸大小 int widthMode = MeasureSpec....

Stay Hungry Stay Foolish 求知若饥 虚心若愚 8135

「笔试刷题」:孩子们的游戏(圆圈中最后剩下的数)

每年六一儿童节,牛客都会准备一些小礼物和小游戏去看望孤儿院的孩子们。其中,有个游戏是这样的:首先,让 n 个小朋友们围成一个大圈,小朋友们的编号是0~n-1。然后,随机指定一个数 m ,让编号为0的小朋友开始报数。每次喊到 m-1 的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0... m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客礼品,请你试着想下,哪个小朋友会得到这份礼品呢?

C_Small_Cai的博客 442

STM32CubeMx配置串口使用printf函数打印数据(HAL库开发)

HAL库开发串口,打印printf

m0_58832575的博客 6289

RK3588部署Zipformer模型问题总结

本文分享了在RK3588嵌入式设备上部署小米Zipformer语音识别模型时遇到的问题及解决方法。主要遇到两个问题:1)在rknn_model_zoo例程编译时出现静态库版本不兼容,通过重新编译kaldi-native-fbank库并修改链接路径解决;2)sherpa-onnx编译时提示缺少portaudio库,通过修改编译脚本启用相关宏定义后成功编译。最终成功在RK3588上运行Zipformer模型,测试结果显示该模型具有较好的识别效果和实时性(RTF=0.22),验证了其在边缘设备上的适用性。

pkyang2004的博客 2150

【错题集-编程题】孩子们的游戏(圆圈中最后剩下的数)(约瑟夫环)

接着后面想过要不用链表来写,但不知道为什么这个想法很快就被自己否决了,估计是知道这题是找规律所以懒得用链表做吧,其实链表需要考虑的细节没有那么多,或许用链表写一遍,思路可以更加清晰,下次不要轻易否决一个 idea。看了一下题解,果然自己还是考虑的太少了,应该多模拟几个样例,寻找其中的规律。由此,从 (n, m) 的问题变成了 (n−1, m) 的子问题,其中若是 (n−1, m) 的子问题返回的最后一个数是 x,则 (n, m) 返回的结果就是 (m+x)%n,因此用递归解决。

Elena's Blog 1291

linux内核学习(八)---摄像头框架移植(上)

本章来开始进行摄像头的移植,同时回顾一下V4L2的整个框架

文艺小少年的博客 114

46.孩子们的游戏(圆圈中最后剩下的数)

题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一...

y果子 315

2、系统建模、状态估计与故障诊断中的滤波设计与故障诊断方法

本文综述了系统建模、状态估计与故障诊断中的滤波设计与故障诊断方法。首先介绍了基于分析模型、知识和信号处理的三类故障诊断方法及其特点;随后总结了传统滤波方法(如维纳滤波、卡尔曼滤波)与非概率的集员滤波方法,重点阐述了在未知但有界噪声假设下的椭球、立方、多面体、区间和Zonotope等集员滤波算法原理与发展。文章还展示了各类集员滤波算法的应用实例与流程图,并对比了其计算复杂性与准确性。最后指出,根据不同系统特性选择合适的故障诊断与滤波方法至关重要,未来趋势将趋向于多方法融合与实际工程应用深化。

kmeans3miner的博客 139

Ollama + OpenCLAW 在 Windows 系统的完整部署指南

Windows 部署优先选 WSL2,避免原生环境的权限/兼容性问题;网络问题通过“离线包+国内镜像”解决,版本问题通过升级 Node.js 解决;内存不足可切换轻量模型或增大 WSL2 内存分配;核心链路:Ollama(模型管理)→ Gateway(网关)→ OpenCLAW TUI(交互),各组件启动正常即可稳定使用。

lpfasd123的博客 2830

孩子们的游戏(圆圈中最后剩下的数)----约瑟夫死亡问题

1、题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数….这样下去...

X18856323059的博客 270

CTK Plugin Framework插件框架学习1--Qt编译CTK

【代码】Qt编译CTK。

贝勒里恩的博客 7435

剑指offer-孩子们的游戏(圆圈中最后剩下的数)之python实现

class Solution: def LastRemaining_Solution(self, n, m): if n == 1 or m == 0: return -1 arr = [] for i in range(n): arr.append(i) index =...

Sallywa的博客 538

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

剑指offer(46)孩子们的游戏(圆圈中最后剩下的数)

/** * 题目:孩子们的游戏(圆圈中最后剩下的数) 然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列,直到剩下最后一人。 * 思考: 1)F(N,M)=(F(N-1,M)+M)%N 2)链表 3)数组 * * @author hexiaoli */ class Node { Node next = null; int val; pub...

hxl0925的博客 159

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

校招算法笔面试 | 孩子们的游戏(圆圈中最后剩下的数)

牛客题库题解

wc529065的博客 1053

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

JZ62 孩子们的游戏(圆圈中最后剩下的数)

JZ62 孩子们的游戏(圆圈中最后剩下的数)new中等 通过率:33.14% 时间限制:1秒 空间限制:256M知识点。

yyssas的博客 551

剑指offer-孩子们的游戏(圆圈中最后剩下的数)

40.孩子们的游戏(圆圈中最后剩下的数) 题目内容: 代码及思路: 因为是环状的,因此从0开始,第m个数字时(m-1)%n #include<iostream> #include<vector> using namespace std; class Solution { public: int LastRemaining_Solution(int n...

larklili的博客 197

剑指offer-孩子们的游戏(圆圈中最后剩下的数)(C++ 两种方式)

孩子们的游戏(圆圈中最后剩下的数) 每年刘毅儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。其中有个游戏是这样的:首先,让小朋友围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊道m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意挑选礼物,并且不再回到圈中,从他的下一个小朋友开始继续0,…,m-1报数。这样下去,知道只剩下一个小朋友,不用表演,并且能拿到牛客名贵的典藏版礼物。请你试想下,那个小朋友会得到这个礼品呢?(注:小朋友的编号是0到n-1) 如果没有小朋友

qq_40552827的博客 304

剑指offer(45)孩子们的游戏(圆圈中的最后剩下的数)

(19.2.28) 剑指offer(45)孩子们的游戏(圆圈中的最后剩下的数) 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不...

阿洪的博客 155

扑克牌顺子&&孩子们的游戏(圆圈中最后剩下的数)

扑克牌顺子 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5...

weixin_41676282的博客 510

《剑指Offer》49. 孩子们的游戏(圆圈中最后剩下的数)

题目:49. 孩子们的游戏(圆圈中最后剩下的数) 知识点:数学优化 题目描述: 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回...

Coder Yang 588

孩子们的游戏(圆圈中最后剩下的数)——js

孩子们的游戏(圆圈中最后剩下的数) 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数...

qq_40608516的博客 362

孩子们的游戏(圆圈中最后剩下的数)

题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一...

桑凯旋的博客 373
上一篇: 扑克牌顺子
下一篇: 求1+2+3+...+n
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值