牛客算法笔记第42页

一道题学会二分+前缀和+双指针+单调队列+RMQ+线段树，真正实现一题多解

求区间最大值+求最短满足条件的区间的总结用到的算法有：二分前缀和双指针单调队列RMQ线段树1题目链接：https://ac.nowcoder.com/acm/contest/11229/D来源：牛客网牛牛参加了牛妹的派对

背书包的小新·2023-10-11 19:47

牛客周赛 Round 14 题解报告 | 珂学家 | 环形模拟 + 滑窗&；前缀和&；二分 + 数学

连续九年中国互联网企业40强，拥有《文明与征服》等多款亿级题解|#类型转换#importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[题解|#牛客的课程订单分析

2301_78234743·2023-10-11 18:06

牛客周赛 Round 14

A、小红拿到了一个环形字符串。所谓环形字符串，即首尾相连的字符串。小红每次可以删除两个相邻的相同字符。小红想知道，最多可以删除多少个字符？输入描述:第一行输入一个正整数n，代表环形字符串的长度。第二行输入一个长度为n，且仅由小写字母组成的字符串。请注意该字符串是首尾相连的。1≤n≤10^5输出描述:最多可以删除的字符数量。示例1输入5abcba输出4这个题很经典啊我感觉以前一直不会思路：一个一个字

一条小小yu·2023-10-11 18:03

Kevin喜欢零——分解加二分

题目来自《牛客小白月赛73》：牛客小白月赛73_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)输入2531251811106输出31思路：AC代码

北边一颗小星星·2023-10-11 14:11

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

一、题目描述与要求二叉树中和为某一值的路径(三)_牛客题霸_牛客网(nowcoder.com)题目描述给定一个二叉树root和一个整数值sum，求该树有多少路径的的节点值之和等于sum。

茄味琪琪·2023-10-11 13:18

剑指offer——JZ36 二叉搜索树与双向链表解题思路与具体代码【C++】

一、题目描述与要求二叉搜索树与双向链表_牛客题霸_牛客网(nowcoder.com)题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。

茄味琪琪·2023-10-11 13:18

剑指offer——python版

题号均对应牛客网，解法均使用python2.7一、链表JZ6从尾到头打印链表输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）分析：这道题是链表的入门级题目，主要考察链表和列表的基础知识

Fiona Hitane·2023-10-11 13:42

剑指offer——JZ37 序列化二叉树解题思路与具体代码【C++】

一、题目描述与要求序列化二叉树_牛客题霸_牛客网(nowcoder.com)题目描述请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树

茄味琪琪·2023-10-11 13:36

【牛客网-面试必刷TOP 101】01链表

BM1反转链表解题思路第一种方法：借助栈1.栈的特点是先进后出，用stack来存储链表，之后新建一个头节点，按出栈顺序拼接形成新的链表。2.注意，最后一个节点的next要赋值null3.空间复杂度O(N),时间复杂度O(N)JAVA代码实现importjava.util.*;publicclassSolution{publicListNodeReverseList(ListNodehead){//

badgirl-bb·2023-10-11 12:58

2023牛客寒假算法基础集训营1题解

A-WorldFinal?WorldCup!(I)传送门思路依次遍历每个字符串，然后在加的同时判断是否已经达到题目要求的：当前双方比分已经使得无论之后的罚球结果如何都不会影响比赛的结果，达到的话直接return，没达到的话就继续遍历，如果到最后也没有达到就return-1code#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;c

柒月栗子·2023-10-11 09:28

2023牛客寒假算法基础训练营2题解

A-Tokitsukazeanda+b=n(easy)传送门思路直接暴力遍历一遍一个区间，根据a+b=na+b=na+b=n得出b=n−ab=n-ab=n−a，判断b是否属于另一个区间code#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;voidsolve(){intn;cin>>n;intl1,r1,l2,r2;cin>>l

柒月栗子·2023-10-11 09:28

day01

orderByHotValue=1&page=1&onlyReference=false来源：牛客网牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队

槛外长江__自流·2023-10-11 08:57

LeetCode二叉树OJ

Offer55-I.二叉树的深度-力扣（LeetCode）965.单值二叉树-力扣（LeetCode）100.相同的树-力扣（LeetCode）101.对称二叉树-力扣（LeetCode）二叉树遍历_牛客题霸

孙鹏宇.·2023-10-11 07:42

算法进阶指南：第二章练习题

1.括号画家150.括号画家-AcWing题库牛客竞赛-括号画家遇到左括号就入栈，右括号需要栈顶的同类左括号对应。用一个vis数组记录配对合法的下标为1，做完后求最大连续的1即可。

2,4(1H,3H)-PD are mine·2023-10-11 06:58

牛客竞赛：第三届超越杯程序设计团体赛题解

比赛链接：第三届超越杯程序设计团体赛重现赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJhttps://www.nowcoder.com/acm/contest/31374A

2,4(1H,3H)-PD are mine·2023-10-11 06:57

java面试题及答案2020,java最新面试题汇总（三）

java面试题及答案2020四面-2020/03/27-牛客网这个面试官同样交谈挺轻松的,刚开始还开玩笑等等.面试时间也很短,只有35分钟,其中十五分钟在写算法,十分钟在介绍项目.真正问问题只有十分钟左右

书山压力·2023-10-11 05:32

牛客 day2 - 7

9.25day21.简述方法重写与方法重载的意义与区别：方法重写：1.参数列表必须完全与被重写方法相同//参数列表（分为四种）：（1）无参无返回值方法；（2）有参无返回值方法；（3）无参有返回值方法；（4）有参有返回值方法；2.返回类类型必须和被重写方法的返回类型完全相同3.方法名相同访问权限不能比父类被重写发方法的访问权限更低，此为一大父类的成员方法只能被它的子类重写声明为final的不能被重写

vd_vd·2023-10-11 04:10

牛客BM85 验证IP地址(python)

编写一个函数来验证输入的字符串是否是有效的IPv4或IPv6地址IPv4地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为0-255，用(“.”)分割。比如，172.16.254.1同时，IPv4地址内的数不会以0开头。比如，地址172.16.254.01是不合法的。IPv6地址由8组16进制的数字来表示，每组表示16比特。这些组数字通过(“:”)分割。比如,2001:0db8:85a3

丁lingling哇·2023-10-11 02:35

BM74 数字字符串转化成IP地址

数字字符串转化成IP地址_牛客题霸_牛客网现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。。

Kk_1025·2023-10-11 02:55

作业比赛编号 : 100000571 - 《算法笔记》2.7小节——C/C++快速入门-＞指针

指针问题A:C语言10.1问题B:C语言10.2问题C:C语言10.10问题D:C语言10.15问题E:C语言10.16问题A:C语言10.1题目描述输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b，用空格隔开。请注意行尾输出换行。样例输入Copy59样例输出Copy95#includeintma

―″落空‵指缝·2023-10-10 23:39

从尾到头打印链表

从尾到头打印链表题目链接牛客网题目描述从尾到头反过来打印出每个结点的值。解题思路1.使用递归要逆序打印链表1->2->3（3,2,1)，可以先逆序打印链表2->3(3,2)，最后再打印第一个节点1。

天天501·2023-10-10 17:02

在线练习题库python_有哪些 python 的在线练习题或编程挑战的网站？

www.zhihu.com二、牛客网(中文)牛客网应该是做面试经验起家的，校招的面经相对多一些，社招的少。题库也都对标国

weixin_39860975·2023-10-10 12:24

【算法笔记】滑动窗口最大值

滑动窗口最大值问题给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。问题分析可使用单调队列解决问题（java中使用LinkedList来实现单调队列），队列从头到尾是从大到小的，那么队头元素就是需要返回的最大值，只需每次让队头弹出就行。当滑动窗口移动时，我们需要弹出在窗口外的元

rookieWai·2023-10-10 12:48

数据结构和算法笔记1：滑动窗口

在一些数组或者字符串我们需要遍历子序列，可能要用到两个指针（我们称为起始指针和终止指针）进行双层遍历，内层终止指针满足条件时跳出内层循环，然后起始指针前进，回溯终止指针到起始指针，以此继续进行遍历，然而这样效率比较低，我们可能进行了很多不必要的比较。有没有可能只进行一次遍历呢？滑动窗口提供了一个很好的思路。在滑动窗口算法中我们要解决以下问题：窗口内是什么？窗口就是满足条件的子序列。如何移动窗口的起

小林up·2023-10-10 11:46

【面试必刷TOP101】二分查找-I & 二维数组中的查找

目录题目：二分查找-I_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！

戊子仲秋·2023-10-10 10:28

【面试必刷TOP101】寻找峰值 & 数组中的逆序对

目录题目：寻找峰值_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！

戊子仲秋·2023-10-10 10:28

深入理解JavaScript中的WeakMap和WeakSet

公众号小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记深入理解JavaScript中的WeakMap

linwu-hi·2023-10-10 09:15

MySQL刷题个人总结——内置函数

引言刷题连接：牛客网mysql刷题MySQL有很多内置的函数，这些内置函数可以帮助我们提高完成sql查询功能的工作效率，别人写一道的查询语句时，你可以写完两到三道，甚至更多。

--流星。·2023-10-10 08:14

面试算法牛客题目链表中环的入口结点

1.题目：链表中环的入口结点描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围：n\le10000n≤10000，12->3->4->5->3输入描述：输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台会根据第二段是否为空将这两段组装成一个无环或者有环单链表返回值描述：返回链表的环的入口结点即可，我们后台程序会打印这个结点对应的结点值；若

_She001·2023-10-10 06:03

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

老喻人生算法笔记16 宿命：用概率思维提高你的胜算

上一讲，我们探讨了侥幸这个人生难题，这看起来还是应对不一定发生的事。那我们该如何应对一定发生的事呢？这一讲我就跟你聊一聊人生的第五个难题，我们该如何理解宿命。不知道你有没有结婚，让我们先来做一道和婚礼有关，好玩儿的题目。人生算法题假设你现在正筹备自己的婚礼，经过精心挑选，现在有两个场地供你选择：一个是豪华酒店，设施齐全，经验丰富，场面气派，就是有点儿传统，没啥特色；一个是公园的湖畔，专门举办西式的

多读书勤写作·2023-10-10 04:10

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

本篇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

推荐频道

牛客算法笔记