牛客周赛

C语言 每日一题 牛客网 11.12 Day16

牛牛的排序描述牛牛试图给一个长度为n整数数组排序，即实现一个voidsort(int*array,intn)输入描述：第一行输入一个正整数n，表示数组长度。第二行输入n个正整数，表示数组中每个元素的值输出描述：输出排序后的数组C语言代码实现思路对数组进行输入，然后冒泡排序对数组进行排序，最后返回数组元素由于C语言不支持变长数组，所以用C语言时需要把数组的长度设置大点#includevoidsort
L_cl·2023-11-12 23:47

【华为OD机试真题 JAVA】 乱序整数序列两数之和绝对值最小【2022 Q4 | 100分】

前言《华为OD笔试真题JAVA》专栏含华为OD机试真题JAVA实现、华为面试题、牛客网华为专栏真题。如果您正在准备华为的面试，或者华为od的机会，希望可以帮到您！
消失de岁月·2023-11-12 23:34

fintech

1金字塔最多金币链接：https://ac.nowcoder.com/acm/contest/5246/A来源：牛客网题目描述小招在玩一款游戏：在一个N层高的金字塔上，以金字塔顶为第一层，第i层有i个落点
dadadadak·2023-11-12 22:19

根据先序遍历和中序遍历生成后序遍历

根据先序遍历和中序遍历生成后序遍历作者：Grey原文地址:博客园：根据先序遍历和中序遍历生成后序遍历CSDN：根据先序遍历和中序遍历生成后序遍历问题描述牛客：通过先序和中序数组生成后序数组思路假设有一棵二叉树先序遍历的结果是中序遍历的结果是由于先序遍历大的调度逻辑是
GreyZeng·2023-11-12 22:24

[LeetCode周赛复盘] 第 371 场周赛20231112

[LeetCode周赛复盘]第371场周赛20231112一、本周周赛总结100120.找出强数对的最大异或值I1.题目描述2.思路分析3.代码实现100128.高访问员工1.题目描述2.思路分析3.代码实现
七水shuliang·2023-11-12 22:51

牛客 BM65 最长公共子序列(二) 【动态规划】

描述给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列数据范围：0≤∣str1∣,∣str2∣≤2000要求：空间复杂度O(n2)，时间复杂度O(n2)示例1输入："1A2C3D4B56","B1D23A456A"返回值："123456"示例2输入："abc","def"返回值："-1"示例3输入
trq1995·2023-11-12 21:50

BM65 最长公共子序列(二)动态规划

BM65动态规划专项牛客链接问题描述：给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。
301029·2023-11-12 21:47

牛客网刷题笔记231112 最小k位数+二叉树层序遍历+SQL异常邮件概率

算法题牛客网NC119最小的k个数题目：用了一下python列表的便利，不知道在面试时允许用不。当然最简单的方法其实是直接sort()一下取前k位数即可。
Lizytzh·2023-11-12 20:34

牛客网刷题笔记131111 Python实现LRU+二叉树先中后序打印+SQL并列排序

算法题牛客网NC93LRU实现题目如下：设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为cap
Lizytzh·2023-11-12 20:31

牛客面试必刷101——链表

1.链表1.反转链表：单链表反转https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=295&tqId=23286&ru=/exam/oj&qru=/ta/format-top101/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E
长安0511·2023-11-12 19:03

No183.精选前端面试题，享受每天的挑战和学习

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2023-11-12 18:47

No181.精选前端面试题，享受每天的挑战和学习

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2023-11-12 18:35

Leetcode 第 371 场周赛题解

Leetcode第371场周赛题解Leetcode第371场周赛题解题目1：100120.找出强数对的最大异或值I思路代码复杂度分析题目2：100128.高访问员工思路代码复杂度分析题目3：100117
UestcXiye·2023-11-12 17:49

leetcode-通知所有员工所需的时间

 题目是LeetCode第179场周赛的第三题，链接：通知所有员工所需的时间。问题较长就不搬运了，详见原题描述。 其实这可以看做是求一棵树从根节点到叶子节点的最大加权路径和，通知时间就是权重。
JR_Chan·2023-11-12 17:19

第 371 场 LeetCode 周赛题解

A找出强数对的最大异或值I模拟classSolution{public:intmaximumStrongPairXor(vector&nums){intn=nums.size();intres=0;for(autox:nums)for(autoy:nums)if(abs(x-y)findHighAccessEmployees(vector>&access_times){unordered_map>
xhchen2023·2023-11-12 16:44

JAVA OJ练习第8题——链表的回文结构

牛客链接：链表的回文结构测试样例：1->2->2->1返回：true方法一：思路：1）第一步，找到中间节点2）第二步，逆置链表后半部分节点3）第三步，判断链表是否是回文结构代码如下：importjava.util
盖盖的博客·2023-11-12 15:23

[ 链表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

【leetcode周赛记录】第80场双周赛记录

【leetcode周赛记录】第80场双周赛记录赛后个人排名赛题分析总结第296场周赛6095.强密码检验器II6096.咒语和药水的成功对数6097.替换字符后匹配6098.统计得分小于K的子数组数目反思总结个人情况后续改进赛后个人排名
一二三o-0-O·2023-11-12 14:41

第 370 场 LeetCode 周赛题解

A找到冠军I枚举求强于其他所有队的队classSolution{public:intfindChampion(vector>&grid){intn=grid.size();intres=0;for(inti=0;i>&edges){vectorindeg(n);for(auto&ei:edges)indeg[ei[1]]++;vectorli;for(inti=0;i>&edges,vector&
xhchen2023·2023-11-12 12:40

第57场LeetCode双周赛

我的第一次LeetCode双周赛心情第一题(检查是否所有字符出现次数相同)第二题(最小未被占据椅子的编号)第三题(描述绘画结果)第四题(队列中可以看到的人数)心情题目在此这次没打，因为比赛是在夜里开始的
谁砍了我的二叉树·2023-11-12 12:40

第 116 场 LeetCode 双周赛题解

A子数组不同元素数目的平方和I枚举：枚举子数组，用集合记录当前子数组中不同元素的个数classSolution{public:usingll=longlong;intsumCounts(vector&nums){llmod=1e9+7;intn=nums.size();unordered_sets;llres=0;for(intl=0;l&nums,inttarget){intn=nums.siz
xhchen2023·2023-11-12 12:39

LeetCode第 91 场双周赛题解

目录2465.不同的平均值数目2466.统计构造好字符串的方案数2467.树上最大得分和路径2468.根据限制分割消息2465.不同的平均值数目模拟一下即可classSolution{public:intdistinctAverages(vector&nums){setst;sort(nums.begin(),nums.end());intl=0,r=nums.size()-1;while(lf(
leimingzeOuO·2023-11-12 12:05

「LeetCode」第71场双周赛 题解

碎碎念由于各种事情比赛开始后十分钟才开始做题，状态也心不在焉由于最后急着刷排名，心态很急，思路没有整理就上手敲代码结果只AC了前三题，最后一题实在没心态了5984.拆分数位后四位数字的最小和解题思路很明显的贪心，对于四位数，用一个长度为4的数组a保存各位的数值题目要求构成的两个两位数之和最小；首先对数组a从小到大排序，两位小的一定分别是两个数的十位，而两位大的一定分别是两个数的个位代码classS
Wiz1code（算法号）·2023-11-12 12:02

Leetcode 第34场双周赛题解

前60名有奖，搞了个62名，还是菜。5491.矩阵对角线元素的和思路：直接求和就行，只是n为奇数的时候中间的数会计算两次，所以要减去一次。classSolution{publicintdiagonalSum(int[][]mat){intsum=0;intn=mat.length;for(inti=0;i=0&&now=arr[l-1])l++;while(r>=0&&arr[r]=arr[i])
信仰..·2023-11-12 12:00

Leetcode 第26场双周赛题解

唉，白wa了两发，最后一题还写慢了。。。5396.连续字符题目链接：https://leetcode-cn.com/contest/biweekly-contest-26/problems/consecutive-characters/思路：直接记录连续字符出现的最大值即可。classSolution{publicintmaxPower(Strings){intnum=1,ans=1;for(in
信仰..·2023-11-12 12:30

第 117 场 LeetCode 双周赛题解

A给小朋友们分糖果I动态规划：设p[k][i]p[k][i]p[k][i]为将iii个糖果分给kkk个小朋友的方案数，先求p[2][i]p[2][i]p[2][i]，再求p[3][n]p[3][n]p[3][n]classSolution{public:usingll=longlong;intdistributeCandies(intn,intlimit){llp[4][n+1];memset(p
xhchen2023·2023-11-12 12:27

Leetcode304.二维区域和检索——动态规划之矩阵前缀和

在第17次双周赛的时候，我遇到这么一道题1314.矩阵区域和。
No_Game_No_Life_·2023-11-12 06:13

程序员vs计算机教师,【offer求比较】中学信息学奥赛老师vs信息技术老师 - 找工作啦(Job)版 - 北大未名BBS...

刷专题的同时平时多做比赛，比较推荐的有：LeetCode周赛、双周赛(题目比较基础，适合初学者)、AtCoder(Beginner、R
Ger Young·2023-11-12 05:13

开学第二周学习总结报告（3.7--3.13）

算法部分：先说比赛吧，这周打了两场codeforces，一场atcoder的abc，然后洛谷举办的强智杯，因为之前初赛的时候压线有了二等奖有参加决赛的名额~还打了一场给大一出的周赛和acwings周赛codefroces
黑谷小健·2023-11-12 05:25

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

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

Leetcode周赛274记录-基环内向树

题干信息图抽象-基环内向树每个员工视作一个结点，如果员工A喜欢员工B，则从A到B加上一条有向边。从而构成一个有向图。从而这个图有许多的弱连通分量。弱连通分量是指将有向边变为无向边后图的连通分量。对每个弱连通分量而言，假设其顶点数目为kkk，由于每个点仅能发出去一条边，因此边的数量也是kkk。假设不存在环，则由树的充要条件可知边的数目为k−1k-1k−1。假设存在大于等于2个的环，若两个环无公共顶点
nth2000·2023-11-12 02:06

LeetCode 周赛上分之旅 #49 再探内向基环树

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第49篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-11-12 02:06

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

蓝桥杯算法双周赛心得——被替换的身份证（分类讨论）

大家好，我是晴天学长，分类讨论一定要细节啊，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).被替换的身份证2).算法思路假设一方获胜1.接受数据2.假设潜梦醒无非就是，出单，对子，（王炸有的话必赢）。3）.算法步骤1.创建一个字符串s，其中包含了扑克牌的排列顺序。2.创建一个空字符串s1，用于接收输入的数据。3.通过读取输入的第一行，将其转换为整数T，表示测试用例的数量。4.进入一个循环，
晴天学长·2023-11-12 01:02
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他