牛客周赛第38页

Day7:算法强训（Fibonacci数列+合法序列括号判断）java+代码注释

1.Fibonacci数列Fibonacci数列_牛客题霸_牛客网/***Fibonacci数列[0,1,1,2,3,5,8,13,21...]

进击小张·2023-10-31 05:09

第 369 场 LeetCode 周赛题解

A找出数组中的K-or值模拟classSolution{public:intfindKOr(vector&nums,intk){vectorcnt(32);for(autox:nums)for(inti=0;i>i&1)cnt[i]++;intres=0;for(inti=0;i=k)res|=1&nums1,vector&nums2){lls1=0,s2=0;//两个数组的最小数组和boolha

xhchen2023·2023-10-31 05:06

二维网格迁移 | 在受污染的二叉树中查找元素 | 可被三整除的最大和 | 推箱子 | LeetCode 周赛第 163 场 JAVA 实现「163」

1260.二维网格迁移给你一个n行m列的二维网格grid和一个整数k。你需要将grid迁移k次。每次「迁移」操作将会引发下述活动：位于grid[i][j]的元素将会移动到grid[i][j+1]。位于grid[i][m-1]的元素将会移动到grid[i+1][0]。位于grid[n-1][m-1]的元素将会移动到grid[0][0]。请你返回k次迁移操作后最终得到的二维网格。示例1[1234567

Shang.Liang·2023-10-31 05:35

第43次csdn周赛：醉酒的狱卒

题目：醉酒的狱卒某监狱有一个由n个牢房组成的大厅，每个牢房紧挨着。每个牢房里都有一个囚犯，每个牢房都是锁着的。一天晚上，狱卒感到无聊，决定玩一个游戏。在第一轮，他喝了一杯威士忌，然后跑下大厅，打开每个牢房的锁。在第二轮比赛中，他喝了一杯威士忌，然后跑下大厅，锁上每隔一个的牢房的锁（牢房2、4、6....）。在第三轮比赛中，他喝了一杯威士忌，然后跑下大厅。他每隔三个牢房（第3、6、9号牢房）就去一次

拉克丝の碎花裙·2023-10-31 05:34

LeetCode第369场周赛

LeetCode第369场周赛2917.找出数组中的K-or值给你一个下标从0开始的整数数组nums和一个整数k。

重生之我是cxk·2023-10-31 05:59

【LeetCode周赛】第369场周赛

LeetCode第369场周赛100111.找出数组中的K-or值简单100102.数组的最小相等和中等100107.使数组变美的最小增量运算数中等100111.找出数组中的K-or值简单给你一个下标从

爱喝牛奶的男孩·2023-10-31 05:27

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

求职：运营商（国企）工作现状及经验分享【一键告别繁琐】牛客简历助手火热上线！拒绝重复劳动！

2301_79125431·2023-10-31 05:21

leetcode第369周赛

2917.找出数组中的K-or值给你一个下标从0开始的整数数组nums和一个整数k。nums中的K-or是一个满足以下条件的非负整数：只有在nums中，至少存在k个元素的第i位值为1，那么K-or中的第i位的值才是1。返回nums的K-or值。注意：对于整数x，如果(2^iANDx)==2^i，则x中的第i位值为1，其中AND为按位与运算符。示例1：输入：nums=[7,12,9,8,9,15],

Stray_Lambs·2023-10-31 05:19

【蓝桥杯PythonB组备赛】【Acwing周赛】第91场非常详细的过程思路分析理解分享Python解

好难哈哈哈我依旧只做对了第一题，第二题在比赛结束后才做出来……不过没关系每天努力一点啦~分享一下个人做的解析，供大家参考，一起努力哇！目录AAcWing4861.构造数列1.题目描述2.思路分析3.代码实现BAcWing4862.浇花1.题目描述2.思路分析3.代码实现CAcWing4863.构造新矩阵1.题目描述2.思路分析3.代码实现4.算法知识点补充——二分模板AAcWing4861.构造数

秃头小二·2023-10-31 03:45

《剑指 Offer （第 2 版）》第 32-2 题：分行从上往下打印二叉树

第32-2题：分行从上往下打印二叉树传送门：分行从上往下打印二叉树，牛客网onlinejudge地址。从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。

李威威·2023-10-31 02:02

求一枚 25年毕业的前端实习生【momenta】

有没有人告诉我为什么一打开牛客就全是985，双非都去哪儿啦？

2301_79125642·2023-10-31 01:47

牛客周赛 Round 17 C,D

C数组平均思路：题目令我们把k个数字换成其对应的平均值后，要求整个数组的最大值和最小值的差值最小。考虑贪心，对于数字的选择，我们尽可能选择一些差值比较大的数字，换言之，则是对数组进行排序后，选择其最小值，次小值，最大值，次大值，以此类推，但由于这样进行选择，判断较为繁琐，所以正难则反，我们考虑最后保留下来的数字，通过上述我们会发现，最终保留下来的数字一定是一段连续的区间，且区间长度为n−kn-kn

Unlimitedz·2023-10-31 00:28

Java中HashMap详解

今天照常在牛客刷题，先来看一下这道题：下面有关javahashmap的说法错误的是？正确答案:CHashMap的实例有两个参数影响其性能：“初始容量”和“加载因子”。

JacobGo·2023-10-30 22:08

Vue 路由指南：畅游单页应用的地图（Vue Router 和＜router-view＞）

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

阿珊和她的猫·2023-10-30 21:52

牛客网SQL实战练习——21~25

牛客网SQL实战练习——21~2521.查找所有员工自入职以来的薪水涨幅情况，给出员工编号emp_no以及其对应的薪水涨幅growth，并按照growth进行升序CREATETABLE`employees

西红柿炒番茄007·2023-10-30 20:19

AcWing第 127 场周赛 - AcWing 5283. 牛棚入住+AcWing 5284. 构造矩阵 - 模拟+快速幂+数学

AcWing5283.牛棚入住题目数据范围不大，直接暴力模拟即可按照题目所说的意思即可。#include#include#include#include#includeusingnamespacestd;constintN=1e5+10;#definede(x)cout>n>>a>>b;c=0;ans=0;intx;while(n--){cin>>x;//按照题意进行简单模拟if(x==1){if

JYWsuperman·2023-10-30 20:23

C++从入门到精通（第七篇）：vector深度剖析及模拟实现

（重点）vector模拟实现模拟实现使用memcpy拷贝问题动态二维数组理解ps很多小伙伴为了刷题发愁今天为大家推荐一款刷题神奇哦：刷题面试神器牛客各大互联网大厂面试真题。从基础到入阶乃至原理刨析

雪芙花·2023-10-30 18:11

周赛自用模板

constintmod=1e+7;vector>dirs={{1,0},{-1,0},{0,1},{0,-1}};//上下左右四个方向

xsa_deleteMemory·2023-10-30 17:40

牛客Top101 BM21 旋转数组的最小数字--JS实现

描述有一个长度为n的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：1≤n≤10000，数组中任意元素的值:0≤val≤10000要求：空间复杂度：O(1)，时间复杂度：O(logn)示例1输入：[3,4,

申申あ·2023-10-30 17:01

牛客Top101 BM28 二叉树的最大深度-- JS实现

描述求给定二叉树的最大深度，深度是指树的根节点到任一叶子节点路径上节点的数量。最大深度是所有叶子节点的深度的最大值。（注：叶子节点是指没有子节点的节点。）数据范围：0≤n≤100000，树上每个节点的val满足∣val∣≤100要求：空间复杂度O(1),时间复杂度O(n)示例1输入：{1,2}返回值：2示例2输入：{1,2,3,4,#,#,5}返回值：思路：使用递归的方法用下层递归返回的数字加上当

申申あ·2023-10-30 17:01

牛客Top101 JS实现得到两个链表的第一个公共结点

描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）数据范围：n≤1000要求：空间复杂度O(1)，时间复杂度O(n)例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下图所示：可以看到它们的第一个公共结点的结点值为6，所以返回结点值为6的结点。输入描述

申申あ·2023-10-30 17:00

第三次ACM校队周赛考核题+生活随笔

本周ACM校队周赛考核题1.简单数学（签到题）题目：Joker想要买三张牌，但是三张牌太少了，老板不卖，除非Joker算出老板给出的数学题。

马奇德德·2023-10-30 17:44

left join,right join,inner join,full join之间的区别 UNION UNION ALL

待翻新待翻新有些地方太绕了待翻新待翻新有些地方太绕了待翻新待翻新有些地方太绕了关于是哪个sql语句的联系引发了这篇博客，就是下面的题解|#月总刷题数和日均刷题数#_牛客博客(nowcoder.net)但是今天理解的全连接和

妙趣生花·2023-10-30 14:21

每日一题 275. H 指数 II（中等，二分）

最大最小值问题，应该是对总共的论文数作二分答案，但是昨天周赛写了对最高引用次数作二分的代码，懒得再写了。。

eyvr·2023-10-30 13:33

【LeetCode周赛】LeetCode第369场周赛

目录找出数组中的K-or值数组的最小相等和使数组变美的最小增量运算数找出数组中的K-or值给你一个下标从0开始的整数数组nums和一个整数k。nums中的K-or是一个满足以下条件的非负整数：只有在nums中，至少存在k个元素的第i位值为1，那么K-or中的第i位的值才是1。返回nums的K-or值。注意：对于整数x，如果(2iANDx)==2i，则x中的第i位值为1，其中AND为按位与运算符。示

a碟·2023-10-30 12:13

第 369 场周赛（3题，递归式动态规划）

第一题简单题，就不多写了classSolution:deffindKOr(self,nums:List[int],k:int)->int:ans=[0]*31forninnums:foriinrange(31):if2**i&n==2**i:ans[i]+=1returnsum([2**iifans[i]>=kelse0foriinrange(31)])第二题0至少被替换为1，所以替换完成后两个数

eyvr·2023-10-30 07:48

牛客网处理输入输出

//单行示例while(line=readline()){varlines=line.split('');vara=parseInt(lines[0]);varb=parseInt(lines[1]);functionadd(m,n){returnm+n;}print(add(a,b));}//多行示例varn=parseInt(readline());varans=0;for(vari=0;i<

avalia·2023-10-30 06:41

2022-01-30 每日打卡：Leetcode第278场周赛

2022-01-30每日打卡：Leetcode第278场周赛写在前面“这些事儿在熟练之后，也许就像喝口水一样平淡，但却能给初学者带来巨大的快乐，我一直觉得，能否始终保持如初学者般的热情、专注，决定了在做某件事时能走多远

Can__er·2023-10-30 04:25

字符串的总引力（周赛，困难）

思路：计算每个字符对哪些子字符串有贡献即可对于每个子字符串，如果一个子字符串包含多个相同字符，不妨规定，只有最左侧的a将对答案做出贡献，这样相同的字符就只被统计了一次。比如：‘a’index1…‘a’index2…‘a’index3…‘a’…，第二个’a’对index1到s的最后一个字符有贡献，即该字符前一个位置+1到末尾包含该字符的所有子字符串classSolution{public:longl

重you小垃·2023-10-30 02:30

牛客题霸--进制转换

牛客题霸–进制转换题目链接Solution进制转换的方法较为经典。对于一个十进制的是数，每次对M取模，然后除以M（M为转换后的进制）即可得到M进制数。

mjt233·2023-10-30 02:29

牛客题霸--斐波那契数列

题目来源：斐波那契数列来源：牛客思路：按照斐波那契公式for循环暴力枚举。

lll_564·2023-10-30 02:58

牛客题霸--跳台阶题解

跳台阶https://www.nowcoder.com/profile/659420256/codeBookDetail?submissionId=92424945publicclassSolution{publicintJumpFloor(inttarget){if(target<=1){return1;}returnJumpFloor(target-1)+JumpFloor(target-2)

天天搞ACM能找到女朋友嘛·2023-10-30 02:28

leetcode 6050. 字符串的总引力（java）

学习一下周赛第四题听说是蓝桥杯原题好像没有很难但我前面太慢了菜鸟本人classSolution{publiclongappealSum(Strings){longans=0;longsum=0;intn

姐姐的半熟芝士·2023-10-30 02:26

《牛客题霸-算法篇》刷题之NC200 移动 0

一、题目二、示例三、代码classSolution:defmoveZeroes(self,nums:List[int])->List[int]:a,b=[],[]foriinnums:ifi!=0:a.append(i)else:b.append(i)returna+b四、算法说明简单题目！胡萝卜2022年8月25日22:33:52我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯

O_胡萝卜_O·2023-10-30 02:56

《牛客题霸-算法篇》刷题之NC412 平方和

一、题目二、示例三、代码importmathclassSolution:defsquare(self,c:int)->bool:C=int(math.sqrt(c))foriinrange(1,C+1):ifc-i*i==0:breaky=int(math.sqrt(c-i*i))ify*y==c-i*i:returnTruereturnFalse四、算法说明首先求出c的平方数C，循环遍历(1,C

O_胡萝卜_O·2023-10-30 02:25

牛客题霸--判断回文题解

判断回文https://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2?tpId=117&&tqId=36040&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking直接reverse函数判断(滑稽(逃)classSolution{public:/***

SandMonth·2023-10-30 02:25

《牛客题霸-算法篇》刷题之NC111 最大数

一、题目二、示例三、代码classSolution:defsolve(self,nums):s=[str(i)foriinnums]foriinrange(len(s)):forjinrange(i,len(s)):ifint(''.join([s[i],s[j]]))

O_胡萝卜_O·2023-10-30 02:24

《牛客题霸-算法篇》刷题之NC140 排序

一、题目二、示例三、代码classSolution:defMySort(self,arr):foriinrange(len(arr)):forjinrange(i,len(arr)):ifarr[i]>arr[j]:arr[i],arr[j]=arr[j],arr[i]returnarr四、算法说明冒泡排序！胡萝卜2022年8月11日10:52:50我不知道将去向何方，但我已在路上！时光匆匆，虽未

O_胡萝卜_O·2023-10-30 02:24

《牛客题霸-算法篇》刷题之NC32 求平方根

一、题目二、示例三、代码classSolution:defsqrt(self,x):left=1right=xwhileleftm:left=m+1elifx//m

O_胡萝卜_O·2023-10-30 02:54

牛客题霸---SQL（7）

找出所有员工当前薪水salary情况请你找出所有员工具体的薪水salary情况，对于相同的薪水只显示一次,并按照逆序显示selectdistinctsalaryfromsalarieswhereto_date='9999-01-01'orderbysalarydesc;知识点：distinct语法SELECTDISTINCT列名称FROM表名称在表中，可能会包含重复值，但我希望仅仅列出不同的值。关

poptar·2023-10-30 02:54

牛客题霸--求平方根题解

求平方根https://www.nowcoder.com/practice/09fbfb16140b40499951f55113f2166cpublicintsqrt(intx){//writecodehereStringresult=newStringBuilder(Math.sqrt(x)+"").toString();StringBuilderaa=newStringBuilder();fo

尼晓健·2023-10-30 02:24

牛客题霸--括号序列题解

题目链接：牛客题霸–括号序列来源：牛客判断当前字符和下一个字符是否匹配,把不匹配的存入栈中,判断栈是否为空classSolution{public:boolisValid(strings){stackse

轻忱·2023-10-30 01:53

牛客题霸 -- HJ43 迷宫问题

解题步骤;参考代码：//最短路径下标vector>MinPath;//临时路径vector>tmp;introw=0;intcol=0;voidFindMinPath(vector>&nums,inti,intj){nums[i][j]=1;tmp.push_back({i,j});//说明这条路径已经走通if(i==row-1&&j==col-1){//第一次，即MinPath.size()==

Gay~·2023-10-30 01:22

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

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

阿珊和她的猫·2023-10-30 01:51

给定一个二进制矩阵a JAVA_面试必备：高频算法题终章「图文解析 + 范例代码」之矩阵二进制 + 位运算 + LRU 合集...

Attention秋招接近尾声，我总结了牛客、WanAndroid上，有关笔试面经的帖子中出现的算法题，结合往年考题写了这一系列文章，所有文章均与LeetCode进行核对、测试。

weixin_39612554·2023-10-30 00:03

牛客题解每日一题【二分查找II】

这道题唯一的考点就是如果当数组中存在重复的值，不修改边界的话可能会对结果值有一定的影响如果不考虑数组中会存在重复的值，通常情况下会是这么写的classSolution{public:intsearch(vector&nums,inttarget){intleft=0;intright=nums.size();while(left>1;//小于目标值排除左侧不可能重新确定左右区间if(nums[mi

爱生活，爱代码·2023-10-30 00:37

2023年中国传媒大学程序设计大赛（同步赛）

A-ACM链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网众所周知，ACM竞赛是计算机领域最具影响力和含金量的比赛，新队员小A与校队牛人小B聊了起来：小A：师哥，如果我不坚持训练，能在ACM国家级比赛中获得奖牌吗

星河欲转。·2023-10-30 00:24

Python如何处理单行输入的多个数字，以及map函数的使用

典型例子比如牛客、Leetcode以及HackerRank。另外一种是应试者需要考虑如何将输入转变为代码的全过程

Soothingday·2023-10-29 23:48

Leetcode周赛第200场 8/2 记录

本次AC1.2题，第三题有思路吃饭去了，吃完回来解决了第一题简单难度5475统计好三元组给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0&arr,intk){intcnt=0;intmaxarr=0;for(inti=0;iarr[r]){cnt++;r++;}else{c

青日五月·2023-10-29 21:29

Leetcode周赛365补题（3 / 3）

目录1、2、有序三元组的最大值-预处理前后最大值+遍历（1）预处理前后值+遍历（枚举j）（2）枚举k2、无限数组的最短子数组-前缀和+滑动窗口1、2、有序三元组的最大值-预处理前后最大值+遍历2874.有序三元组中的最大值II（1）预处理前后值+遍历（枚举j）思路：这题思路跟第368场的100114.元素和最小的山形三元组II很像我自己写的！我们可以预处理nums[j]的前后最大值pre[j]和b

Roye_ack·2023-10-29 21:59

推荐频道

牛客周赛