【leetcode+牛客】

剑指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

牛客题霸 -- 【模板】完全背包

参考代码：未优化的代码：intn;intV;constintN=1010;intv[N];intw[N];intdp[N][N];intmain(){cin>>n>>V;for(inti=1;i>v[i]>>w[i];}//第一问：//dp表中的第一行全是0，无需初始化//dp表第一列在填写dp表的时候再填//填表for(inti=1;i=v[i]){dp[i][j]=max(dp[i][j],d
高比仔824·2023-10-03 11:13

牛客题霸 -- DP41 【模板】01背包

解题步骤：参考代码：未优化的代码：intn;intV;constintN=1010;intv[N];intw[N];intdp[N][N];intmain(){cin>>n>>V;for(inti=1;i>v[i]>>w[i];}//第一问//第一行全是0，不用初始化，第一列在填表时填写for(inti=1;i=v[i]){dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]
高比仔824·2023-10-03 10:36

数字IC笔试千题解--单选题篇（一）

所有题目结果和解释由笔者给出，答案主观性较强，若有错误欢迎评论区指出，资料整理来自于“数字IC打工人”等数字IC相关公众号，牛客网等网站真题、网络笔试真题及面经抄录。
不吃葱的酸菜鱼·2023-10-03 05:00

数字IC笔试千题解--多选题篇（三）

所有题目结果和解释由笔者给出，答案主观性较强，若有错误欢迎评论区指出，资料整理来自于“数字IC打工人”等数字IC相关公众号，牛客网等网站真题、网络笔试真题及面经抄录。
不吃葱的酸菜鱼·2023-10-03 05:00

【牛客网-面试必刷TOP101】二分查找题目

目录二维数组中的查找_牛客题霸_牛客网(nowcoder.com)寻找峰值_牛客题霸_牛客网(nowcoder.com)数组中的逆序对_牛客题霸_牛客网(nowcoder.com)旋转数组的最小数字_牛客题霸
badgirl-bb·2023-10-03 02:28

【牛客网】排序子序列

代码importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intn=in.nextInt();int[]array=newint[n+1];//此处n+1防止后面判断i+1下标时
沉着的码农·2023-10-02 20:36

【牛客网】JZ39 数组中出现次数超过一半的数字

题目思路思路1将数组排序,再保证有结果的情况下,此时数组中间的数字就是想要的结果思路2在保证有结果的情况下,此时数组的的众数是数组长度的一半以上所以我们可以通过抵消的做法来找到最终的结果我们可以从头遍历这个数组,如果两个数不相同,则消去这两个数,最坏的情况下,最后就剩下一个数就是我们想要的结果代码importjava.util.*;publicclassSolution{/***代码中的类名、方法
沉着的码农·2023-10-02 20:36

【牛客网】倒置字符串

思路首先将整个字符串逆序,再分别将每个单词逆序代码importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidreverse(intbegin,intend,char[]array){while(begin
沉着的码农·2023-10-02 20:06

【牛客网】OR59 字符串中找出连续最长的数字串

题目思路创建两个字符串temp和ret创建指针i用来遍历字符串通过i遍历字符串,如果遇到数字则将这个数组加到字符串temp中i++,如果遇到字母,则判断temp字符串的长度和ret字符串的长度,如果tempret则说明此时temp字符串是暂时的最大值,就将temp的值赋给ret遍历字符串结束,ret中存在的字符串就是我们想要的结果代码importjava.util.Scanner;//注意类名必须
沉着的码农·2023-10-02 20:35

笔试强训Day10

T1密码强度等级__牛客网(nowcoder.com)T2井字棋__牛客网(nowcoder.com)emmm今天的俩题都是简单if判断所以另找了俩题，一道acwing周赛T2，一道力扣每日一题T3：合格数链接
e_Gravity·2023-10-02 16:52

9.12 - 9.26训练计划

9.12-9.26训练计划ACM三天：一天四道（区间DP，树形DP，期望DP，概率DP）（牛客，cf各两道）（不需要都写，但起码写一半）一天四道codeforces上数学题一天：CCPC区域赛总共以上计划可以完成三次课内跟着上课数据库
带刺的厚崽·2023-10-02 13:53

java怎么写api接口，绝对干货

1.数据结构与算法篇你是java开发你就用java代码去实现书籍参考：（0）《图解算法》入门（1）《剑指offer》剑指Offer_编程题_牛客网（2）《
m0_58397045·2023-10-02 08:45

密码强度等级—牛客网

题目描述密码按以下规则进行计分，并根据不一样的得分为密码进行安全等级划分。1、密码长度:5分:小于等于4个字符10分:5到7字符25分:大于等于8个字符2、字母:0分:没有字母10分:全都是小（大）写字母20分:大小写混合字母3、数字:0分:没有数字10分:1个数字20分:大于1个数字4、符号:0分:没有符号10分:1个符号25分:大于1个符号5、奖励:2分:字母和数字3分:字母、数字和符号5分:
哆啦A梦没得梦·2023-10-02 05:06

牛客网_HJ2_计算某字符出现次数

HJ2_计算某字符出现次数原题思路代码运行截图收获原题HJ2_计算某字符出现次数思路把输入的字符串和字符都变成大写或小写，然后逐一计数代码#include#include#include#includeusingnamespacestd;intmain(){strings;charc;getline(cin,s);cin>>c;intlen=s.length();transform(s.begin
鲤鱼酒酒·2023-10-02 04:49

Java方向学习路径（全网最全）+计算机考研详解+互联网大厂简历投递网址

抽象类，接口，枚举，常用类，集合类，泛型，注解，异常处理，多线程，IO流，反射【零基础快速学Java】韩顺平零基础30天学会Java_哔哩哔哩_bilibili学习Java8+看《Java核心技术卷1》+牛客刷题牛客网专项练习
吾浴西风·2023-10-01 18:39

日更第十天

今日整体状态都很好，日程表上的安排基本上都做到了，没做到的是因为时间不够了，只能放到明天了，今天看了牛客网发现自己存在的问题是：首先自己会揪着一个东西不放，除非看到新的东西，而发现新的东西也需要自己去主动发掘
这里是雨宝呗·2023-10-01 17:05

笔试强训Day8

链接：求最小公倍数__牛客网T1:求最小公倍数正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
e_Gravity·2023-10-01 13:23
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他