牛客算法笔记

2023牛客第七场补题报告C F L M

2023牛客第七场补题报告CFLMC-BeautifulSequence_2023牛客暑期多校训练营7(nowcoder.com)思路观察到数组一定是递增的，所以从最高位往下考虑每位的1最多只有一个，然后按位枚举贪心即可
ablity_66·2023-08-14 14:04

2023牛客第八场补题报告A H J K

2023牛客第八场补题报告AHJKA-AliveFossils_2023牛客暑期多校训练营8(nowcoder.com)思路统计字符串，取出现次数为t的。
ablity_66·2023-08-14 14:04

2023牛客多校第一场补题报告D J K M

2023牛客多校第一场补题报告DJKMD-Chocolate_“范式杯”2023牛客暑期多校训练营1(nowcoder.com)思路对于先手只要不是一次就会取完的1*1矩阵，总有获胜办法代码#includeusingnamespacestd
ablity_66·2023-08-14 14:34

C语言必会题目(2)

用返回一个整数列表来代替打印n为正整数OJ链接OJ链接【牛客网题号：JZ17打印从1到最大的n位数】示例：输入：1返回值：[1,2
W…Y·2023-08-14 08:36

剑指Offer 牛客 JZ61 序列化二叉树

题目：publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}思路：这里我选择先序遍历进行一个序列化，因为考虑到反序列化的时候，如果序列化是按先序的那么序列化后面的结点是前面结点的孩子结点，这样再去考虑递归好不好做反序列化代码：序列化的很简单，递归
TonyPaPa·2023-08-14 03:01

JZ37* 序列化二叉树

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

JZ37序列化二叉树

题目地址：序列化二叉树_牛客题霸_牛客网题目回顾：解题思路：首先，序列化就是将二叉树的节点值放入一个字符串中，这里可以按照前序遍历的思路来进行操作，谦虚遍历是：根左右的情况，其中根据题意我们用"#"来表示空节点
Sunlightʊə·2023-08-14 03:58

【动态map】牛客挑战赛67 B

登录—专业IT笔试面试备考平台_牛客网题意：思路：考虑动态的map可以先定义一个状态，然后用map统计前缀这个状态的出现次数在这里，定义{a,b}为cnt1-cnt0和cnt2-cnt0当cnt0和cnt1
lamentropetion·2023-08-14 01:22

JZ39 数组中出现次数超过一半的数字

目录一、题目二、代码一、题目数组中出现次数超过一半的数字_牛客题霸_牛客网二、代码classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
莫忘、莫念·2023-08-13 23:37

JZ40最小的K个数

题目地址：最小的K个数_牛客题霸_牛客网题目回顾：解题思路：注意本题不需要去重。最简单的方法：排序后数组顺序是由小到大的，也就是说此时数组前k个数就是我们要求的结果。
Sunlightʊə·2023-08-13 22:44

JZ39数组中出现次数超过一半的数字

题目地址：数组中出现次数超过一半的数字_牛客题霸_牛客网题目回顾：解题思路：最简单用哈希表来记录每个数字在数组中出现的次数，在遍历这个数组时同时进行判断是否满足条件。
Sunlightʊə·2023-08-13 22:43

JZ38 字符串的排列

题目地址：字符串的排列_牛客题霸_牛客网题目回顾：解题思路：这里用到了全排列和剪枝。
Sunlightʊə·2023-08-13 22:13

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

题目地址：二叉搜索树的后序遍历序列_牛客题霸_牛客网题目回顾：解题思路：使用栈栈的特点是：先进后出。通读题目后，我们可以得出，二叉搜索树是左子节点小于根节点，右子节点大于根节点。
Sunlightʊə·2023-08-13 22:11

ACM算法笔记（一）模拟算法【详细解析】

Tips：什么是模拟算法？模拟算法有没有什么严格的定义呢？模拟算法到底用来做什么呢？笔者：无论是noip还是icpc又或是各个网站的训练赛、模拟赛，总是脱离不了“模拟题”，所谓的模拟题，运用的“模拟算法”，其实并没有什么完全准确的定义。模拟算法，用一句老话说，就是“照着葫芦画瓢”；官方化的诠释则是：根据题目表述进行筛选提取关键要素，按需求书写代码解决实际问题。（还是老话好理解吧哈哈哈哈）模拟算法一
筱雨丶Colicsin·2023-08-13 21:41

牛客论坛项目day1｜spring MVC入门

8.11周五1、从网页获取数据GET：主要用于获取数据。POST：主要用于创建或更新资源。get请求的两种传参方法1、//get请求///students?current=1&limit=20@RequestMapping(path="/students",method=RequestMethod.GET)@ResponseBodypublicStringgetStudents(@RequestP
ziyego·2023-08-13 21:35

寻找道路（bfs,有向图，反有向图）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通
Ch714254994·2023-08-13 18:29

扑克牌(二分）

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

建筑抢修（贪心，优先队列）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。
Ch714254994·2023-08-13 18:59

走出迷宫（多组输入bfs）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。
Ch714254994·2023-08-13 18:59

买爱心气球（nim博弈）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网Alice和Bob是一对竞技编程选手，他们路过了一家气球店，发现有m个大爱心气球和n个小爱心气球。
Ch714254994·2023-08-13 18:58

数据结构与算法笔记-6の链表の反转链表的递归实现与图示

2.1反转整个链表(#206)力扣中国题目描述：反转一个单链表。示例:输入:1−>2−>3−>4−>5−>NULL1->2->3->4->5->NULL1−>2−>3−>4−>5−>NULL输出:5−>4−>3−>2−>1−>NULL5->4->3->2->1->NULL5−>4−>3−>2−>1−>NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？2.1.1迭代循环实现代码-
唐宋元明清-东西南北中·2023-08-13 17:16

day5 6 7-牛客67道剑指offer-JZ43、45、49、50、51、52、53、55、79、数组中只出现一次的数字

文章目录1.JZ43整数中1出现的次数（从1到n整数中1出现的次数）2.JZ45把数组排成最小的数3.JZ49丑数最小堆三指针法动态规划4.JZ50第一个只出现一次的字符5.JZ51数组中的逆序对6.JZ52两个链表的第一个公共结点迭代递归7.JZ53数字在升序数组中出现的次数8.JZ55二叉树的深度递归迭代9.JZ79判断是不是平衡二叉树自底向上后序遍历自上向底前序遍历10.数组中只出现一次的数
虚假自律就会真自律！·2023-08-13 16:28

day7 8-牛客67道剑指offer-JZ74、57、58、73、61、62、64、65、把字符串转换成整数、数组中重复的数字

文章目录1.JZ74和为S的连续正数序列暴力解法滑动窗口（双指针）2.JZ57和为S的两个数字3.JZ58左旋转字符串4.JZ73翻转单词序列5.JZ61扑克牌顺子6.JZ62孩子们的游戏(圆圈中最后剩下的数)迭代模拟递归约瑟夫环问题找规律7.JZ64求1+2+3+...+n8.JZ65不用加减乘除做加法9.把字符串转换成整数10.数组中重复的数字哈希表原地解法1.JZ74和为S的连续正数序列暴力
虚假自律就会真自律！·2023-08-13 16:58

day9 10-牛客67道剑指offer-JZ66、19、20、75、23、76、8、28、77、78

文章目录1.JZ66构建乘积数组暴力解法双向遍历2.JZ19正则表达式匹配3.JZ20表示数值的字符串有限状态机遍历4.JZ75字符流中第一个不重复的字符5.JZ23链表中环的入口结点快慢指针哈希表6.JZ76删除链表中重复的结点快慢指针三指针如果只保留一个重复结点7.JZ8二叉树的下一个结点数组保存结点直接查找分类讨论8.JZ28对称的二叉树9.JZ77按之字形顺序打印二叉树栈实现队列实现10.
虚假自律就会真自律！·2023-08-13 16:57

2023牛客暑期多校训练营6

参考2023牛客暑期多校训练营6（G、E、C、B、A）-知乎(zhihu.com)纯数学,推式子从贡献度的角度考虑首先,当两个子集大小均相同时,才有可能变相同其次是我们需要先将S和T中的数分别从小到大排个序
沫刃起·2023-08-13 11:35

2023牛客暑期多校训练营7

M.WringBooks问从1到n所有数的数位加起来一共是多少假设n为1025我们分别从个位,十位,百位,...考虑对于个位,1到1025每个数都有个位,所以加1025对于十位,1到1025中1到9没有十位,所以加1025-9对于百位,1到1025中1到99没有百位,所以加1025-99对于千位,1到1025中1到999没有千位,所以加1025-999AC代码:#include#include#i
沫刃起·2023-08-13 11:05

2023 年牛客多校第六场题解

ATree题意：给定nnn个点的一棵边带权的树，点有黑白二色（0,10,10,1表示），现在可以以aia_iai的价值翻转第iii个点的颜色，一对异色点(u,v)(u,v)(u,v)的价值为树上路径的最大边权值。问经过任意颜色翻转后，价值减去代价的最大值。1≤n≤3×1031\len\le3\times10^31≤n≤3×103，1≤ai≤1091\lea_i\le10^91≤ai≤109。解法：
懵哥很懵·2023-08-13 08:10

2023 年第八场牛客多校题解

AAliveFossils题意：依次举办nnn场多校，每场多校有一些出题人。问哪些出题人每场都出题了。解法：用set维护下一直在出题的人即可。BBloodlineCounter题意：求nnn个点的竞赛图中最大环大小恰好为kkk的方案数对998244353998\244\353998244353取模。3≤k≤n≤5×1053\lek\len\le5\times10^53≤k≤n≤5×105。解法：首
懵哥很懵·2023-08-13 08:10

2023 年牛客多校第五场题解

AJujubesister题意：给定长度为nnn的数列{a}i=1n\{a\}_{i=1}^n{a}i=1n，qqq次询问区间[l,r][l,r][l,r]上满足ai=ak>aja_i=a_k>a_jai=ak>aj且满足l≤i#definefp(i,a,b)for(inti=a,i##_=b;i=i##_;--i)usingnamespacestd;usingll=longlong;consti
懵哥很懵·2023-08-13 08:40

2023 年牛客多校第七场题解

ARandomAddition题意：给定长度为nnn的数列，初始全为000。对其中mmm个区间[li,ri][l_i,r_i][li,ri]执行加xxx操作，xxx等概率从[0,1][0,1][0,1]实数集合选取。这些区间包含或不相交。qqq次询问整个序列最大值在[p,q][p,q][p,q]的概率对998244353998\244\353998244353取模。1≤n≤1051\len\le1
懵哥很懵·2023-08-13 08:39

Leetcode 数据结构与算法题解大全——目录（推荐收藏，持续更新）

由于牛客网笔试时可能用的是ACM模式，所以可以看看这篇博客，做做入门练习就理解了。刷题顺序的话，可以按我的这篇博客刷。
cnhwl·2023-08-13 07:52

2023牛客暑期多校训练营8-I Make It Square

2023牛客暑期多校训练营8-IMakeItSquarehttps://ac.nowcoder.com/acm/contest/57362/I文章目录2023牛客暑期多校训练营8-IMakeItSquare
ren1xin·2023-08-13 06:02

2023牛客暑期多校训练营8-C Clamped Sequence II

2023牛客暑期多校训练营8-CClampedSequenceIIhttps://ac.nowcoder.com/acm/contest/57362/C文章目录2023牛客暑期多校训练营8-CClampedSequenceII
ren1xin·2023-08-13 06:02

2023河南萌新联赛第（五）场：郑州轻工业大学-H 三维偏序

/62977/H文章目录2023河南萌新联赛第（五）场：郑州轻工业大学-H三维偏序题意解题思路代码题意链接：https://ac.nowcoder.com/acm/contest/62977/H来源：牛客网给定一个由
ren1xin·2023-08-13 06:31

【牛客-剑指offer-数据结构篇】JZ32 从上往下打印二叉树 Java实现

文章目录1题目链接2题目3思路（BFS+队列）4代码5队列相关知识（参考）1题目链接https://www.nowcoder.com/exam/oj/ta?page=1&tpId=13&type=132题目3思路（BFS+队列）广度优先搜索，从根节点开始，把根节点加入队列【队列的特点是：先进先出】随后，进入while循环，针对队列中的每一个节点，具体的操作是：取出队列中的第一个节点，将其节点的值加
努力努力再努力@_@·2023-08-13 03:58

牛客刷题---JZ32 从上往下打印二叉树

JZ32从上往下打印二叉树描述不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。示例1输入：{8,6,10,#,#,2,1}返回值：[8,6,10,2,1]示例2输入：{5,4,#,3,#,2,#,1}返回值：[5,4,3,2,
绿箭柠檬茶·2023-08-13 03:58

JZ22 从上往下打印二叉树 Java

牛客网的输入示例有点误导人，不看就好了。分析这道题实质上考察的就是树的遍历算法，只是这种遍历不是我们熟悉的前序、中序或者后序遍历。由于我们不太熟悉这种按层遍历的方法，可能一下也想不清楚遍历的过程。
ChaoticNg·2023-08-13 03:27

JZ32 从上往下打印二叉树（Java）

题目地址：从上往下打印二叉树_牛客题霸_牛客网题目回顾：不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。
Sunlightʊə·2023-08-13 03:57

题解——单调栈

单调栈题解单调栈结构牛客链接方法：单调栈算法这里维护一个单调递增栈，可以找到比当前元素要小的元约定：当前元素cur，栈顶元素top，出栈的栈顶元素tempTop遍历数组如果当前元素大于栈顶元素，则入栈(
Yjnull·2023-08-13 03:41

题解 | #J.Permutation and Primes# 2023牛客暑期多校8

J.PermutationandPrimes构造题目大意给定一个正整数nnn，构造一个nnn的排列，使得每对相邻元素的和或差的绝对值为一奇素数解题思路两个数的和或差是奇数，那么它们的奇偶性一定是不同的，因此所求排列中，奇数和偶数是交错分布的对于排列的构造，首先考虑能不能通过自然排列转化而成//赛时首先想到奇偶分开后，将全体偶数向左或向右循环移动222~333位，这样可以保证绝大部分位置和左右两边之
深翼不通四书五经·2023-08-13 01:09

题解 | #A.Alive Fossils# 2023牛客暑期多校8

A.AliveFossils签到题目大意给定nnn个字符串集，求它们的交集，按字典序输出解题思路逐一处理字符串集，开个map记录此前的交集，从当前集合中选走元素即可时间复杂度O(n)O(n)O(n)参考代码参考代码为已AC代码主干，其中部分功能需读者自行实现voidsolve(){lln;cin>>n;lltn;cin>>tn;mapmp;stringts;vectorv;FORLL(i,1,tn
深翼不通四书五经·2023-08-13 01:09

【项目】在线OJ项目测试报告

一、项目背景在线OJ，即在线的网页版编程平台，这在目前是比较常见的且常用的，如LeetCode以及牛客网等都是类似的在线OJ平台。当打
'Dream是普通小孩耶·2023-08-12 23:35

算法练习（6）：牛客在线编程06 递归/回溯

packagejz.bm;importjava.io.PushbackInputStream;importjava.lang.reflect.Array;importjava.util.ArrayList;importjava.util.Arrays;publicclassbm6{/***BM55没有重复项数字的全排列*/ArrayList>res=newArrayList>permute(int
青铜爱码士·2023-08-12 23:16

牛客小白月赛75C题题解

文章目录方豆子问题建模问题分析代码方豆子问题建模给定一个整数n，要求输出n级好豆豆，n级好豆豆由3个n-1级好豆豆和1个n-1级坏豆豆组成，已经给出了1级好豆豆和1级坏豆豆。问题分析由于最终的豆豆是由其上一级的豆豆产生的，则可以考虑递归上级豆豆得到最终豆豆每一个位置所属的字符代码#include#definexfirst#defineysecond#defineC(i)str[0][i]!=str
ChuRi_BaiYu·2023-08-12 19:14

牛客小白月赛71E题题解

文章目录猫猫与数学问题建模问题分析1.转换条件2.分析新的gcd3.方法1筛约数判断代码4.方法2筛质因子判断代码猫猫与数学问题建模给定两个正整数a，b，问能否找到最小的整数c，使得gcd(a+c,b+c)不等于1，若可以输出c，不行则输出-1。问题分析1.转换条件将a，b变为a>=b的形式，然后采用更相减损法将gcd(a+c,b+c)变为gcd(a-b,b+c)，这样新的gcd()里面就只有一个
ChuRi_BaiYu·2023-08-12 19:13

【枚举+推式子】牛客小白月赛 63 E

登录—专业IT笔试面试备考平台_牛客网题意：思路：首先是个计数问题，考虑组合数学组合数学就是在考虑枚举所有包含1和n的区间这个典中典就是枚举1和n的位置然后算贡献双指针超时，考虑推式子：Code：#include
lamentropetion·2023-08-12 19:14

Insert 1, Insert 2, Insert 3, ... 2023牛客暑期多校训练营8 H

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一个长度为n的数组a，问有多少子串满足其可以用多个排列穿插构成1a[i-1]的数量的情况，我们可以开n个栈，维护每个数字最后出现的位置，当出现a[i]
timidcatt·2023-08-12 17:40

Scheming Furry 2023牛客暑期多校训练营8 K

题目大意：给出一个n*m的排列矩阵，A先手，B后手，A每次操作要交换两行的数，B每次操作要交换两列的数，问谁能在自己最后一次操作后使整个矩阵变成递增的，如果某人知道自己赢不了，他也不会让对手赢。22时，除非先手第一步就能赢，否则在另一个人差一步排序好时，另一个人总有办法把顺序打乱不让他赢，所以没有解，当n=2的时候，A只能不停的交换唯一的这两行，那么主动权在B手里，B肯定不会让A赢的，又因为B是后
timidcatt·2023-08-12 17:40

Permutation and Primes 2023牛客暑期多校训练营8 J

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一个数n，要求构造一个n的排列，满足相邻两个数的差或和是一个奇质数2//#includeusingnamespacestd;typedeflonglongll
timidcatt·2023-08-12 17:09

2023牛客暑期多校训练营5

Jujubesister莫队前缀和CircleofMistery构造+[对顶堆贪心]CheeeeentheCuteCat贪心Cirno'sPerfectEquationClass签到数学RedandBlueandGreen构造，递归，树GotoPlayMaimaiDX二分，签到NazrintheGreeeeeedyMouseDPTheYakumoFamily异或前缀和，思维，递推设cnt[i]为i
秦三码·2023-08-12 15:18
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他