牛客算法题

【Leetcode算法题】18. 四数之和

ByLongLuo18.四数之和题目如下：四数之和给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组：[nums[a],nums[b],nums[c],nums[d]]：0>fourSum(int[]nums,inttarget){if(nums==null||nums.length();}Arrays.sort(nums);intn=n
Coder_LL·2024-01-15 19:01

LRU的设计与实现

面试腾讯遇到的算法题。
AspirantPeng·2024-01-15 18:46

牛客Verilog刷题__01 四选一多路选择器

牛客Verilog刷题__01四选一多路选择器1题目概述描述制作一个四选一的多路选择器，要求输出定义上为线网类型状态转换：d011d110d201d300信号示意图：输入描述：输入信号d1,d2,d3,
爱折腾的张Sir·2024-01-15 14:08

【牛客网华为机试】HJ8 合并表记录

题目描述数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述：先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述：输出合并后的键值对（多行）示例1输入：401021234输出：031234解题思路（1）记录输入的key,value个数，赋值给num（2）新建空字典data_d
202xxx·2024-01-15 12:15

离散化与区间合并两种算法的理解与解题 ＋ 美团笔试题（二维区间合并）

---------------刷算法题的乐趣就是在刷题过程中，学习并且掌握了新知识，巩固了旧知识，这很nice!!!
zhutouasam·2024-01-15 12:09

iOS算法小记

说明这是一些iOS面试的小小算法题，在此做个笔记，以供参考和以后的翻阅。
寒秋壹叶·2024-01-15 12:14

【教3妹学编程-算法题】最大频率元素计数

2哥:3妹，最近有个电视剧《繁花》非常火，你听说了吗？3妹：没有，最近一直在忙着找工作，哪有时间看电视啊2哥:啊？大周末还不休息一下啊，这么辛苦。3妹：当然了，工作第一，娱乐第二！不过我听说这部剧被央视评为“孤品”，以后有时间了一定要追一追。2哥：是啊，众星云集，不可错过。3妹：2哥堕落了，开始跟我讨论电视剧了，都不跟我讨论刷题了呢，今天的周赛你做了吗？让我来给你出道题吧~2哥：好啊，让我也康一康
程序员小2·2024-01-15 10:52

【教3妹学编程-算法题】最大频率元素计数

2哥:3妹，最近有个电视剧《繁花》非常火，你听说了吗？3妹：没有，最近一直在忙着找工作，哪有时间看电视啊2哥:啊？大周末还不休息一下啊，这么辛苦。3妹：当然了，工作第一，娱乐第二！不过我听说这部剧被央视评为“孤品”，以后有时间了一定要追一追。2哥：是啊，众星云集，不可错过。3妹：2哥堕落了，开始跟我讨论电视剧了，都不跟我讨论刷题了呢，今天的周赛你做了吗？让我来给你出道题吧~2哥：好啊，让我也康一康
程序员小2·2024-01-15 10:52

【教3妹学编程-算法题】构造限制重复的字符串

3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”2哥:3妹，什么事呀这么开森。3妹：2哥你看今天的天气多好啊，最近一周都是大晴天，艳阳高照2哥：是啊，天气不冷不热的，很适合生活3妹：据说南方的小土豆都跑到北方滑雪了，哈哈哈哈2哥：泼水成冰好玩是好玩，但是一定要注意防寒哦，看新闻都有人冻伤了。3妹：是啊，还是待在室内比较好2哥：给你出了一道题发你微信里了，上班通勤的路上记得看一下，
程序员小2·2024-01-15 10:22

【教3妹学编程-算法题】回文串重新排列查询

3妹：好冷啊，冻得瑟瑟发抖啦2哥:这已经是你今年的第几次抖啦？3妹：昨天20度，今天7度，直降13度呢，能不抖嘛2哥:继哈尔滨之后，全国各地的城市也在发展旅游业。河北喊话赵丽颖回家呢。3妹：哈哈哈哈，看来各地都要各显神通了。2哥：说到回家，我有一个关于回文的题目，我们来做一下吧~3妹：切，这个弯拐的有点急…，不过是该题了，一起来看一下吧题目：给你一个长度为偶数n，下标从0开始的字符串s。同时给你一
程序员小2·2024-01-15 10:17

图算法题——晴问题库

图算法题——晴问题库此处记录图类型算法题的各种问题，以晴神的题库为基准记录思路和题解核心详细题目见晴问网站，感谢晴神图类型算法题算是数据结构类型算法题中较为复杂的一种类型，概括来说有以下几种题型：度邻接矩阵邻接表连通层号和顶点挂钩判环最短路径最小生成树拓扑排序关键路径前三者为图的基础
本卡·2024-01-15 09:18

晴问算法题库解题记录

晴问算法题库解题记录晴神的网站牛！！
本卡·2024-01-15 09:47

MySQL面试题 | 08.精选MySQL面试题

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

MySQL面试题 | 07.精选MySQL面试题

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

LeetCode.989-数组形式的整数做加法(Add to Array-Form of Integer)

这是悦乐书的第371次更新，第399篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第233题（顺位题号是989）。对于非负整数X，X的数组形式是从左到右顺序的数字数组。
程序员小川·2024-01-15 08:58

二维差分算法详解

牛客测试链接二维差分模板问题描述给定一个n行m列的矩阵，下标从1开始。
爱跑步的程序员~·2024-01-15 07:19

web前端算法简介之链表

：删除操作：查找操作：显示/打印链表：反转链表：合并两个有序链表：链表基本操作示例JavaScript中，instanceof环形链表判断是否存在环：–快慢指针找出环的入口点：计算环长：关于链表的前端算法题
前端布道人·2024-01-15 06:55

【打卡】牛客网：BM86 大数加法

题目分析：因为是大数，所以不能：将string转为int，进行相加后，再int转为string。而是直接模拟加法过程。我写的：一些细节：需要反转。因为字符串从左到右遍历，加法从右往左遍历。处理不同长度的字符串时，法一：短的字符串补充‘0’法二：相同位数先进行相加，再对长的字符串进行进位处理。（我采用）本题用到：int和char之间的转换：int转char，用char=int+'0'char转int
初霁i·2024-01-15 04:06

【打卡】牛客网：BM87 合并两个有序的数组

思想：简单粗暴的方法是先合并、再排序。没有技术含量。此外，很容易想到是用归并方法。问题是对A[]从前往后赋值，会覆盖A[]中有用的数值。模板的巧妙之处是，从后往前赋值，完美避开覆盖问题。我看了模板的之后写的：把数组arr1赋值给数组arr2的方法：for循环逐个元素复制copy(arr1,arr1+n,arr2);arr2=arr1是不行的，因为此时arr2和arr1指向同一块内存区域，二者不是独
初霁i·2024-01-15 04:32

LeetCode - #55 跳跃游戏

微博:@故胤道长）的Swift算法题题解整理为文字版以方便大家学习与阅读。
网罗开发·2024-01-15 03:54

LeetCode刷题实战45：跳跃游戏 II

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
程序IT圈·2024-01-15 03:53

加油站，程序员的福利到了，经典算法实战。

欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏H指数算法专栏除自身以外数组的乘积算法专栏加油站算法专栏经典算法题之加油站题目如下：在一条环路上有n个加油站
普修罗双战士·2024-01-15 03:53

跳跃游戏，经典算法实战。

欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏经典算法题之买卖股票的最佳时机题目如下：给你一个非负整数数组nums，你最初位于数组的第一个下标。
普修罗双战士·2024-01-15 03:52

算法通关村第十一关—位运算的高频算法题(白银)

     位运算的高频算法题一、位移的妙用1.1位1的个数 LeetCode191编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为1’的个数。
孤舟一叶～·2024-01-15 03:20

算法通关村第十五关—海量数据场景下的热门算法题(白银)

  海量数据场景下的热门算法题一、从40个亿中产生一个不存在的整数 题目要求：给定一个输入文件，包含40亿个非负整数，请设计一个算法，产生一个不存在该文件中的整数，假设你有1GB的内存来完成这项任务。
孤舟一叶～·2024-01-15 03:17

LeetCode算法题-Power of Four（Java实现-六种解法）

这是悦乐书的第205次更新，第216篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第72题（顺位题号是342）。给定一个整数（带符号的32位），写一个函数来检查它是否为4的幂。
程序员小川·2024-01-15 01:48

【剑指offer】面试题06 - 从尾到头打印链表

题目链接：LeetCode牛客网解法一：使用栈数据结构思路：开一个STL中的栈数据结构从头开始遍历将链表节点入栈边出栈边将值保存进入vector数组中vectorprintListFromTailToHead
代码被吃掉了·2024-01-15 00:22

牛客周赛 Round 22

A:小红的漂亮串题目描述小红定义一个字符串是漂亮串，当且仅当其至少包含两个"red"子串。现在小红拿到了一个字符串s，请你帮小红判断它到底是不是漂亮串。1≤len(s)≤100输入描述:一个仅包含小写字母的字符串。输出描述:如果该字符串是漂亮串，请输出"Yes"。否则输出"No"。示例1输入redered输出Yes示例2输入reredd输出No解题思路:直接遍历一遍就行了cpp代码如下:#incl
lianxuhanshu_·2024-01-14 23:07

牛客周赛 Round 25

A.小红购物题目描述小红去淘宝买了n件物品，第i件物品价格是ai，其中部分物品小红不满意选择退货，退货可以原价退但需要收取max(5,⌊ai/100⌋)的运费。小红想知道自己最终花费了多少钱。⌊x⌋代表对x向下取整。例如：⌊3.7⌋=3输入描述:第一行输入一共整数n代表小红购买了n件物品。第二行输入n正整数ai，代表n件物品的价格。第三行输入一个长度为n且仅包含'T'和’F‘的字符串，'T'代表购
lianxuhanshu_·2024-01-14 23:07

判断两个字符串是否为变形词

链接：https://www.nowcoder.com/questionTerminal/b07c464a107e421ebbd2c82aebd42e39来源：牛客网给定两个字符串str1和str2，如果
雪上霜·2024-01-14 23:30

每周LeetCode算法题（五）：416. Partition Equal Subset Sum

每周LeetCode算法题（五）题目:416.PartitionEqualSubsetSumGivenanon-emptyarraycontainingonlypositiveintegers,findifthearraycanbepartitionedintotwosubsetssuchthatthesumofelementsinbothsubsetsisequal.Note
JacKnights·2024-01-14 22:07

每周LeetCode算法题（十五）403. Frog Jump

每周LeetCode算法题（十五）题目:403.FrogJumpAfrogiscrossingariver.Theriverisdividedintoxunitsandateachunittheremayormaynotexistastone.Thefrogcanjumponastone
JacKnights·2024-01-14 22:07

LeetCode算法题-Maximum Product of Three Numbers（Java实现）

这是悦乐书的第275次更新，第291篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第143题（顺位题号是628）。给定一个整数数组，从其中找出三个数，使得乘积最大。
程序员小川·2024-01-14 22:01

双指针 小红统计区间 牛客周赛 Round 28

#includeusingnamespacestd;usingll=longlong;constintN=1e5+10;lla[N];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);lln,k;cin>>n>>k;for(inti=1;i>a[i];intleft=1;llsum=0;llans=0;for(intright=1;r
柏箱·2024-01-14 22:24

双亲委派机制[人话版]

本篇文章仅作为记录学习之用,不具有参考价值.如果您想系统学习,请移步最下方参考资料.介绍今天逛了一下牛客网,看到有面试问到了双亲委派机制是什么,tomcat有没有打破双亲委派,瞬间懵逼,听都没听过的名字
桌球新人·2024-01-14 20:33

【打卡】牛客网：BM82 买卖股票的最好时机(三)

模板的：该题与BM81的区别是，只能进行2次交易。dp第0行：都为0。dp第1行：进行第一次交易，该天持有股票的前提下，利益最大是多少。换言之，在该天或前些天，必须买股票。需要决定第0天~第i天哪一天买入。所以，分析第i天时第i天不操作，即与前一天的利润(dp[1][i-1])一样，表明在第0天~第i-1天中买；在第i天买，此时利润为买入股票的资产变化(-prices[i])，而且可以推断，第i天
初霁i·2024-01-14 20:15

【打卡】牛客网：BM84 最长公共前缀

自己写的：题目要求时间复杂度是o(n*len)，说明可以遍历所有的字符。空间复杂度o(1)，说明不能用字符串存储公共前缀，所以用下标来记录。调试过程：大概花了20min。我调试前的做法是，在while循环中，从后往前遍历，用的j--。但是没有考虑到第0个字符串长度很小的问题。所以改成了j++。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回
初霁i·2024-01-14 20:15

【打卡】牛客网：BM85 验证IP地址

之前涉及到IP地址的题有：BM74数字字符串转化成IP地址BM22比较版本号BM85题目要求：IPv4：4组十进制数，范围是0-255每组前无“0”分隔符是“.”IPv6：8组十六进制数，忽略大小写每组前可以有“0”，保证每组由4个字符组成分隔符是“:”IPv4错误示例：不是4组：254.254.254位数大于3：2541.254.254.254分隔符连续：254.254..254不是十进制数(0
初霁i·2024-01-14 20:11

关于原地 删除数组中的元素（算法题）

1、之前我查了一些网上的资料，没有多少是说了怎样才算原地删除，首先数组名，就是数组的元素首地址，但是每个数组元素的地址都是递增的，这样删除元素后怎么才算是原地？有很多方法，是使用双指针，快慢指针，（数组中下标等同于指针效果）。但是难免的都发生了元素移动。所以这里的感觉这个说法有点多余。，，（实际上只要说：原来的元素保持相同的顺序、并且在不需要创建新空间的情况下实现删除元素。这样两个实现出来的效果是
en595·2024-01-14 19:25

牛客练习赛54-A 乘积

牛客练习赛54-A乘积找规律+快速幂解析：可以发现Ai&Aj=min(Ai,Aj)然后枚举i试着写一下公式很容易找到规律，将上述枚举i得到的结果再连乘得到以下结果，照着敲就好了（快速幂可以去看一下其他的博客
夏虫语火·2024-01-14 19:24

牛客练习赛111-D

我们可以用扩欧求出来一组特解也就是说如果有解必然是a*x+b*y=c;那么我们求出一组特解之后呢？也就是说我们如何让a的系数变到[l,r]的范围呢我们要想如果要变化a的系数同时b也可以满足系数变化使得答案有解那么所移动的步数必然是h,h=`lcm(a,b)/a不然不会满足b的系数这里再稍作解释由于我们已经找到了一组解如果说要对a的系数变化那么他变化的值一定来自于b的系数也就是要维持有解的话x*a变
Xuic·2024-01-14 19:20

牛客练习赛109--运算符号

题目链接：A-运算符号_牛客练习赛109(nowcoder.com)题目描述小松鼠来到了学校，开始学习运算符号！小松鼠对减法和取模很感兴趣，他想问一些问题。
码代码的大白·2024-01-14 19:20

牛客练习赛101-C 推理小丑---位运算+思维

题目要求最小值，根据贪心思想，二进制表示情况下，高位1越少越好#includeusingnamespacestd;constintN=100010;inta[N];intres=0;intmain(){intn;cin>>n;for(inti=1;i>a[i];for(intj=30,i;j>=0;j--)//遍历每一位，假设这一位为0，如果不满足条件这一位必须选，为1{intt=res;//看第
_WAWA鱼_·2024-01-14 19:50

牛客练习赛70 ------ 拼凑

题目：牛牛还是很喜欢字符串"puleyaknoi"。牛牛有T个超长超长的字符串，不过这次他更懒了，他希望直接在字符串中看见他喜欢的字符串。如果一个子串中含有一个子序列是”puleyaknoi“，那么他就把这个子串称作好的子串。牛牛是个懒人，他不喜欢看太长的子串，那样他会觉着眼镜很累。你能帮他求出对于每个字符串，最短的好的子串的长度是多少吗？如果没有，请输出-1输入第一行一个T表示数据组数接下来T行
♡-流浪孩·2024-01-14 19:49

【题目记录】——牛客练习赛87

文章目录A中位数思维Bk小数查询可持久化线段树题目集地址牛客练习赛87个人赛制作出一题AA中位数思维题目地址A中位数思路：要使中位数最小，只需要每次选择数字的时候选择最大的两位即可，因为每操作一次就删除一个数
气派飞鹰·2024-01-14 19:49

牛客练习赛A-假的线段树

链接：https://www.nowcoder.com/acm/contest/59/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat
轨轨123·2024-01-14 19:47

牛客练习赛87 -A-中位数

中位数比赛主页我的提交时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给出长度为nn的数组a1,a2,...,ana1,a2,...,an，做确切地kk次操作，每次操作选择两个不同的正整数i,ji,j使得ai=ai+ajai=ai+aj，并将ajaj从数组中删除。kk次操作后序列的中位数最小可以是多少？中位
郭晋龙·2024-01-14 19:46

牛客练习赛87 -C-牛老板

题目描述牛老板(牛牛)是一个土豪，他有无穷数量的纸币，但他的纸币面值很奇怪：牛老板纸币的面值要么为6i6i，要么为9i9i，其中(i∈[−∞,∞])(i∈[−∞,∞])且ii为整数。牛老板买了一架私人飞机售卖价格为XX，牛老板希望在不找零的情况下用尽可能少的纸币付钱，请你帮牛老板计算至少需要多少张纸币。输入描述:输入包含TT组测试用例，第一行一个整数TT接下来TT行每行一个整数XX输出描述:输出T
郭晋龙·2024-01-14 19:46

牛客练习赛87-牛老板-(记忆化搜索)

C题意：就是给你一个数n，然后有面值为6的i次方，和9的i次方，i是任意数。让你用最少的纸币达到正好组合成n。思考：看到这种题感觉不太好写，如果n先减去6的多少次方再加上9的多少次方怎么办呢？实际上这个题没有这种情况，会发现当减去6的多少次方的时候，还不如直接同6的0次方也就是1来补。反正当感觉特别麻烦的时候就按简单的去写，往往是可以的。代码：intT,n,m,k;intva[N];intvb[N
可爱美少女·2024-01-14 19:16

牛客练习赛111-B-一次交换

一次交换题目输入输出题目输入输出输入5abcdabacda输出YES输入3abcabc输出NO注意：若字符串相等且有相同字母，也可交换，输出"YES"例如：输入3abaaba输出YES可实现aa交换#includeusingnamespacestd;intmain(){intn;cin>>n;vectorv;//记录下不同字符的坐标strings,ss;cin>>s>>ss;intcount=0;
Hikariiiiiiiii·2024-01-14 19:15
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他