牛客——剑指Offer

牛客周赛 Round 77 题解

文章目录A-时间表B-数独数组D-隐匿社交网络E-1or0A-时间表签到题#includeusingnamespacestd;intmain(){inta[6]={20250121,20250123,20250126,20250206,20250208,20250211};intn;cin>>n;coutusingnamespacestd;constintN=1e5+10;inta[10];int

free-9d·2025-01-30 00:53

牛客网面试必刷TOP101-04堆/栈/队列BM48 数据流中的中位数

描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。数据范围：数据流中数个数满足1≤n≤1000，大小满足1≤val≤1000进阶：空间复杂度O(n)，时间复杂度O(

bingw0114·2025-01-29 16:14

题解 | #武汉工程大学第六届ACM程序设计竞赛（同步赛）#

#牛客帮帮团来啦！有问必答(50227)#牛客帮帮团来啦！有问必答#25届双非java后端求助。

2301_79125431·2025-01-28 12:49

每日一道算法题成绩排序

题目成绩排序_牛客题霸_牛客网(nowcoder.com)Pythonn=int(input())flag=int(input())ans=[]for_inrange(n):name,score=input

BraveOxCow·2025-01-28 12:47

JavsScript牛客网华为机试(11-20)题解

牛客网华为机试题解JavaScript版本华为机试第11-20题解答（js）11.数字颠倒12.字符串反转13.句子逆序14.字符串排序15.求int型数据在内存中存储时1的个数16.购物单17.坐标移动

萌神7号·2025-01-26 21:46

剑指Offer|LCR 046.二叉树的右视图

LCR046.二叉树的右视图给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1：输入:[1,2,3,null,5,null,4]输出:[1,3,4]示例2：输入:[1,null,3]输出:[1,3]示例3：输入:[]输出:[]提示：二叉树的节点个数的范围是[0,100]-1000){letnode=queue1.shift();//移除

阿月浑子の·2025-01-26 01:07

剑指offer_edition2刷题记录

剑指offer_edition2刷题记录写在前面：此博客记录刷剑指offer题中遇到的困难和总结，以及过程中难以理解的地方，其中*代表需要过段时间回过头再看的题Q7重建二叉树*（20210421）Q8二叉树的下一个节点

jiandandian_·2025-01-25 20:27

牛客小白月赛109 A-C

A-Onewan的疑惑题目描述Onewan有一天知道了19 260 817和114 514这两个奇妙的数字。他想知道在小于等于n的正整数中有多少个数x，使得下式成立：x+(19 260 817)≥n−(114 514)他算不出来答案所以想请你帮帮他。输入描述:在一行上输入一个整数n(1≤n≤1e9)代表所给定的上限。输出描述:在一行上输出一个整数，代表满足题意的x的数量。示例1输入2输出2示例2输

今天_也很困·2025-01-25 19:22

牛客网面试必刷TOP101-03二叉树BM40 重建二叉树

描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length==pre.length2.pre和vin均无重复元素3.vin出现的元素均出现在pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比数据范围：n≤20

bingw0114·2025-01-25 15:20

每日OJ_牛客_小红的子串_滑动窗口+前缀和_C++_Java

目录牛客_小红的子串_滑动窗口+前缀和题目解析C++代码Java代码牛客_小红的子串_滑动窗口+前缀和小红的子串描述：小红拿到了一个长度为nnn的字符串，她准备选取一段子串，满足该子串中字母的种类数量在

GR鲸鱼·2025-01-24 22:45

《C语言入门100例》(第2例) 给定 n，求 1 + 2 + 3 + ... + n 的和给定 n，求 1 + 2 + 3 + ... + n 的和

【第02题】给定n，求1+2+3+…+n的和|四种解法文章目录主要知识点习题1.剑指Offer64.求1+2+…+n题目描述初见思路代码2.SumProblem题目描述初见3.剑指Offer57-II.

leapold_Z·2025-01-22 17:54

剑指Offer|LCR 033.字母异位词分组

LCR033.字母异位词分组给定一个字符串数组strs，将变位词组合在一起。可以按任意顺序返回结果列表。**注意：**若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。示例1：输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2：输入:strs=[""]

阿月浑子の·2025-01-19 05:17

【MySQL 的 ONLY_FULL_GROUP_BY 模式】

引言：作为一个菜鸟，当写sql中涉及到groupby这样简单的语句时，也会出现问题，我在牛客网上做sql题时，总报这个错：ONLY_FULL_GROUP_BY到底是什么东西呢？今天写篇文章解释一下。

m0_74823336·2025-01-18 20:46

剑指Offer|LCR 032.有效的字母异位词

LCR032.有效的字母异位词给定两个字符串s和t，编写一个函数来判断它们是不是一组变位词（字母异位词）。注意：若*s*和*t*中每个字符出现的次数都相同且字符顺序不完全相同，则称*s*和*t*互为变位词（字母异位词）。示例1：输入：s="anagram",t="nagaram"输出：true示例2：输入：s="rat",t="car"输出：false示例3：输入：s="a",t="a"输出：fa

阿月浑子の·2025-01-17 07:06

每日OJ_牛客_马戏团（模拟最长上升子序列）

目录牛客_马戏团（模拟最长上升子序列）解析代码牛客_马戏团（模拟最长上升子序列）马戏团__牛客网搜狐员工小王最近利用假期在外地旅游，在某个小镇碰到一个马戏团表演，精彩的表演结束后发现团长正和大伙在帐篷前激烈讨论

GR鲸鱼·2024-09-16 04:10

数据结构 1

3.数据结构和算法的书籍资料学习完数据结构知识，可以去看《剑指offer》和《

五花肉村长·2024-09-15 19:58

【华为OD机试真题 python】输出指定字母在字符串的中的索引【2022 Q4 | 100分】

前言《华为OD笔试真题python》专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。

无痕de泪·2024-09-15 16:37

C语言暑假学习刷题——Day4

循环的理解考点二：while循环和循环嵌套的理解考点三：break在switch语句中的应用考点四：升序插入排序算法的应用考点五：循环嵌套的理解编程题【leetcode题号：645.错误的集合】【难度：简单】【牛客网题号

奋斗小温·2024-09-15 04:06

《剑指offer第二版》面试题7：重建二叉树（java）

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复数字。例如，输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建的二叉树为：1/\23//\456\/78解题思路:以前序遍历序列A:{1,2,4,7,3,5,6,8}和中序遍历序列B:{4,7,2,1,5,3,8,6}为例。前序遍历的

castlet·2024-09-14 10:44

剑指offer 面试题05. 替换空格

题目描述leetcode地址代码classSolution{public:stringreplaceSpace(strings){stringans="";for(autoe:s){if(e==''){ans+="%20";}else{ans+=e;}}returnans;}};

Hubhub·2024-09-14 05:58

大二上学期详细学习计划

本学习完成目标：项目：书籍：《mysql必知必会》《java核心技术卷》（暂时）加强JavaSE的学习，掌握Java核心Mysql+sql（把牛客上的那50道sql语句题写完）git+maven完成springboot

学会沉淀。·2024-09-13 23:24

牛客Verilog语法刷题Day 1

校验器的输入是由原始数据位和校验位组成对于奇偶校验，若合法编码中奇数位发生了错误，也就是编码中的1变成0或0变成1，则编码中1的个数的奇偶性就发生了变化，从而可以发现错误，但不能检测出是哪些位出错。对于一个设置为50MHz的移位寄存器，把16左移到128，需要（）nsA.30B.40C.50D.60本题答案选D,从16到128需要3位，50MHz的时钟为20ns，移动3位则为60ns时间(s)=1

SAChemAdvance·2024-09-13 03:47

暑期破防实录——捡漏腾讯

不用再机械地刷新牛客动态，而不知道自己到底想要什么。原来就只是这种感觉，周围的一

沈七QWQ·2024-09-12 21:04

牛客小白月赛99（上）

材料打印题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){longlonginta

筱姌·2024-09-12 19:52

牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri

Buoluochuixue·2024-09-12 17:45

牛客周赛 Round 58

D好好好数题目大意：定义k-好数为：可以表示为若干个不同的k的整次幂之和的数字例如30=3^3+3^1,30是一个3-好数给定一个数n，n最少可以表示成几个k-好数的和赛事错误思路：将n转化为k进制，然后将数位上的数字求和，当时想的是求n转换为n个k的整次幂的数正解：k进制数位上的最大值即为解，因为一个k-好数可以表示为多个k的整次幂的和，比如三进制下1010，可用（1000+10）两个k的整次幂

Pown_ShanYu·2024-09-12 17:14

牛客周赛 Round 58（下）

能做到的吧题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#include#includeusingnamespacestd;stringfindMax(strings){intn=s.length

筱姌·2024-09-12 17:44

面试题链表相交 -剑指offer简单

面试题链表相交题目链接给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,ski

努力搬砖的小王·2024-09-11 17:03

反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

voidreverseString(vector&s){inti=0,j=s.size()-1;while(istr:return"".join(reversed(s.split()))Leetcode剑指

书痴熊·2024-09-11 13:03

剑指offer----C语言版----第六天

目录1.用栈实现队列1.1题目描述1.2栈和队列的基础知识1.3思路分析2.扩展题目——用队列实现栈2.1题目描述2.2思路分析1.用栈实现队列原题链接：剑指Offer09.用两个栈实现队列-力扣（LeetCode

姬如祎·2024-09-11 12:27

力扣刷题记录（一）剑指Offer（第二版）

1、本栏用来记录社招找工作过程中的内容，包括基础知识学习以及面试问题的记录等，以便于后续个人回顾学习；暂时只有2023年3月份，第一次社招找工作的过程；2、个人经历：研究生期间课题是SLAM在无人机上的应用，有接触SLAM、Linux、ROS、C/C++、DJIOSDK等；3、参加工作后（2021-2023年）岗位是嵌入式软件开发，主要是服务器开发，Linux、C/C++、网络编程、docker容

乘凉~·2024-09-11 12:51

牛客错题集3，前端开发结构

在Thread中有一个成员变量ThreadLocals，该变量的类型是ThreadLocalMap,也就是一个Map，它的键是threadLocal，值为就是变量的副本。通过ThreadLocal的get()方法可以获取该线程变量的本地副本，在get方法之前要先set,否则就要重写initialValue()方法。ThreadLocal的使用场景：数据库连接：在多线程中，如果使用懒汉式的单例模式创

卖家导航·2024-09-10 18:15

2024牛客暑期多校训练营2 H Instructions Substring

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述Redstandsatthecoordinate(0,0)(0,0)(0,0)oftheCartesiancoordinatesystem.Shehasastringofinstructions

数学收藏家·2024-09-10 14:50

2024牛客5

E.安题意：May和Ray都有n个骑士，两人的骑士对立站。轮流（May先选）选一个骑士攻击对面的骑士，被攻击骑士生命值-1.问最后May的骑士能活几个人。题解：比较两人的骑士生命值，如果生命值相等，优先攻击的骑士存活，所以生命值相等的骑士有一半可以是May先攻击，其余的骑士生命值大的存活代码：#include#defineintlonglong#definePIIpair#definerep(i,

abTao_lx·2024-09-10 10:25

记一次体验糟糕的牛客网小白赛

只想哭。还是想哭。马上就要比赛了你在干什么啊。你还是想像高三那样吗。数学考了九十几在那哭。父母安慰了你转眼又打开了游戏。真是可笑。你说你会不会有什么成绩。无果的拷问心灵，无果的回忆轮回。

风间负能·2024-09-10 09:24

大数据面试刷题

牛客网（牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网）：牛客网是国内内容超级丰富的IT题库，不仅提供了大量的面试题，还涵盖了笔试题库、面试经验分享、实习招聘内推等多个方面

陈吉俊·2024-09-09 03:43

剑指offer-顺序打印矩阵

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路：定义矩阵最大最小值，然后从第一行第一个到第一行最后一个访问，从右列第二个到最后一个访问，依次类推；假设每次访问周期为一个圈，内部为剩下没有访问的矩阵；可

yyming·2024-09-08 07:02

剑指offer 48- 礼物的最大价值

在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？注意：m,n>0样例：输入：[[2,3,1],[1,7,1],[4,6,1]]输出：19解释：沿着路径2→3→7→6→1可以得到拿到最大价值礼物。分析：（1）状态表示：dp

顾子豪·2024-09-08 02:06

2024最新前端面试真题-超详细答题思路解析（持续更新ing）

为了更加高效的准备面试，所以面试题都来源于牛客网真题，让面试题更符合实际。

我的E样人生·2024-09-07 22:53

牛客网替换空格

文章目录一.题目1.题目2.基础框架3.原题链接二.解题思路1.思路分析2.代码详解思路1思路2三.本题知识与收获一.题目1.题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy2.基础框架C++版本的代码框架classSolution{public:voidreplaceSpace(char*

re怠惰的未禾·2024-09-07 04:51

SQL必知必会51题

※食用指南：文章内容为牛客网《SQL必知必会》51道题重点笔记，用于重复思考错题，加深印象。

PAULEENHUI·2024-09-06 08:05

高通成都linux engineer intern 一面面经

1.自我介绍2.问对高通了解多少3.对牛客鼠人传（第四十四集，2024/4/22）刷题：尝试补昨天D，题解看了半天似懂非懂，遂放弃改天再补。做题老是把复杂的问题想简单，简单的问题想复京东物流管理培训

2301_78234743·2024-09-05 21:52

经典算法题汇总

目录1.动态规划/回溯1.1最长公共子序列（牛客版,leetcode1143）1.2最长上升子序列（leetcode300）1.3最长回文子串（牛客版，leetcode5）1.4接雨水1.5重复数字的所有排列

qq_36696761·2024-09-05 09:33

C语言：刷题笔记

一、进制转换链接：小乐乐与进制转换_牛客题霸_牛客网描述小乐乐在课上学习了二进制八进制与十六进制后，对进制转换产生了浓厚的兴趣。因为他的幸运数字是6，所以他想知道一个数表示为六进制后的结果。

负里55·2024-09-05 08:55

机器学习面试题目分享面试经验分享机器学习算法工程师深度学习经典问题

标题机器学习面经总结的常见面试题目等作业帮实习视觉算法一面凉凉经3.16号投递图像算法实习生，昨天hr打电话约了今早上牛客面试面试官还是很和蔼的，问了很多基础和细节，平时我都没有注意到的，肯定凉了，在这里记录一下

好家伙VCC·2024-09-05 08:53

嵌入式面经111题答案汇总(含技术答疑)_嵌入式项目源码分享

高薪不加班不卷济南研发岗嵌入式开发，go开发，硬件开发，客户端app开发同学们，推荐一家高薪、不加班的公司，主要做安全相关，#牛客在线求职答疑中心(35799)##牛客在线求职答疑中心#牛友们，大疆创新

2301_79125431·2024-09-05 07:49

***萌新6：24点（爆搜）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述在扑克牌中有种玩法叫做24点，目标是用给定的四张牌通过基本的数学运算（加、减、乘、除）得到24。

iii1112·2024-09-05 07:49

【网络安全面经】渗透面经、安服面经、红队面经、hw面经应有尽有这一篇真的够了

webfker from 0 to 1·2024-09-05 05:08

牛客网js获取单行，多行输入

注意！输入得到的都是字符串//单行varline=readline();//获得的是一个字符串//如果需要对其进行处理，比如“12345”，我们想以数组形式获取每个数字vararr=line.split("");//数组内元素为字符串，eg:arr[0]="1"//多行

xxtust·2024-09-05 01:12

【JS小记】处理牛客网编程题的输入输出

JS处理牛客网编程题的输入输出前言JavaScriptV8(6.0.0)处理单行或固定行输入处理多行输入JavaScriptNode(12.18.2)处理单行输入处理固定行输入处理多行输入参考前言不会用

妈妈咪咦·2024-09-05 01:11

推荐频道