剑指Offer(56)-[Array&String]孩子们的游戏

CVE-2025-25249漏洞深度解析:FortiOS认证绕过与实战缓解 远程代码执行(RCE)是网络安全中最危险的漏洞类型之一,其核心往往源于认证机制失效或内存安全缺陷。CVE-2025-25249正属于此类高危漏洞——它不依赖用户凭证,也不需要交互触发,而是通过超长HTTP头(如X-Forwarded-For)引发内存越界写入,直接绕过FortiOS和FortiSwitchManager的完整认证流程。该漏洞影响广泛、CVSS评分高达9.8,凸显了嵌入式设备在HTTP协议栈实现中的深层风险。在企业网络中,FortiGate等设备常作为边界守门人,一旦失陷将导致root级控制权 阅读详情

点击查看剑指Offer全解【Java & Golang】实现

题目描述

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

如果没有小朋友,请返回-1


思路

其实这道题的本质是约瑟夫环问题:

N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报。如此反复,最后剩下一个,求最后的胜利者。
例如只有三个人,把他们叫做A、B、C,他们围成一圈,从A开始报数,假设报2的人被杀掉。
首先A开始报数,他报1。侥幸逃过一劫。
然后轮到B报数,他报2。非常惨,他被杀了
C接着从1开始报数
接着轮到A报数,他报2。也被杀死了。
最终胜利者是C。

第一种思路是使用环形链表去模拟整个过程,当最后链表节点只剩下一个的时候即为结果。这种做法会使用很大的空间,并且由于链表只可以采用遍历的方式依次获取节点,所以时间复杂度很大,为O(n*m),n为全部参与者的数量,m为需要淘汰掉的序号。

第二种思路是使用数组去模拟整个淘汰的过程,最后数组中剩下一个元素时即为幸存者。

第三种思路是直接套用约瑟夫环的递推公式f(n, m) = (f(n - 1, m) + m) % n去获取幸存者:
https://blog.youkuaiyun.com/u011500062/article/details/72855826

Java第二种思路实现

import java.util.*;
public class Solution {
public int LastRemaining_Solution(int n, int m) {
    if (n <= 0 || m <= 0) {
        return -1;
    }
    ArrayList<Integer> list = new ArrayList<>();
    for (int i = 0; i < n; i++) {
        list.add(i);
    }
    int index = -1;
    while (list.size() > 1) {
        index = (index + m) % list.size();
        list.remove(index);
        index--;
    }
    return list.get(0);
    }
}

Java第三种思路实现

import java.util.*;
public class Solution {
public int LastRemaining_Solution(int n, int m) {
    // 约瑟夫环
    if (n == 0) {
        // 当前没有人参与
        return -1;
    }
    if (n == 1) {
        // 剩余该人生还,索引为0
        return 0;
    }
    // 约瑟夫环递推公式:f(n, m) = (f(n - 1, m) + m) % n
    return (LastRemaining_Solution(n - 1, m) + m) % n;
}
}
大一Python之循环解决实际问题 pythin之循环解决实际问题 阅读详情

相关推荐

详细教程:如何使用elasticsearch 8.x进行向量搜索

大模型的热度使得向量数据库和embedding也成了ai领域的热门话题,有别于从头开始训练一个大模型或基于基础模型进行微调的方式,embedding检索相关上下文是对大模型进行定制的各种方法中成本最低、技术实现最便捷的方式。从技术实现的角度,

qq_50790981的博客 1万+

《剑指offer》面试题56:数组中数字出现的次数详细解答

文章目录题目1:数组中只出现一次的两个数字题干思路实现题目2:数组中唯一只出现一次的数字题干思路实现总结: 题目1:数组中只出现一次的两个数字 题干   一个整形数组里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 示例 2: 输入:nums = [1,2,10,4,1,4,3,3] 输出:[2,10] 或 [10,2] 思路 思路1:既然

CS_boy的博客 750

电磁仿真软件CST2020 下载链接及安装破·解教程笔记

众所周知,配环境是安装软件最头疼的事情。CST2020我调了一上午,网上现有的安装教程良莠不齐,很难有一篇文章能够全流程的讲述安装过程以及遇到的问题。正好今天我要给另一台电脑装软件,借此机会把安装过程记录下来,以供将来使用和他人借鉴。 首先提供下载地址: 百度网盘 链接:https://pan.baidu.com/s/1cDJZelufj-nliUfekMNpEA 提取码:8ihx 附: 根据二○○二年一月一日《计算机软件保护条例》规定:为了学习和研究软件内含的设计思想和原理,通过安装、显示、传输或者存储软

weixin_42845306的博客 3万+

剑指offer-56

数组中数字出现的个数 56.1数组中只出现一次的两个数字,一个整形数组里除了两个数字外,其余都出现了两次,找出这两个数字,要求时间复杂度O(N),空间复杂度o(1) 解法一:hash散列表存储每个出现数字的次数,遍历整个数组,时间满足,空间不满足 解法二:依次遍历所有数字,查看余下数字有没有重复,时间不满足 解法三:利用异或法则,两对两对出现,有一对数字不同,所有数字依次异或后,成对的被消...

ljm911的博客 468

LTC2990电池监控芯片I²C驱动开发与多通道同步采样实践

电池监控是嵌入式电源管理系统的核心环节,其本质依赖高精度模拟信号采集、数字转换与实时状态评估。LTC2990作为集成电压/电流/温度三合一的专用监控IC,通过真差分输入、内置基准和I²C数字接口,显著简化了SOC/SOH估算的硬件链路。其技术价值在于以单芯片替代传统ADC+运放+传感器组合,在宽压(2.7–36 V)、高共模(80 V)场景下保障工业级测量可靠性。典型应用于电动工具、车载BMS、UPS及便携式储能设备的电池健康监测子系统。本文聚焦LTC2990底层驱动实现,涵盖I²C时序约束、寄存器原子读写

weixin_42599558的博客 134

Transformer——从原理、模型架构到内部细节介绍

Transformer模型是一种基于注意力机制的深度学习模型,最早由Google在2017年的论文《AttentionIsAllYouNeed》中提出。自其问世以来就迅速席卷了自然语言处理他(NLP)领域,并在各类主流任务上取得了新的突破,包括机器翻译、语言建模、序列标注和文本分类等。在NLP领域取得巨大成功后,迅速扩展到了计算机视觉(CV)领域,并带来了革命性的变化。这种基于自注意力机制的深度学习模型,不仅在NLP任务中力压群雄,也成为CV领域的新宠。

小拉拉的博客 1万+

剑指 Offer 56 - I: 数组中数字出现的次数

这道题有点想先排序,但是看到空间复杂度只有O(1),所以也不能使用哈希表。但是思路和之前那个找出所有数中唯一的数一样,全局异或开始!千万要记住,&的优先级比==还要低,所以以后在写符号运算类的题目时记得要打上括号或者和等号分开,一旦看到这种错误立马想到优先级问题!找出两个数中不同位的数!

MengyuyangEddy的博客 186

[金仓数据库V8R6]更换授权

上传授权,使用mv license_xxx_0.dat /home/kingbase/KingbaseES/license.dat替换每个授权,并使用ls -l license.dat确保替换前后属主和权限不变。根据步骤1的数据目录位置,执行/home/kingbase/KingbaseES/Server/bin/sys_ctl -D /home/kingbase/KingbaseES/data reload使新的授权文件生效。该参数意义为授权剩余有效天数,查询结果为新授权中有效期间的天数即为替换成功。

l04050924的博客 3713

剑指offer题解(56):

03:数组:第一种做法:无脑遍历,时间复杂度:O(n^2)。第二种做法:先将数组排序,然后进行遍历,只要相邻两个相等就行,O(nlgn)。第三种做法:使用额外的数组,将当前位的值作为数组的下标,判断其是否出现过就行 O(n) 04:数组:因为数组的排列是满足一定的规律的,也就是从左往右逐渐增大,从上往下逐渐增大,那么以右上角的元素作为一个基准,如果目标元素比当前要大,那么则往下面一位继续搜索,如果目标元素比当前要小,那么则往左边搜索。 05:简单:遍历替换即可。 06:链表:第一种做法:很简单就能想出

苏感人的学习笔记 758

IC版图设计之OASIS文件格式详解

OASIS(Open Artwork System Interchange Standard)是继GDSII之后新一代的集成电路版图数据交换标准,由SEMI在2004年正式发布(SEMI标准号:SEMI P39)。高压缩率:相比GDSII可减少3-10倍文件体积扩展性强:支持纳米级工艺的复杂图形描述跨平台兼容:独立于EDA工具和操作系统安全增强:内置校验和与加密支持。

ZZcppc的博客 2451

假期搞定!2026国社科申报AI全攻略指南:从选题到创新,7大核心要点手把手教你!

最后给大家推荐的400多所高校教师都在用的AI平台——高级学术版专业应用平台,集成了国际主流学术应用,以及ChatGPT、Claude、Gemini、Grok等Al大模型的高级版本平台,还有,可以辅助大家高效完成科研和学术写作任务,当然撰写硕博论文,课题、职称论文、国社科、国自然基金本子也是手拿把掐。你的任务是:用高度凝练的方式说明在(某一明确国家战略 / 政策方向,如:中国式现代化、共同富裕、基层治理现代化、数字中国、文化强国、国家安全等)背景下,我究竟要研究一个什么“具体而可操作的问题”。

智能AI让学术科研更容易 626

【剑指offer系列】56-数组中只出现一次的两个数字(sort排序)

对数组进行sort排序,实现时间复杂度O(n)空间复杂度O(1)的查找数组中只出现一次的数字

tmax52HZ的博客 281

人形机器人大语言模型 pi*0.6(π*0.6):最新从经验中学习的VLA

摘要:本文介绍了一种名为Recap的机器人学习方法,通过示范训练、纠错指导和强化学习三个步骤提升机器人执行复杂任务的能力。研究显示,仅依靠模仿学习的机器人难以解决错误累积问题,而Recap方法通过价值函数可视化和优势条件策略训练,使π*0.6模型在咖啡制作、纸箱组装和衣物折叠等任务中的成功率提升超过90%,吞吐量翻倍。该方法突破了传统依赖人工演示的局限,通过自主经验学习实现机器人性能的持续优化,为未来机器人基础模型的发展提供了新方向。

2506_90492529的博客 1321

剑指Offer(54)-[Array&String]和为S的两个数字

点击查看剑指Offer全解【Java & Golang】实现 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 思路 第一种思路是采用哈希表,先遍历一遍数组将key设为值,value设为索引。然后再遍历一遍数组去获取相遇值,这种方法容易想到,时间复杂度为O(n),空间复杂度为O(n)。 第二种思路是...

BoringError的博客 393

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

Leetcode 剑指 Offer 56 - I / 56 - II

Leetcode 剑指 Offer 56 - I / 56 - II 剑指 Offer 56 - I. 数组中数字出现的次数 题目 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 示例 2: 输入:nums = [1,2,10,4,1,4,3,3] 输出:[2,10] 或 [10,2] 思路 我们都知道异或满足交换

weixin_43891775的博客 214

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

打卡系列-剑指 Offer 56 - I. 数组中数字出现的次数

一个整型数组nums里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 示例 2: 输入:nums = [1,2,10,4,1,4,3,3] 输出:[2,10] 或 [10,2] 限制: 2 <= nums.length <= 10000 异或求解: public static int[] singleNum...

hdsHDS6的博客 214

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

剑指offer 刷题 二十二 位运算(56-I 56-II)

剑指 Offer 56 - I. 数组中数字出现的次数 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 插播知识点:Python 中 (&,|)和(and,or)之间的区别 想了半天,不会,直接看大啦的思路和答案吧: def singleNumber(self, nums: List[int]) -> List[int]: x = 0 for num in nums:

爱学习的大叔的博客 302

【C】两个单身狗的故事《剑指offer》56

目录 一、题目链接:两个单身狗 二、题目描述: 三、实现思路 四、完整代码 一、题目链接:两个单身狗 二、题目描述: 一个整型数组nums里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例1: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 实例2: 输入:nums = [1,2,10,4,1,4,3,3] 输出:[2,10] 或 [10,2] ...

YQ20210216的博客 766

剑指offer 56- I 数组中数字出现的次数

目录 前言 题目 思路 第一步 第二步 第三步 代码实现 前言 小伙伴们大家好!今天 up 主为大家带来的是程序员必刷题之剑指offer中的一道比较简单,但同时又是很重要的一道题:数组中数字出现的次数。 题目 力扣上题目描述如下所示: 好的,那么如上题所描述的一样,该数组中除了两个数字只出现了一次,其他数全部都出现了两次。那么我们就可以理解题目所说的了。 其次,该题目要求了时间复杂度以及空间复杂度,所以我们必须得在一定的范围内去做。 思路 第一步 我们知道,有一

qq_52777887的博客 525

剑指offer之56-60题解

剑指offer之56-60题解 目录 删除链表中重复的结点 二叉树的下一个结点 对称的二叉树 按之字型顺序打印二叉树 把二叉树打印成多行 56. 删除链表中重复的结点 (一)题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2...

努力努力再努力L 446

LeetCode剑指offer56题总结

题目:一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 前提知识: 1.两个相同的数字异或之后为0 2.0与任何数异或结果均为该数 3.一连串的异或可以交换顺序 总结大神的思路: 1.综上所述遍历一遍会得到两个不同数的异或值res。 2.由异或的特点,res中为1的部分就是原先不同的两数的二进制中不...

qq_39373737的博客 274

剑指offer56-1

剑指offer56-1 // 使用unordered_set插入和删除元素,最后仅出现过一次的元素被保留到哈希表中 class Solution { public: vector<int> singleNumbers(vector<int>& nums) { unordered_set<int> res; int len = nums.size(); for(int i=0;i<len;i++){

weixin_43528058的博客 251

剑指offer第56题

题目描述:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 中序遍历可以如下图所示: 解体思路: 分三种情况: 该节点pNode有右子树,那么下个节点是其右子树最左边的节点 该节点pNode没有右子树时 又可以分为两种情况: (1)pNode其父节点右孩子时,返回的是其父节点的父节点。。。,直到其父节点的右孩子不再指向它 (2)pNode是其父节点的左孩子时,直接返回其父 python代码实现(有详解) # -*-

peppermint_xiao的博客 277

剑指Offer 56

[1,2,10,4,1,4,3,3] 使用位运算,首先将数组所有元素异或运算,因为想x^x=0;所有最后的结果为只出现一次的两个数的异或结果,例:2^10; 然后选取这两个数中一个位置相同值不同的值,例:2 :10, 10: 1010,其结果为1000。 计算方法为,2^10结果莫一位结果为1的值x:1000 然后使用x与数组相与,判断是否为0 ,以此将数组分为两部分,其中一部分包含10,另一部分包含2 [1,2,4,1,4,3,3], [10], 分别对这两个数组进行异或运算即为结果 ...

夜飞霜的博客 170

剑指Offer-56

题目:一个链表中包含环,如何找出环的入口结点?实现public class Solution56 { public static Node findEntryNode(Node head){ if(head==null){ return null; } Node slow = head; Node qui

wmingstar 418

剑指Offer56-2—数字中唯一只出现一次的数字

题意 在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1: 输入:nums = [3,4,3,3] 输出:4 限制: 1 <= nums.length <= 10000 1 <= nums[i] < 2^31 问题分析 采用异或无法解决问题,因为3个相同的数字的异或结果还是该数字,但是还是可以沿用位运算的思路。 如果一个数字出现三次,那么它的二进制表示的每一位(0或者1)也出现三次。如果把所有出现三次的数字的二进制表

fkuner的博客 190
上一篇: 剑指Offer(55)-[Array&String]左旋转字符串
下一篇: 剑指Offer(57)-[Array&String]构建乘积数组
BoringRong
BoringRong 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 2万+粉丝 386原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BoringRong

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值