牛客练习赛第42页

算法岛屿数量-(递归回溯)

牛客网BM57.二维矩阵，值为'1'表示岛屿，'0'表示海洋，求海洋中岛屿数量。

Neil_001·2023-09-25 23:36

Spring框架学习笔记，超详细！！（2）

另外还有我的牛客Java专项练习笔记专栏也在同步更新，希望大家多多关注，一起学习！！！本次更新了GoF之工厂模式、Bean的实例化方式、Bean的生命周期等相关知识点。

嘿嘿jisks·2023-09-25 23:26

[86题更新完毕] 牛客Python专项题

1.[str]在Python3中，有关字符串的运算结果为：strs='Ilikepythonandjava'one=strs.find('n')print(one)two=strs.rfind('n')print(two)12，1215，1512，15None，Nonefind是从前往后找，返回成功匹配的第一个字符的位置索引rfind也是从前往后找，但是返回最后一次成功匹配的字符的位置索引2.[o

Le0v1n·2023-09-25 22:10

平衡数

orderByHotValue=0&page=1&onlyReference=false来源：牛客网牛牛在研究他自己独创的平衡数，平衡数的定义是：将一个数分成左右两部分，分别成为两个新的数。

lishaohui0804·2023-09-25 22:39

牛客网算法题目-单词接龙题解

文章目录题目描述输入描述输出描述输入输出说明原题算法分析解题标程题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和a

省下洗发水钱买书·2023-09-25 20:59

OR54 字符串中找出连续最长的数字串

目录一、题目二、解答（一）问题一：在记录完一组连续字符串后，没有注意判别紧随其后的非数字字符（二）问题二：越界访问（三）正确一、题目字符串中找出连续最长的数字串_牛客题霸_牛客网二、解答（一）问题一：在记录完一组连续字符串后

莫忘、莫念·2023-09-25 20:16

牛客小白月赛77

A题目描述小Why有一个2行2列的方阵A，每个格子上都有一个数字。小Why可以执行以下的操作至多一次：修改任意一个格子上的数字。小Why想知道他能否使得这个方阵每行每列之和相等。输入描述:以下两行，每行两个元素，其中第iii行第jjj列的元素为Ai,j(0≤Ai,j≤9)。输出描述:如果小Why能够使得方阵 A 每行每列之和相等，那么输出"YES"(不含引号)，否则输出"NO"(不含引号)。示例1

一条小小yu·2023-09-25 20:00

3年经验面试经验

前言仅记录个人学习过程记录一下大概是23年初，萌生了换个环境的想法，过年回来就开始慢慢准备，每天看会面经，刷刷算法题；大概持续了2个月吧，开始在boss上和牛客上投简历；今年java环境是真不大行，机会少了很多

single-life·2023-09-25 17:35

牛客java训练题 day1

9.24day1Q1.this指针是用来干什么的？2.基类和派生类分别是指什么？3.为什么方法中不能写静态变量4.解释一下ASCII码和ANSI码和两者的区别5.简述java.iojava.sqljava.awtjava.rmi分别是什么类型的包6.看下面一段代码：publicclassTest{ privatestaticinti=1; publicintgetNext(){ retu

vd_vd·2023-09-25 12:25

【牛客网C++服务器项目学习】-Day11-socket编程的相关API函数

项目学习地址：【牛客网C++服务器项目学习】day11socket通信过程：1.socket函数intsocket(intdomain,inttype,intprotocol);功能：-创建一个文件描述符用于主机之间端对端的通信参数

garbage_man·2023-09-25 10:10

牛客网解题之跳台阶

10.3跳台阶题目链接牛客网题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

天天501·2023-09-25 08:19

牛客网解题之变态跳台阶

10.4变态跳台阶题目链接牛客网题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级…它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

天天501·2023-09-25 08:19

算法之斐波那契数列

10.1斐波那契数列题目链接牛客网题目描述求斐波那契数列的第n项，n<=39。解题思路如果使用递归求解，会重复计算一些子问题。

天天501·2023-09-25 08:49

牛客网解题之矩形覆盖

10.2矩形覆盖题目链接牛客网题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

天天501·2023-09-25 08:18

[牛客复盘] 牛客周赛round13 20230924

[牛客复盘]牛客周赛round1320230924总结矩阵转置置2.思路分析3.代码实现小红买基金1.题目描述2.思路分析3.代码实现小红的密码修改1.题目描述2.思路分析3.代码实现小红的转账设置方式

七水shuliang·2023-09-24 23:37

算法设计LRU缓存结构-(双端队列+哈希)

牛客网:BM100题目:设计实现LRU数据结构及算法思路:存储数据：(1)存储过(使用dict判断是否有值)，使用makeRecent移至双端队列尾部;(2)未存储过，判断容量是否有余进行直接插入或删除最近最少使用结点再插入

Neil_001·2023-09-24 23:22

算法设计LFU缓存结构-(双端队列+哈希)

牛客网:BM101题目:设计实现LFU思路:在LRU基础上，将双端队列拆开，存储在以频率为key的map中，每次访问时，需要增加节点的频率incFreq(node)，当node.freq所在map对应的双端队列为空时

Neil_001·2023-09-24 23:22

算法全排列问题-(递归回溯)

牛客网:BM56有重复项数字全排列，解题思路：数字全排列，从0位置开始遍历数字作为排列项的第一位，记录此位置已经遍历，递归进入下一层，再从0位置开始遍历作为排列项第二位，如果是已记录的位置，直接忽略遍历下一个位置

Neil_001·2023-09-24 23:21

牛客_剑指Offer_编程题：把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。把二叉树打印成多行解题思路使用一个ArrayList>保存各层次节点Queue暂存下一层节点循环部分：使用变量levelNum暂存queue当前层的节点数目每次获取queue队列顶部的节点，从左到右遍历同时使用tmpList保存每一层的数据，添加到resultList中最后返回结果代码实现importjava.util.Arr

bo132·2023-09-24 20:30

C/C++好题分享--代码题

1排序子序列intmain(){intn;cin>>n;//注意这里多给了一个值，是处理越界的情况的比较，具体参考上面的解题思路vectora;a.resize(n+1);//这里有个坑，这个题越界了牛客测不出来

乄北城以北乀·2023-09-24 19:54

初始化列表

+n_牛客题霸_牛客网(nowcoder.com)要求类对象只能在栈上：必须在初始化列表初始化的条件：1：const修饰的成员变量（只有一次初始化的机会，发生在定义的时候，也就是初始化列表2：引用：（要变成其他变量的别名

赵思凯·2023-09-24 17:29

大数据开发工程师之SQL面试题（一）

sql面试题(一)牛客后台会记录每个用户的试卷作答记录到exam_record表，现在有两个用户的作答记录详情如下：用户1001在2021年9月1日晚上10点11分12秒开始作答试卷9001，并在50分钟后提交

密探特洛伊·2023-09-24 08:00

排序子序列（牛客）

目录一、题目二、代码（一）时间复杂度过高（通过70%）（二）改进一、题目二、代码（一）时间复杂度过高（通过70%）#include#include#includeusingnamespacestd;boolASC(vectora,intbegin,intend){//升序if(begin==end)returntrue;for(intk=begin+1;k=a[k-1]){continue;}el

莫忘、莫念·2023-09-24 08:21

倒置字符串（牛客）

一、题目二、代码#include#includeusingnamespacestd;intmain(){strings;getline(cin,s);strings2;inti=s.length()-1;intprev=i;intnext=0;while(i>=0&&prev>=0){//从字符串的最后往前遍历if(s[prev]!=''){next=prev;--prev;}else{s2+=s

莫忘、莫念·2023-09-24 08:21

算法顺时针旋转矩阵

牛客网:BM99题目:矩阵旋转90度思路:遍历交换,对角线交换、左右交换代码://gopackagemain//import"fmt"/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

Neil_001·2023-09-24 08:30

算法旋转数组-(双指针)

牛客网:BM97题目:数组右移M位思路:数组切分为两部分，右边M位首尾交换，左边N-M位首尾交换，全部数组首尾交换。

Neil_001·2023-09-24 08:59

算法旋转矩阵

牛客网:BM98题目:螺旋式返回矩阵所有元素思路:初始化边界指针left=0,right=n-1,up=0,down=n-1,遍历条件为updown{break}fori:=up;iright{break

Neil_001·2023-09-24 08:27

IT视频资源分享列表（二）

redis深度历险：redis深度历险MySQL是怎样运行的：从根儿上理解MySQLJava数据结构和算法精讲版：Java数据结构和算法精讲版四脚猫高级PHP视频课程：四脚猫牛客网直通BAT算法精讲：BAT

lxw1844912514·2023-09-24 06:33

【刷题-牛客】链表内指定区间反转

链表定区间翻转链表题目链接题目描述核心思想详细图解代码实现复杂度分析题目链接链表内指定区间反转_牛客题霸_牛客网(nowcoder.com)题目描述核心思想遍历链表的过程中在进行原地翻转[m,n]翻转区间记作子链表

德尔logic·2023-09-24 02:32

Top K 问题的最优解 - 快速选择算法（图解详细教程）

KthLargestElementinanArray1.1：快速选择算法流程1.2：注意事项1.3：python实现Leetcode973.KClosestPointstoOrigin1.1题意1.2思路1.3python实现3.牛客

rain_Man2018·2023-09-23 21:44

算法表达式求值-(栈+模拟+递归回溯)

牛客网:BM49题目:支持加减乘及括号运算思路:使用栈存储每一层()内的运算结果，初始化默认运算符op='+',字符串遍历提取连续数字,遇到符号时停止数字提取,匹配op进行数学运算，存储在栈中，遇到'(

Neil_001·2023-09-23 21:10

算法最小的K个数-(快速排序、双指针)

牛客网:BM46题目:找出数组最小的k个数思路:使用快排思想，low=0,high=n-1，在low,high之间调整元素位置(使有和同向left=low,right=low双指针或left=low,right

Neil_001·2023-09-23 21:40

算法数据流的中位数-(大顶堆小顶堆+冒泡排序)

牛客网:BM48题目:得到数据流的中位数思路:(1)冒泡排序:每次插入元素时，进行冒泡排序，将当前值与前一值比较，当前值较小时与前一元素交换，直至不小于前一元素时结束。

Neil_001·2023-09-23 21:09

算法寻找第k大数-(快速排序+双指针)

牛客网:BM47题目:数组第K大的数思路:见最小的k个数，将num[right]>pivot的元素左调，最终返回num[k-1]代码://gopackagemain//import"fmt"/***代码中的类名

Neil_001·2023-09-23 21:09

JZ41数据流在的中位数

题目地址：数据流中的中位数_牛客题霸_牛客网题目回顾：解题思路：首先对于中位数，我们都知道，排序后如果是数组长度是奇数，中位数就是中间的值，也就是n/2的值。

Sunlightʊə·2023-09-23 18:38

JZ42连续子数组的最大和

题目地址：连续子数组的最大和_牛客题霸_牛客网题目回顾：解题思路：使用动态规划，这里用dp[]数组表示以下标i为终点的最大连续子数组和。

Sunlightʊə·2023-09-23 18:38

美团java开发一面

一、美团一面情况面试平台：牛客网面试时间：4.22，14：30---15：30考察题目：算法题+java基础+数据库二、算法题1、使用多线程实现打印奇数和偶数交替进行publicclassThreadTest

五平南天·2023-09-23 16:24

算法数组中的逆序对-(归并排序+递归回溯+双指针)

牛客网:BM20题目:求出数组中逆序对总数思路:使用归并排序思路，先分裂，再合并，合并的时候，左半段有序，右半段有序，如果左半段某个值大于右半段某个值data[i]>data[j]，则可通过j与右半段起始坐标之间的距离算出共有多少个比

Neil_001·2023-09-23 16:29

【牛客网】二叉树遍历（八）

题目：二叉树遍历题目详情：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）；例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树；建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果输入描述：输入包括1行字符串，长度不超过100输出描述：可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序遍历的

手法king·2023-09-23 15:28

《剑指 Offer （第 2 版）》第 21 题：调整数组使得奇数位于偶数之前

第21题：调整数组使得奇数位于偶数之前传送门：AcWing：调整数组顺序使奇数位于偶数前面，牛客网onlinejudge地址。输入一个整数数组，实现一个函数来调整该数组中数字的顺序。

李威威·2023-09-23 13:27

20210619 py函数（复习）

20210619start接下来找一个合适的小白辅助教材复习内容牛客网函数定义函数def函数名（）：具体干啥def函数名（）：————带返回值的函数具体干啥return返回值——注意这里返回值是没有括号的

DZhhho·2023-09-23 13:19

前端面试题(1)

字节跳动（一面）第一次在牛客网上视频面试，头条真的非常非常注重代码能力css两列布局，右列定宽

Shinkai·2023-09-23 11:56

C语言每日一题(9)：跳水比赛猜名次

C语言每日一题作者简介：每天不定时更新C语言的小白一枚，记录分享自己每天的所思所想个人主页：[₽]的个人主页目录前言编程起因项目介绍设计思路1.整体逻辑2.具体逻辑代码展示效果展现结语前言编程起因最近牛客网刷到的一个编程题

[₽]·2023-09-23 10:04

算法滑动窗口最大值-(双指针+队列)

牛客网:BM45题目:数组num,窗口大小size,所有窗口内的最大值思路:用队列作为窗口，窗口内存储数组坐标，left=window[0],right从数组0开始遍历完数组，每次新增元素时，(1)先对窗口大小进行收缩到

Neil_001·2023-09-23 08:26

数学期望的一步算法（伤害计算科大讯飞杯）

首先来说数学期望怎么算普遍解法的如下：当我们要求的是从x个数值中随机挑选n个数值，且这x个数值为1->x的时候，这个时候求数学期望不需要按上面的解法，直接E(a)=n*(x+1)/22、伤害计算题目及解法原题链接来源：牛客网题目描述勇士菜哭武获得了一把新的武器

monster&&summit·2023-09-23 06:05

[刷题记录]牛客面试笔刷TOP101(二)

(一)传送门:[刷题记录]牛客面试笔刷TOP101(一)_HY_PIGIE的博客-CSDN博客目录1.合并二叉树2.二叉树的镜像3.判断是否为二叉搜索树4.判断是不是完全二叉树1.合并二叉树合并二叉树_

HY_PIGIE·2023-09-23 02:58

华为机试考试题目

//1、牛客网-数据分类/*题目描述：信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、QQ用户、手机号码、银行帐号等信息及活动记录。

从小练武功·2023-09-23 02:46

【面试必刷TOP101】判断一个链表是否为回文结构 & 链表的奇偶重排

目录题目：判断一个链表是否为回文结构_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！

戊子仲秋·2023-09-23 00:43

【面试必刷TOP101】链表相加 & 单链表的排序

目录题目：链表相加(二)_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！