【leetcode+牛客】第42页

3 牛客网-剑指offer-从尾到头打印链表

时间限制：1秒空间限制：32768K热度指数：682852题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。参考链接https://www.cnblogs.com/wuguanglin/p/printListFromTailToHead.html/functionListNode(x){this.val=x;this.next=null;}/functionprintList

咕叽咕叽_6130·2023-10-10 04:12

【数据结构-字符串三】【字符串转换】字符串解码

本篇Blog的主题是【字符串转换】，使用【字符串】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-10 03:46

连续子数组的最大和（Java）

连续子数组的最大和（牛客网—牛客题霸算法篇—NC19）题目描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。

快喊我去学习·2023-10-09 22:31

牛客刷题——连续子数组最大和

连续子数组最大和题目描述题目分析代码实现题目链接：连续子数组最大和题目描述描述一个数组有N个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为3输入描述：输入为两行。第一行一个整数n(1#

HHYX.·2023-10-09 22:59

剑指offer 刷题速览

视频资料牛客网地址：剑指offer【链表】JZ6从尾到头打印链表解法1：/***structListNode{*intval;*structListNode*next;*ListNode(intx):*

Ray Song·2023-10-09 19:05

树 JZ17、18、58、23、24、26、57、61、面试题7、32 - I、Ⅱ、Ⅲ、55- I、Ⅱ、68- I、Ⅱ

注：题号JZ××：代表牛客网上的题号面试题××：代表牛客上没有，《剑指offer》上的题号文章目录面试题7.重建二叉树JZ17树的子结构JZ18二叉树的镜像JZ58对称的二叉树面试题32-I从上往下打印二叉树

萌萌滴太阳·2023-10-09 19:04

【刷题】刷题总结

刷题总结文章目录刷题总结前言一、刷题原则（每天刷多少、按照什么顺序、要不要看答案、刷题建议）二、还没看答案题目2.1不会做没看答案2.2做了没看答案三、牛客1.JZoffer错误2.研发常考题目四、LeetCode1

Wangwei_Jimmy·2023-10-09 19:33

剑指offer——JZ68 二叉搜索树的最近公共祖先解题思路与具体代码【C++】

一、题目描述与要求二叉搜索树的最近公共祖先_牛客题霸_牛客网(nowcoder.com)题目描述给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。

茄味琪琪·2023-10-09 19:30

剑指offer——JZ78 把二叉树打印成多行解题思路与具体代码【C++】

一、题目描述与要求把二叉树打印成多行_牛客题霸_牛客网(nowcoder.com)题目描述给定一个节点数为n二叉树，要求从上到下按层打印二叉树的val值，同一层结点从左至右输出，每一层输出一行，将输出的结果存放到一个二维数组中返回

茄味琪琪·2023-10-09 19:00

剑指offer——JZ28 对称的二叉树解题思路与具体代码【C++】

一、题目描述与要求对称的二叉树_牛客题霸_牛客网(nowcoder.com)题目描述给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）例如：下面这棵二叉树是对称的下面这棵二叉树不对称。

茄味琪琪·2023-10-09 19:59

剑指offer——JZ86 在二叉树中找到两个节点的最近公共祖先解题思路与具体代码【C++】

一、题目描述与要求在二叉树中找到两个节点的最近公共祖先_牛客题霸_牛客网(nowcoder.com)题目描述给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值o1和o2，请找到o1和o2的最近公共祖先节点

茄味琪琪·2023-10-09 19:54

牛客刷题map&set

题目链接题目分析：这题要实现深拷贝，并不是简单的new，还要将next,random的对应结点按对应位置存储，因此需要一个映射关系，将原链表和每一次new出来的结点映射，这样遍历原链表的next或random(key),就能对应到映射表里面的next或random(value)图解：代码演示：publicNodecopyRandomList(Nodehead){Mapmap=newHashMap<

&panpan·2023-10-09 17:32

BZOJ1218：[HNOI2003]激光炸弹二维数组前缀和暴力

链接：https://ac.nowcoder.com/acm/problem/20032来源：牛客网题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。

纯小白牛ad·2023-10-09 13:29

牛客练习赛114 解题报告 | 珂学家 | 贪心场 + 期望 + 线性基

美团笔试codet5前缀和+hashmappackagemeituan;importjava.io.*;importjava.util.HashMap;importj826美团前端求教constrl=require("readline").createInterface({input:process.stdin题解|#交织子序列#本地常规场景很简单，只要将其中一个字符串的内容挨个去除即可，但若遇到

2301_79125642·2023-10-09 11:20

牛客或leetcode编程C实现-深度优先探索（敌人数量）

1题目有一个地图，大小是N*M，地图被’#‘分割成大小不同的区域，上下左右’.‘表示同一个区域，’.'表示空地，空地上可能有敌人，敌人使用’E’表示。输入：第一行输入N,M,KN：表示地图的行数；M：表示地图的列数；K：表示小于K的敌人敌人区域；后边输入地图中的字符，如’.’‘#’‘E’输出：输出一个小于K的敌人区域个数；举例：输入:352…#EEE.#…###…输出：1说明：2表示敌人个数小于2

天选码农搬砖·2023-10-09 11:13

Linux C++服务器项目——项目实战1（理论知识）

牛客C++高并发服务器开发参考笔记1.阻塞/非阻塞、同步/异步(网络lO)2.Unix/Linux上的五种lO模型a.阻塞blockingb.非阻塞non-blocking(NIO)c.IO复用(IOmultiplexing

R-G-B·2023-10-09 11:04

【数据结构-二叉树八】【遍历求和】：求根到叶子节点数字之和

本篇Blog的主题是【遍历求和】，使用【二叉树】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-09 08:29

牛客2021暑假多校联赛第一场补题

A题：题意：两人博弈，每次一个人从一堆中拿k个，同时从另一堆拿k*s(s>=0)个，问谁先不能拿。10000组数据，N#include#include#include#include#includeusingnamespacestd;#defineN5010boolans[N][N];voidpre_work(){//赋初值ans[0][0]=0;//穷举一次能拿完的话A赢不然B赢for(inti

weixin_51060919·2023-10-09 08:27

2020牛客暑期多校训练营（第二场）题解

牛客多校，第二场。若有公式图片无法正常显示，请使用梯子访问！A-AllwithPairs题意:给定n个字符串，每一个串前缀和其他串的后缀进行匹配，计算匹配的最大长度的平方和。

FTLIKON·2023-10-09 08:57

2023牛客暑期多校第四场题解（L，A）

A-BoboStringConstruction题意给一个字符串t和整数n，让你构造一个长度为n的字符串s，满足t+s+t这个新的字符串除了开头和结尾的之外不能再出现字符串t。题解由题意可以看出构造一个全0串或者一个全1串即可。定义一个长度为n全0的字符串p。让s=t+p+t，然后利用find函数和substr函数查找s中有多少个子串t，如果是两个，则说明全0字符串p是满足条件的，输出p，否则输出

shy666123·2023-10-09 08:56

2023牛客暑期多校训练营4补题题解1

目录一、L题目大意和输入输出要求二、解决思路1.浅谈2.代码实现AC代码总结第二部分F题题解一、题目大意和输入输出描述输入样例：输出样例：二：代码实现：存储数据：模拟票人的过程：AC代码：总结:前言为简单的题目写一些题解。一、L题目大意和输入输出要求有n行m列个灯泡，起初都是关闭状态，执行k次操作，每次操作为某行或者某列关闭，例如：row1oncolumn4on输入样例：344row1oncolu

踏入c语言·2023-10-09 08:55

牛客2023暑期多校第六场E题题解

题目大意给定一个长度为n的正整数序列，并进行q次询问每次询问给定一个范围[l,r]和一个正整数k问能否将序列中给定范围内的子序列划分为k段非空区间，且每段区间之和为偶数解题思路1.首先用sum[i]记录前i项的和；2.其次用cnt[i]记录sum[i]是目前第几个急数或偶数；3.用cnt1,cnt2来表示目前sum[i]已经出现过了几个奇数或偶数；4.给定区间[l,r]，先用sum[r]-sum[

乔梓だ·2023-10-09 08:55

2023 牛客暑期多校简单题解

A.AlmostCorrect待补B.AnticomplementaryTriangle待补C.CarrotTrees题意：给定一个长度为n的数组初始值均为0，给定一个常量k。定义以下两个区间操作1lrx区间[l,r]加x/k2lr区间[l,r]之间大于1的位置-1求所有操作后减的操作执行次数。思路：一眼线段树，但是不知道怎么处理实数和记录等于0的位置。看了题解，借位的思路很妙，首先如何去处理实数

wronganswerr·2023-10-09 08:54

题解 | three points 2-2019牛客暑期多校训练营第五场J题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述:输出描述：示例1：题解：代码：/*{{{*/#include#include

牛客竞赛·2023-10-09 08:54

题解 | generator 2-2019牛客暑期多校训练营第五场C题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：

牛客竞赛·2023-10-09 08:53

题解 | generator 3-2019牛客暑期多校训练营第五场D题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：示例2：题解：代码：/*{{{*/#include#include

牛客竞赛·2023-10-09 08:53

2020牛客暑期多校训练营（第五场）B、D、E、F、I题解及补题

文章目录2020牛客暑期多校训练营（第五场）题解及补题比赛过程题解A题意解法代码B题意解法代码C题意解法代码D题意解法代码E题意解法代码F题意解法代码G题意解法代码H题意解法代码I题意解法代码J题意解法代码

hzeroto·2023-10-09 08:23

题解 | 2023 年牛客多校第三场 H 题 Until the Blue Moon Rises

题解|#栈的压入、弹出序列#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parampushVint整型一维数组*@par题解|#牛群排列去重#一、考察知识链表与指针的运用二、解题思路首先判断链表非空设置pivot指向头结点，cur指向头结点下一节点当cur存在时，若检测到pivot->val与c网易产品经理实习福利超好，种草给各位在网易产品经理实习入职差

2301_78234743·2023-10-09 08:50

2020牛客暑假多校第五场补题

比赛链接：link题目BBoruvka算法&异或字典树 BBoruvka算法&异或字典树题意是说给定了一棵树，每条边都有一个权值，我们可以进行删边或者增边操作，每次需要保证操作后所有点是连通的，并且保证若是存在环，环上所有值异或和为0。求最小权值和。由异或的性质可知，从某个顶点iii到顶点jjj若是有连边，这个连边的值是确定的；若是我们确定了某一个点的值，其他点的值也可以确定下来，路径异

W_Zifan·2023-10-09 08:50

2023牛客暑假多校第五场（补题向题解：C，E）

当时只做出来4个题，被两个学弟的队伍压了一题，可能是因为两个中等题都偏向构造和猜结论这种，我们队伍不太擅长，需要加强这方面的训练。CCheeeeentheCuteCat（图论）说实话不看题解，还是很难想到这么转化的，当时队友直接用正解过了这个题，tql知识点：二分图匹配，哈密顿图，半哈密顿图，竞赛图题意给定一组二分图匹配在(1∼n)(1\simn)(1∼n)和(n+1∼n+n)(n+1\simn+

CCSU_梅子酒·2023-10-09 08:49

L5级别AIGC面试官：颠覆传统AI面试的终极力量

困扰一：面试题目外泄严重在传统的AI面试中，岗位题目多为固定模式，导致面试培训机构和已完成AI面试的候选人在各类平台如小红书、牛客网等泛滥散布此类问题。

得贤L5级别AIGC面试官·2023-10-09 03:18

学期学习计划

1.oi知识树的查漏补缺2.cf17003.每周相互出题4.每天至少思维题2道5.思维训练：主要为cf，atcoder算法练习：主要为洛谷专项训练，牛客知识点训练6.难想的题分三个部分（1）规律（2）注意点代码易错部分

炒饭加蛋挞·2023-10-09 03:25

雪莱的式子武汉2023（分析+快速幂）

传送门：登录—专业IT笔试面试备考平台_牛客网思路：对于每一种质因子，如果他在μ（）函数中出现两次，那这种情况对答案贡献为0，所以我们可以只讨论每一种因子出现0，1次的情况。

yusen_123·2023-10-09 01:29

2023牛客寒假算法基础集训营3_20230120「数学礼包」「构造+哥巴猜想」「期望dp正反算法」

7/11这次的题比上次顺手得多，虽然我思维也没有很好，但是跟其他方面比，我可能还是更喜欢思维+数学>算法>数据结构。不需要什么知识的小思维对jls来说就是签（%%%已过非太水的题们//B找规律||小思维//https://ac.nowcoder.com/acm/contest/46811/B//画图即得递推式。#includeusingnamespacestd;#defineioios::sync

想不出名字辽·2023-10-09 01:55

2023牛客OI赛前集训营-提高组（第三场）C.分糖果

2023牛客OI赛前集训营-提高组（第三场）C.分糖果文章目录2023牛客OI赛前集训营-提高组（第三场）C.分糖果题目大意做法对于30pts30pts30pts对于20pts20pts20pts对于100pts100pts100ptsC

2020fengziyang·2023-10-09 01:16

2023牛客OI赛前集训营-提高组（第二场）B.出租

2023牛客OI赛前集训营-提高组（第二场）B.出租B-出租_2023牛客OI赛前集训营-提高组（第二场）(nowcoder.com)文章目录2023牛客OI赛前集训营-提高组（第二场）B.出租题目大意思路题目大意在一条路上有

2020fengziyang·2023-10-09 01:16

【数据结构-二叉树九】【树的子结构】：树的子结构

本篇Blog的主题是【子结构】，使用【二叉树】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-09 01:58

前端笔记记录

牛客网知识点一个完整的网页加载流程： (1)解析HTML结构 (2)加载外部脚本script和样式表文件link//页面中的多个脚本文件采用同步的方式加载会产生“线程等待” (3)解析并执行脚本代码

裴孝宏·2023-10-09 00:19

【数据结构-哈希表一】【原地哈希】：缺失的第一个正整数

本篇Blog的主题是【原地哈希】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-08 23:58

【一天三道算法题】代码随想录刷题——Day1

找了很多的刷题网站，也看过很多的课，包括之前的牛客，左神的课，老韩的课，都没能坚持下来。算法这东西，正反馈确实少，忘的确实快。之前牛客每日一题也没坚持下来，确实是惰性太严重了。

瓜是西瓜的瓜·2023-10-08 22:29

算法练习（11）：牛客在线编程07 动态规划

packagejz.bm;importjavax.crypto.MacSpi;importjava.util.ArrayList;importjava.util.Arrays;publicclassbm7{/***BM62斐波那契数列*/publicintFibonacci(intn){if(ndp[i][j-1].length()?dp[i-1][j]:dp[i][j-1];}}}returnd

青铜爱码士·2023-10-08 21:33

数字在排序数组中出现的次数

数字在排序数组中出现的次数题目链接牛客网题目描述Input:nums=1,2,3,3,3,3,4,6K=3Output:4解题思路只要能找出给定的数字k在有序数组第一个位置和最后一个位置，就能知道该数字出现的次数

天天501·2023-10-08 21:59

剑指offer——JZ82 二叉树中和为某一值的路径（一）解题思路与具体代码【C++】

一、题目描述与要求二叉树中和为某一值的路径(一)_牛客题霸_牛客网(nowcoder.com)题目描述给定一个二叉树root和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径。

茄味琪琪·2023-10-08 20:20

剑指offer——JZ33 二叉搜索树的后序遍历序列解题思路与具体代码【C++】

一、题目描述与要求二叉搜索树的后序遍历序列_牛客题霸_牛客网(nowcoder.com)题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。

茄味琪琪·2023-10-08 20:50

剑指offer——JZ32 从上往下打印二叉树解题思路与具体代码【C++】

一、题目描述与要求从上往下打印二叉树_牛客题霸_牛客网(nowcoder.com)题目描述不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。

茄味琪琪·2023-10-08 20:49

【剑指Offer】JZ82 二叉树中和为某一值的路径(一)

题目地址：牛客网题目：描述给定一个二叉树root和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径。

Zero_979·2023-10-08 20:14

剑指offer——JZ34 二叉树中和为某一值的路径（二）解题思路与具体代码【C++】

一、题目描述与要求二叉树中和为某一值的路径(二)_牛客题霸_牛客网(nowcoder.com)题目描述输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber

茄味琪琪·2023-10-08 20:38

【刷题笔记】另类加法+走方格的方案数

一、另类加法题目：牛客网链接：另类加法_牛客题霸_牛客网描述给定两个intA和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。

柒海啦·2023-10-08 18:45

2023牛客OI赛前集训营-提高组（第一场）情景剧

题目大意有一个长度为nnn的序列hih_ihi，一段区间[l,r][l,r][l,r]的有趣程度为这段区间上hih_ihi的最大值×\times×最小值×\times×区间长度。求所有区间中有趣程度的最大值，输出这个最大值。保证答案在unsignedlonglong\text{unsignedlonglong}unsignedlonglong的范围内。1≤n≤2×106,1≤hi≤1091\leq

tanjunming2020·2023-10-08 13:11

2023牛客OI赛前集训营-提高组（第二场）集合

题目大意给定正整数nnn，求有nnn个元素的集合{1,2,…,n}\{1,2,\dots,n\}{1,2,…,n}的所有非空子集和的乘积模998244353998244353998244353后的结果。1≤n≤2001\leqn\leq2001≤n≤200题解依题意，非空子集和的取值范围为[1,n×(n+1)2][1,\dfrac{n\times(n+1)}{2}][1,2n×(n+1)]。考虑D