牛客andLeetcode

【牛客剑指offer】【5-JZ76 删除链表中重复的结点]

描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5数据范围：链表长度满足0≤n≤1000，链表中的值满足1≤val≤1000进阶：空间复杂度O(n)，时间复杂度O(n)例如输入{1,2,3,3,4,4,5}时，对应的输出为{1,2,5}，对应的输入输出链表如下图所示：/*stru
qq_26471745·2023-10-05 17:51

剑指offer——JZ25 合并两个排序的链表 解题思路与具体代码【C++】

一、题目描述与要求合并两个排序的链表_牛客题霸_牛客网(nowcoder.com)题目描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。
茄味琪琪·2023-10-05 17:20

剑指offer——JZ35 复杂链表的复制 解题思路与具体代码【C++】

一、题目描述与要求复杂链表的复制_牛客题霸_牛客网(nowcoder.com)题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点）
茄味琪琪·2023-10-05 17:20

剑指offer——JZ55 二叉树的深度 解题思路与具体代码【C++】

一、题目描述与要求二叉树的深度_牛客题霸_牛客网(nowcoder.com)题目描述输入一棵二叉树，求该树的深度。
茄味琪琪·2023-10-05 17:20

【剑指Offer】JZ22 链表中倒数最后k个结点

题目地址：链表中倒数最后k个结点_牛客题霸_牛客网题目：描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。
Zero_979·2023-10-05 17:19

剑指offer——JZ76 删除链表中重复的结点 解题思路与具体代码【C++】

一、题目描述与要求删除链表中重复的结点_牛客题霸_牛客网(nowcoder.com)题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
茄味琪琪·2023-10-05 17:48

【前后缀技巧】2022牛客多校3 A

登录—专业IT笔试面试备考平台_牛客网题意：思路：这种是典中典中典，对于gcd，背包问题都是一样的处理方式预处理出前缀lca和后缀lca，枚举哪个消失即可，可以统计方案数Code：#includeconstexprintN
lamentropetion·2023-10-05 16:15

【OJ比赛日历】快周末了，不来一场比赛吗？ #12.03-12.09 #14场

CompHub实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号同时会推送最新的比赛消息，欢迎关注！
CompHub·2023-10-05 15:56

完全平方数 / 牛客：多多的数字组合 / 多多的字符变换

279.完全平方数2021.6.11每日一题题目描述给定正整数n，找到若干个完全平方数（比如1,4,9,16,...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例1：输入：n=12输出：3解释：
Zephyr丶J·2023-10-05 11:59

【算法训练-二分查找 四】【模拟二分】X的平方根

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

[CQOI2010]扑克牌---二分

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。
hz2.0·2023-10-05 05:10

小咪买东西--二分

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++131072K，其他语言262144K64bitIOFormat:%lld题目描述小咪是一个土豪手办狂魔
hz2.0·2023-10-05 05:10

【无标题】

题目：链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网你的庄园是一块n×mn\timesmn×m的草坪。
hz2.0·2023-10-05 05:09

NOIP2015]跳石头（二分）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。
hz2.0·2023-10-05 05:39

#机器翻译

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
hz2.0·2023-10-05 05:37

剑指offer——JZ22 链表中倒数最后k个结点 解题思路与具体代码【C++】

一、题目描述与要求链表中倒数最后k个结点_牛客题霸_牛客网(nowcoder.com)题目描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。
茄味琪琪·2023-10-05 03:36

剑指offer——JZ52 两个链表的第一个公共结点 解题思路与具体代码【C++】

一、题目描述与要求两个链表的第一个公共结点_牛客题霸_牛客网(nowcoder.com)题目描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。
茄味琪琪·2023-10-05 03:06

剑指offer——JZ23 链表中环的入口结点 解题思路与具体代码【C++】

一、题目描述与要求链表中环的入口结点_牛客题霸_牛客网(nowcoder.com)题目描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。
茄味琪琪·2023-10-05 03:06

剑指offer——JZ18 删除链表的节点 解题思路与具体代码【C++】

一、题目描述与要求删除链表的节点_牛客题霸_牛客网(nowcoder.com)题目描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。
茄味琪琪·2023-10-05 03:04

笔试强训Day12

T1：二进制插入链接：二进制插入__牛客网(nowcoder.com)题目描述：给定两个32位整数n和m，同时给定i和j，将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零，且m
e_Gravity·2023-10-05 03:32

2022寒假牛客训练营五

D：数位小孩题意|简单给定一个区间[l,rl,rl,r],求这个区间内有多少个数字满足以下条件：每相邻两个数位和为素数其中至少一个数位为1没有前导零0≤\leq≤l，rl，rl，r≤\leq≤101010^{10}1010思路|暴力因为数据范围不大，可以直接写一个dfs进行暴力寻找，把哪些数字可以相邻在一起的先预处理出来，然后就暴力开找就行啦代码#include#defineintlonglong
codeforces1·2023-10-05 01:33

2022寒假牛客训练4

G-子序列权值乘积设计知识：欧拉降幂如果我们要求ab%p而b是一个很大的数，可以先将b对p-1取模，不会影响结果的正确性，前提是a和p互质。这一题我们可以将数字先进行排序，因为子序列中只有最大和最小的才会被计算，那我们不妨将某个数ai取作这个序列中的最值，剩下的全部取比ai小或大的数，那么就可以转换成算ai前面数的组合数加上ai后面数的组合数然后加上只取ai时会被算两遍的情况即可。#include
codeforces1·2023-10-05 01:03

二维数组中的查找

二维数组中的查找题目链接牛客网题目描述给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。
天天501·2023-10-05 01:31

最小的 K 个数

最小的K个数题目链接牛客网解题思路大小为K的最小堆复杂度：O(NlogK)+O(K)特别适合处理海量数据维护一个大小为K的最小堆过程如下：使用大顶堆。
天天501·2023-10-05 01:31

数据流中的中位数

数据流中的中位数题目链接牛客网题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。
天天501·2023-10-05 01:31

2019牛客国庆集训派对day1 D Modulo Nine dp

题目链接：https://ac.nowcoder.com/acm/contest/1099/D题意：构造长度为n的一个10进制正整数a，允许有前导0，有m个限制条件，每个限制条件给一个区间[Li,Ri]要求这个正整数的第Li位到第Ri位的连乘mod9==0问有多少种方案，答案mod1e9+7;题解：要求mod9等于0，那么这个区间的乘积最少要有两个因子3，3和6有1个因子3,9有两个因子3,0可以
lt36·2023-10-05 00:04

仿牛客论坛项目 笔记

文章目录环境配置bean是什么最终成品功能数据库与缓存一致性整个web系统后端的结构springmvc相关controller常见的代码写法mybatis相关常识测试、调试相关计网相关component相关注解spring全家桶族谱spring衍生框架run之后发生了什么什么是spring，spring和bean的关系形如factoryBean的写法从请求到返回重定向与转发发邮件功能细节注册功能细
rookie19_HUST·2023-10-04 23:43

【算法训练-二分查找 三】【特殊二分】寻找峰值

本篇Blog的主题是【数组的二分查找】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-10-04 14:21

仿牛客网项目（帖子项目）

项目介绍：使用技术springboot+thymeleaf+redis+kafka+elasticsearch+git前期总结：目录工具类介绍1.Page2.发送邮件MailClient配置参数3.HostHolder一、首页模块前端代码(帖子列表)前端代码（分页）二、注册模块UserService三、登录模块LoginController(生成验证码部分)UserService(退出登录)四、显
YOnG-KAnG·2023-10-04 14:19

仿牛客网项目总结

环境搭建直接使用idea提供的模板进行创建工程值得注意的是初始化模板的时候有几个自定义配置架构Spring介绍简介Spring是一款开源的轻量级Java开发框架，旨在提高开发人员的开发效率以及系统的可维护性。其中IoC（InverseofControl:控制反转）和AOP(Aspect-OrientedProgramming:面向切面编程)是Spring的两个核心思想Spring的一些重要模块下图
m0_67392126·2023-10-04 14:17

【C语言】青蛙跳台阶 —— 详解

一、问题描述跳台阶_牛客题霸_牛客网(nowcoder.com)LCR127.跳跃训练-力扣（LeetCode）二、解题思路1、当n=1时，一共只有一级台阶，那么显然青蛙这时就只有一种跳法2、当n=2时
炫酷的伊莉娜·2023-10-04 11:42

牛客多校-Jellyfish and its dream-(差分)

J题意：就是给你一个数组，下标从0开始，每个点的权值为0,1,2。如果(va[i]+1)%3=va[i+1]。那么va[i]=(va[i]+1)%3。当然i==n-1的时候，下一个就是va[0]。问你是否可以把这个数组变成全部相同的数。思考：这种让一个数组变成相同的数，或者变成某一个数，大部分情况都是求出来差分数组，让差分数组都等于0。这个题目并不是让你每次修改一段区间之类的，而是修改某一个数，但
可爱美少女·2023-10-04 11:58

牛客多校11 - Jellyfish and its dream（差分，思维）

https://ac.nowcoder.com/acm/contest/38727/J题意给定一个长度为n的环形数组a[]，每个位置ai={0,1,2}。如果对于(ai+1) mod 3=a(i+1) mod n\left(a_i+1\right)\bmod3=a_{(i+1)\bmodn}(ai+1)mod3=a(i+1)modn,就可以令ai←a_i\leftarrowai←(ai+1) mo
小酒窝.·2023-10-04 11:28

I- yh的线段(2023河南萌新联赛第（四）场：河南大学)

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网yh喜欢好线段，好线段即两条线段相交且不与其他线段重合的线段。
胖川怎么可能不胖·2023-10-04 02:55

Nazrin the Greeeeeedy Mouse（2023牛客暑期多校训练营5）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网There'renncheesesinthehouse.Theii-thcheeseisbetweenpointiiandpointi+1i+1.
胖川怎么可能不胖·2023-10-04 02:25

初识java

个人主页：笨鸟先飞系列专栏：java从0开始网站推荐：面试前刷题，学习时刷题，新手都可以使用这个牛客网在有一定基础后可以使用力扣文章目录1java语言概述1.1java是什么？1.2java语言的地位
笨鸟先飞——·2023-10-04 00:39

剑指offer——JZ6 从尾到头打印链表 解题思路与具体代码

一、题目描述与要求从尾到头打印链表_牛客题霸_牛客网(nowcoder.com)题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。
茄味琪琪·2023-10-03 23:14

剑指offer——JZ24 反转链表 解题思路与具体代码

一、题目描述与要求反转链表_牛客题霸_牛客网(nowcoder.com)题目描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头
茄味琪琪·2023-10-03 23:12

【算法训练-字符串 三】字符串相加

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

牛客国庆集训派对Day1 Princess Principal

牛客国庆集训派对Day1PrincessPrincipal求区间内的括号串是否符合条件预处理括号串，a[i]记录当长度为i时的不符合长度(前缀)，查询时比较a[l-1]和a[r]是否相同即可#includeusingnamespacestd
qianyri·2023-10-03 20:45

牛客国庆day3

Leftbest给定一个序列，如果在aia_iai之前有aj>1;build(k*2,l,mid);build(k*2+1,mid+1,r);update(k);}voidinsert(intk,intw){if(tr[k].l==tr[k].r&&tr[k].l==w){tr[k].minn=w;return;}intmid=tr[k].l+tr[k].r>>1;if(w>1;if(rmid)r
hesorchen·2023-10-03 20:45

2023牛客寒假算法基础集训营2 赛时思路+正解

ATokitsukazeanda+b=n(easy)题意给你两个区间，各从一个区间选一个组成一对，问你有多少对数和为n。BTokitsukazeanda+b=n(medium)题意和A题一样，范围由2e52e52e5变到2e92e92e9思路考虑一个区间需要另一对的数范围在[n−r,n−l][n-r,n-l][n−r,n−l]，我们直接找[n−r,n−l][n-r,n-l][n−r,n−l]和另一
罚时大师月色·2023-10-03 20:45

2020牛客国庆集训派对day4(补题)

2020牛客国庆集训派对day4B题意： 题意：求最长等差序列的长度。
Cu1ii*·2023-10-03 20:14

2023 牛客国庆day4 【10.2训练补题】

目录B-BasicGcdProblem（素数筛+快速幂）H-HarderGcdProblem（素数）B-BasicGcdProblem（素数筛+快速幂）打表找规律发现答案为(n质因子数目)^c#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;typedefunsignedlonglongull;typedefpairpi;con
F_yx·2023-10-03 20:44

二叉搜索树的后序遍历序列

2018/10/17环境：牛客的编译环境语言：JavaScript☕️难点：一开始忽略了二叉搜索树，导致我想象不出来这怎么去核对..题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。
我的天气很好啦·2023-10-03 19:45

【算法训练-搜索算法 一】【DFS网格搜索框架】岛屿数量、岛屿的最大面积、岛屿的周长

本篇Blog的主题是【搜索算法】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-10-03 18:24

笔试强训Day11

T1：二叉树链接：二叉树_牛客题霸_牛客网(nowcoder.com)s题意：给你一颗二叉树，求俩个点的最近公共祖先（LCA）因为比较特殊，树是一颗二叉树，二叉树的编号很特殊，学过线段树的都知道，假设当前点是
e_Gravity·2023-10-03 13:20

翻转单词顺序列（Java）

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。
夏臻Rock·2023-10-03 13:46

0-1背包 完全背包 （模板）

目录【模板】01背包_牛客题霸_牛客网描述输入描述：输出描述：【模板】完全背包_牛客题霸_牛客网描述输入描述：输出描述：【模板】01背包_牛客题霸_牛客网描述你有一个背包，最多能容纳的体积是V。
曾几何时`·2023-10-03 11:18

dp（十一）填满背包方案数

目录LintCode炼码物品大小不重复的填满背包的方案数LintCode炼码物品大小存在重复情况LintCode炼码不重复的组合个数完全背包_牛客题霸_牛客网LintCode炼码物品大小不重复的填满背包的方案数描述给出
曾几何时`·2023-10-03 11:18
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他