牛客andLeetcode

[ 链表OJ题 7 ] 链表的回文结构

目录题目来源：实现代码：思路分析：题目来源：链表的回文结构_牛客题霸_牛客网(nowcoder.com)题目描述：实现代码：structListNode*reverseList(structListNode
小白又菜·2023-11-12 15:50

【Java版oj】链表的回文结构

目录一、原题再现二、问题分析三、完整代码一、原题再现链表的回文结构_牛客题霸_牛客网较难通过率：30.08%时间限制：3秒空间限制：32M描述对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为
小熊爱吃软糖吖·2023-11-12 15:49

【链表OJ】链表的回文结构

个结点(快慢指针问题)链接3：leetcode876.链表的中间结点(快慢指针问题)链接4：leetcode206.反转链表链接5：leetcode203.移除链表元素链接6：合并两个有序链表⭐️题目描述牛客链接
cccyi7·2023-11-12 15:18

【链表OJ题 6】链表的回文结构

目录题目来源：代码实现：思路分析：实现过程：题目来源：链表的回文结构_牛客题霸_牛客网(nowcoder.com)题目描述：本题的难点在于时间复杂度为O(n)，空间复杂度为O(1)。
小白在努力jy·2023-11-12 15:47

【打卡】牛客网：BM44 有效括号序列

资料：取索引即可。stringstr;str[i]c++获取字符串中某个字符-神册网(shence123.com)switch的格式，记得写break。C语言/C++【switch语句详解（用法、规则、流程图、实例）】_c++switch-CSDN博客自己写的：classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@para
初霁i·2023-11-12 14:46

【打卡】牛客网：BM43 包含min函数的栈

模板的：classSolution{public:stacks1;stacks2;voidpush(intvalue){s1.push(value);if(s2.empty()||s2.top()>value)s2.push(value);elses2.push(s2.top());}voidpop(){s1.pop();s2.pop();}inttop(){returns1.top();}int
初霁i·2023-11-12 14:45

【打卡】牛客网：BM38 在二叉树中找到两个节点的最近公共祖先

资料：非常重要的小细节！在C++类中vector声明，报错“expectedparameterdeclarator”_c++vector报错-CSDN博客自己写的：1.（没有深度思考）能通过5/10，原因：内存受限。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*TreeNode(intx):val(x)
初霁i·2023-11-12 14:15

【打卡】牛客网：BM40 重建二叉树

学习：根据动态数组a创建动态数组b，对左右两边取值范围的测试：vectorb(a.begin(),a.end());//a.end()为第4个位置（从第0个位置开始数）//取左不取右//左边不可以出现a.end()及往上。例外,(a.end(),a.end())是可以的。//右边不可以出现a.end()+1及往上。//左边必须&preOrder,vector&vinOrder){//writeco
初霁i·2023-11-12 14:15

【打卡】牛客网：BM42 用两个栈实现队列

模板的：没看懂题目，示例也很奇怪。看了模板之后觉得很简单。classSolution{public:voidpush(intnode){stack1.push(node);}intpop(){while(!stack1.empty()){inttemp=stack1.top();stack1.pop();stack2.push(temp);}inttemp=stack2.top();stack2.
初霁i·2023-11-12 14:15

【打卡】牛客网：BM21 旋转数组的最小数字

学习资料：归并排序NlogN和二分法查找logN的区别：归并排序及二分法_二分法归并-CSDN博客自己写的：用了递归的方法，受“BM19寻找峰值”的影响，用二分法来查找，复杂度是O(logN)。查找后本来想恢复旋转矩阵的，但是后来想到，找到高峰元素就已经找到最小值了。编程细节：递归的left和right的判断很难把握。注：样例中居然出现了没有旋转的数组。观察了旋转矩阵的特点，第一个元素比最后一个元
初霁i·2023-11-12 14:45

【打卡】牛客网：BM35 判断是不是完全二叉树

自己写的：第一行到倒数第三行都是满的，最后判断倒数第二行的情况。但是，第一个while循环，考虑迭代的停止条件时，如果是根据节点个数进行判断，那么计算98层节点个数的时候，n的存储范围不够。所以改成根据层数进行判断。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*TreeNode(intx):val(x)
初霁i·2023-11-12 14:45

【打卡】牛客网：BM37 二叉搜索树的最近公共祖先

自己写的：感觉写的很工整。/***structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*};*/classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值
初霁i·2023-11-12 14:45

算法打卡第十三天 牛客BM21 旋转数组的最小数字

今天是秋招预备队算法篇打卡第十三天，这两天对算法有点摆，没咋花时间写，今天的题目数量就随缘吧问题：旋转数组的最小数字描述：解题方法：1、暴力遍历法直接遍历整个数组，每次取数组元素中当前的最小值，那么最终就能得到整个数组的最小值了时间复杂度：O(n)，遍历整个数组，数组长度为n空间复杂度：O(1)，常数个辅助空间2、二分法这种二分查找难就难在，arr[mid]跟谁比我们的目的是：当进行一次比较时，一
零舍·2023-11-12 14:14

算法打卡第十二天 牛客BM20 数组中的逆序对（未完成）

今天是秋招预备队算法篇打卡第十二天，今天只看了一道题，并且只是思路明白了，但是代码能力上有问题问题：数组中的逆序对描述：解题方法：1、暴力遍历法遍历每一个元素值，比较其后续元素，看是否满足逆序对要求，若满足，则增加，反之则不变publicclassSolution{publicintInversePairs(int[]array){intcnt=0;intlen=array.length;for(
零舍·2023-11-12 14:13

牛客top100 -自刷打卡day1 - 二分

top100-打卡day1二分BM17二分查找-IBM18二维数组中的查找BM19寻找峰值BM19数组中的逆序对BM19旋转数组的最小数字BM19比较版本号二分BM17二分查找-IBM17二分查找-I简单二分,秒importjava.util.*;publicclassSolution{/*代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型
路不停_·2023-11-12 14:43

【打卡】牛客网：BM46 最小的K个数

资料：1.排序sort(name.begin(),name.end());//升序sort(name.rbegin(),name.rend());//降序【C++】vector数组排序_vector排序_比奇堡咻飞兜的博客-CSDN博客2.把v2的部分值赋给v1v1.assign(v2.begin(),v2.end());//用新元素替换vector中的元素。v1.swap(v2);//交换两个v
初霁i·2023-11-12 14:10

数据结构：Map和Set（2）：相关OJ题目

目录136.只出现一次的数字-力扣（LeetCode）771.宝石与石头-力扣（LeetCode）旧键盘(20)__牛客网(nowcoder.com)138.随机链表的复制-力扣（LeetCode）692
cx努力编程中·2023-11-12 04:11

2022.10.27-牛客-Java数组专项练习

2022.10.27-Java数组专项练习1、设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1…n(n+1)/2]中，对上述任一元素aij(1=0&&t>a[j]){//a[i]>a[i-1]//后面元素大于前面元素，交换，则为降序a[j+1]=a[j];//a[i]=a[i-1]--j;}a[j+1]=t;}则该程序段的功能是（B）A.对数组a进行插入排序
YYNPYWW·2023-11-12 01:49

2022.10.31-牛客-Java数组专项练习

2022.10.31-Java数组专项练习（多选）1、以下不能对一维数组a进行正确初始化的语句是（D）A.inta[10]={0,0,0,0,0};B.inta[10]={};C.inta[]={0};D.inta[10]={10*a};解析：A选项，前5个元素为0，后面5个元素编译器补为0B选项，编译器自动将所有元素置零C选项，编译器自动计算元素个数D选项，a是整型数组，10*a操作非法（多选）
YYNPYWW·2023-11-12 01:49

「Verilog学习笔记」4位数值比较器电路

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析这里要注意题目的“门级描述方式”，所以我们只能使用基本门电路：&,|,!,^,^~。
正在黑化的KS·2023-11-12 00:54

牛客-【237题】算法基础精选题单-第二章 递归、分治

第二章递归、分治递归NC15173TheBiggestWaterProblemNC22164更相减损术NC208813求逆序数NC207028第k小数递归NC15173TheBiggestWaterProblem简单递归，直接暴力#include#include#include#include#includeusingnamespacestd;constintN=1e5+10;#definede(
JYWsuperman·2023-11-11 21:36

大数据工程师：从牛客整理的 BAT Flink 面试题

百川智能数据开发笔试腾讯wxg企业微信部门面经金九银十，薪酬谈判技巧美团还真会作废offer啊啊啊啊啊！肠子面试时千万不能说这些话，不然一定凉凉秒杀项目常见问题秋招总结-上感觉读研确实改变了我的人生计算机网络高频面试题美团谈薪2020华为消费者管培生（春招面经）字节跳动前端岗社招面筋分享字节跳动前端岗社招面筋分享虾皮一面_测开_深圳【面经大全】实习&提前批&秋招->277个面经OC记录虾皮测试工程
2301_78234743·2023-11-11 14:18

C语言初学知识准备（Linux方面）

1学习工具、网站、方法：1）分享代码平台：GitHub,码云2）总结知识点平台：CSDN（知识点总结、解题经历）、博客园3）笔试题、面试题：牛客网（剑指offer）、力扣（侧重算法题）、pat考试4）问答网站
二木笙·2023-11-11 14:45

【C语言刷题】字符串逆序

二、字符串逆序（进阶）一、字符串逆序（基础题）链接：字符逆序__牛客网来源：牛客网这道题的要求是让我们实现一个字符串逆序1.一个经典的错误，标准的零分这道题其实，思路上不难，但是有一个点处
青色_忘川·2023-11-11 13:15

木棍游戏（牛客月赛）dfs

原题链接题目思路数据很小，直接dfsdfsdfs爆搜。然后枚举每一根木棍放在每一个位置的情况。代码#includeusingnamespacestd;constintN=100;doublea[N];doubleans=-1;doublehelen(doublea,doubleb,doublec){doublep=(a+b+c)/2;doubles=sqrt(p*(p-a)*(p-b)*(p-c)
x-d-xxh·2023-11-11 12:33

牛客获海尔“2023生态开放奖”，高科技校园招聘YYDS

3星思维题-学姐肝手游写一个函数方便判断攻击卡类型运用STL的全排列函数对每一种可能的前三项进行最大值判断#includeusingnamesp顶级LED公司NovaStar急招各路英雄好汉!公司简介诺瓦星云成立于2008年,经过十多年发展,已经成长为全球LED显示解决方案的翘楚。总部设在美丽的古都西安,北京和深圳设有研发和营销分公司。海外也辐还有机械可以投的企业么，兄弟们[牛泪]请大佬聊一聊锐捷
2301_78234743·2023-11-11 09:36

牛客网JZ39 数组中出现次数超过一半的数字（C/C++）

题目描述示例：题目分析：思路一：定义map，使用的映射关系，最后统计每个字符出现的次数思路二：排序，出现次数最多的数字，一定在中间位置。然后检测中间出现的数字出现的次数是否符合要求思路三：目标条件：目标数据超过数组长度的一半，那么对数组，我们同时去掉两个不同的数字，到最后剩下的一个数就是该数字。如果剩下两个，那么这两个也是一样的，就是结果），在其基础上把最后剩下的一个数字或者两个回到原来数组中，将
sakeww·2023-11-11 06:31

python输出个数、给定一个n*n的矩阵m_B站2019秋招编程题思路解析[题目要素过多]...

B站在牛客网(https://www.nowcoder.com/test/16519291/summary)上发了一套自己秋招的编程题，恰好今年被老师忽悠着去再参加一次蓝桥杯(我参加C++组，所以下面的题都是用
weixin_39521068·2023-11-11 02:51

别迷茫了，师兄告诉你怎么刷 LeetCode

注意，在这过程中，不要左思右盼，不要去搜索与思考到底是刷LeetCode好还是去牛客网刷剑指Offer好。
吴师兄学算法·2023-11-11 02:36

经典OJ题：单链表的回文结构

题源：链表的回文结构_牛客
明 日 香·2023-11-10 22:12

牛客网剑指Offer - java版

剑指Offer-java版文章目录剑指Offer-java版JZ01JZ02替换空格JZ03从尾到头打印链表JZ04重建二叉树JZ05用两个栈实现队列JZ06旋转数组的最小数字JZ07斐波那契数列JZ08跳台阶问题JZ09青蛙跳台阶JZ10矩形覆盖JZ11二进制中1的个数JZ12数值的整数次方JZ13调整数组顺序，使奇数位于偶数前面JZ14链表中倒数第k个结点JZ15反转链表JZ16合并两个排序的
shawfi·2023-11-10 17:33

【剑指Offer】JZ13调整数组顺序使奇数位于偶数前面 C++

题目地址：牛客网题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
Zero_979·2023-11-10 17:55

牛客竞赛语法入门班顺序结构习题

1001~1047的题目及代码1001这是一道签到题1001代码1002排列式1002代码1003小飞机1003代码1004学姐的“Helloworld！”1004代码1005乘法表1005代码1006KiKi学程序设计基础1006代码1007疫情死亡率1007代码1001这是一道签到题问题描述：请输出zheshiyidaoqiandaoti分析：没啥可分析的哈哈哈，好久好久好久没写过完整的了，主
Beautyxxi·2023-11-10 14:48

牛客竞赛（签到题 思维）

链接：https://ac.nowcoder.com/acm/contest/318/B来源：牛客网IG牛逼!!!众所周知，IG是英雄联盟S8世界总决赛冠军，夺冠之夜，数亿人为之欢呼！
starlet_kiss·2023-11-10 14:16

牛客竞赛语法入门班顺序结构习题C++版本参考代码及部分解析

牛客竞赛语法入门班顺序结构习题C语言版本的参考代码重点题：1005乘法表1006KiKi学程序设计基础1017水题再次来袭：明天星期几？1018开学？
Zsprinkle·2023-11-10 14:45

牛客竞赛语法入门班选择结构习题C++版本参考代码及部分解析

牛客竞赛语法入门班选择结构习题C语言版本的参考代码重点题：F吃瓜群众H小名的回答N送分题O四季PB是不是太迟了Q前天是哪天RL1-2单位换算T排队领水U可编程拖拉机比赛W[NOIP2008]ISBN号码
Zsprinkle·2023-11-10 14:45

牛客竞赛36签到题A（思维）

//第一题签到(第一次做牛客的诶)链接：https://ac.nowcoder.com/acm/contest/328/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K
Leo Bliss·2023-11-10 14:45

牛客竞赛语法入门班数组字符串习题C++版本参考代码及部分解析

牛客竞赛语法入门班数组字符串习题重点题：1013打印质数表(素数筛法)1019扫雷(初级搜索)1013打印质数表#includeusingnamespacestd;intprime[2010];intmain
Zsprinkle·2023-11-10 14:15

牛客竞赛语法入门班函数与递归习题C++版本参考代码及部分解析

A[NOIP2010]数字统计B日历中的数字C素数回文D数位五五E233FHelloIamHERE!G[NOIP1999]回文数H兔子的序列I素数中的等差数列J[NOIP2003]侦探推理K小X的多边形LTheBiggestWaterProblemM小q的数列N[NOIP2001]求先序排列O中序序列P[NOIP2004]FBI树Q[NOIP2003]加分二叉树R对称二叉树S大吉大利，今晚吃鸡TB
Zsprinkle·2023-11-10 14:15

牛客竞赛网（爱吃素）

题目描述牛妹是一个爱吃素的小女孩，所以很多素数都害怕被她吃掉。一天，两个数字aaa和bbb为了防止被吃掉，决定和彼此相乘在一起，这样被吃掉的风险就会大大降低，但仍有一定的可能被吃掉，请你判断他们相乘后是否仍有被吃掉的风险。也就是说，请你判断a×ba\timesba×b是否是素数。素数是指大于111的正整数中，有且仅有两个因子的数。输入描述:输入第一行是一个整数T(1≤T≤10)，表示测试组数。接下
s44Sc21·2023-11-10 14:44

牛客竞赛数学专题班同余与模 题解

【模板】同余方程模板题，直接用exgcd就行了，上一场的青蛙的约会搞懂了，自然就会了。#include#defineintlonglongusingnamespacestd;intexgcd(inta,intb,int&x,int&y){if(b==0){x=1,y=0;returna;}intnx,ny;intres=exgcd(b,a%b,nx,ny);x=ny;y=nx-a/b*ny;ret
MoYan1082·2023-11-10 14:14

【python】牛客竞赛语法入门班顺序结构习题 python解法

题目链接：牛客竞赛语法入门班顺序结构习题_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ目录1001这是一道签到题1002排列式1003小飞机1004学姐的"Helloworld
CHOITAKWAI·2023-11-10 14:34

【python】牛客竞赛语法入门班选择结构习题 python解法

题目链接：牛客竞赛语法入门班选择结构习题_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ目录A比大小B卡拉兹函数C默契D整除判断ECSimplemathproblemF吃瓜群众
CHOITAKWAI·2023-11-10 14:34

牛客竞赛网（滑板上楼梯）

题目描述牛牛喜欢玩滑板，其中最喜欢的一项就是用滑板跳上楼梯。现在有一个n阶楼梯，牛牛想每次跳上去一阶或者三阶，由于跳三阶特别累，所以他不能连续跳三阶，牛牛想知道他最少多少次能恰好跳到第n阶。输入描述:一个数字n(0≤n≤1e12)输出描述:输出一个整数，代表最少多少次能恰好跳到第n阶。示例1输入5输出3题号：NC214357时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，
s44Sc21·2023-11-10 14:33

牛客竞赛网（圆）

题目描述scimoon做不出题，随手在纸上画了两个正圆第一个圆圆心为(x1,y1)，半径为r1第二个圆圆心为(x2,y2)，半径为r2这两个圆的圆弧有没有交呢输入描述:第一行一个正整数T，表示数据组数接下来T行，每行六个整数，分别为x1,y1,r1,x2,y2,r2，意义如题中描述一致输出描述:输出共T行对于每组数据，若有交则输出YES，否则输出NO示例1输入1111121输出YES备注:对于所有
s44Sc21·2023-11-10 14:33

牛客竞赛网（最大公约数）

题目描述给定两个正整数a,b,求a,b的最小公倍数。（即[a,b]）输入描述:两个整整数,a,b输出描述:一个正整数，表示[a,b]示例1输入1224输出24示例2输入812输出24说明对于输入输出的所有数据，保证不超过unsignedlonglong(18446744073709551615)题号：NC16710时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65
s44Sc21·2023-11-10 14:02

牛客竞赛网（数学）

题目描述某年某月某天的数学课上，Actci正在遨游宇宙呢，对于他的屡教不改，她的数学老师决定难为一下Actci，将他叫醒。“咳咳，我现在给出一个数a(0≤a≤10100000\lea\le10^{10000}0≤a≤1010000)，判断a是否是3,5,8,11中某些数的的倍数，你只有一秒钟的时间，答不上来的话，呵，%#W%@#@...”。作为他后桌的你怎么能看着Actci“受害”呢，于是你决定帮
s44Sc21·2023-11-10 14:02

牛客竞赛网（小红的回文串）

题目描述小红拿到了一个字符串，字符串仅由小写字母和'?'字符组成。小红会将每个'?'替换成任意小写字母。她希望最终字符串变成回文串。小红想知道，有多少种不同的方案？答案请对109+710^9+7109+7取模。输入描述:一个字符串，仅由小写字母和'?'字符组成。字符串长度不超过200000。输出描述:合法的方案数对109+710^9+7109+7取模的值。示例1输入a?a输出26说明aaa、aba
s44Sc21·2023-11-10 13:50

「Verilog学习笔记」使用子模块实现三输入数的大小比较

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网分析题目要求编写子模块实现两个输入数的大小比较并输出较小值，可以使用if-else语句实现。
正在黑化的KS·2023-11-10 13:59

OJ习题——二叉树遍历

链接：二叉树遍历_牛客题霸_牛客网(nowcoder.com)题目要求：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
m0_70236468·2023-11-10 09:21
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他