牛客算法笔记

dfs(深搜反推)

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网给定两个整数a,b(a≤b)a,b\(a\leqb)a,b(a≤b)，在一次操作中，你可以选择以下三个操作中的任意一个进行操作：a+1a*aa*2
Ch714254994·2023-09-04 03:36

【无标题】

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网小Why拿到了一个密码长度为mmm的密码锁，这个密码锁可输入内容无限，并只对最后输入的mmm位字符进行检测，检测正确时密码锁会解锁一次，同时清空包含检测正确字符串在内的之前的所有字符
Ch714254994·2023-09-04 03:06

(牛客)游游开车出游 (三分化求最小值)

题目描述游游准备开车出游，她的车非常特殊，油越多则最高速度越快，即最高速度和油量是成正比的。另外，行驶过程中油是不会消耗的。已知游游的车初始的最高速度为v0，当游游花费了ttt时间加油时，车的最高速度会变成v0+t∗x。游游开车的总里程为y，假设游游始终以最高速度行驶（即忽略加速时间），游游想知道，自己最少花费多少时间可以完成出游？输入描述:三个整数v0,x,y，用空格隔开。0≤v0≤10^91≤
Go Free919·2023-09-04 02:15

(牛客) 游游的字符重排（next_permutation的使用）

题目描述游游定义一个字符串是“好串”，当且仅当该字符串相邻的字符不相等。例如"arcaea"是好串，而"food"不是好串。游游拿到了一个字符串，她可以将该字符串的各个字符顺序随意打乱。她想知道一共可以生产多少种不同的好串？输入描述:一个仅包含小写字母的字符串，长度不超过10。输出描述:好串的数量。示例1输入aab输出1说明只有"aba"这一种好串。示例2输入arc输出6示例3输入aaaaaa输出
Go Free919·2023-09-04 02:45

算法笔记——路径问题

在引入介绍如何写一个算法的时候，我们先引入一个题作为例子1137.第N个泰波那契数-力扣（LeetCode）作为刚开始学习算法的我们，看到这个题目的时候，应该想好以下的问题：1.状态表示我们要用什么来表示每个位置的数值，甚至是返回哪个元素的下标对应的值？怎么来？——返回的元素是按照题目的什么规律来实现？并且要满足题目的要求？最后要发现问题中可能出现的子问题，防止有重复，栈溢出等问题。由题目我们知道
Nick-An·2023-09-04 02:39

动态规划之照明路灯

来源：牛客网测试用例输入：每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于1000000000大于0）。第二行有n个整数(均大于等于0小于等于l)，为每盏灯的坐标，多个
Ambrosedream·2023-09-04 01:02

无规则字符串转化为整数

字符串转化为整数题目来源：牛客网实现函数atoi。函数的功能为将字符串转化为整数提示：仔细思考所有可能的输入情况。这个问题没有给出输入的限制，你需要自己考虑所有可能的情况。
Ambrosedream·2023-09-04 01:31

【牛客网题目】链表中的节点每k个一组翻转

目录描述题目分析描述将给出的链表中的节点每k个一组翻转，返回翻转后的链表如果链表中的节点数不是k的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。数据范围：0≤n≤2000，1≤k≤2000，链表中每个元素都满足0≤val≤1000；要求空间复杂度O(1)，时间复杂度O(n)例如：给定的链表是1→2→3→4→5对于k=2,你应该返回2→1→4→3→5对于k=3,你应该返回3→
jk_101·2023-09-03 20:24

【牛客网题目】合并两个排序的链表

目录描述题目分析描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围：0≤n≤1000，1000≤节点值≤1000要求：空间复杂度O(1)，时间复杂度O(n)如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4,5,6}，所以对应的输出为{1,2,3,4,5,6}，转换过程如下图所示：或输入{-1,2,4},{1,3,4}时，合并
jk_101·2023-09-03 20:24

【牛客网题目】反转链表

目录描述解题分析描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围：0≤n≤1000要求：空间复杂度O(1)，时间复杂度O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：示例1输入：{1,2,3}返回值：{3,2,1}示例2输入：{
jk_101·2023-09-03 20:23

剑指Offer（三十五）：数组中的逆序对

机器学习干货csdn：https://blog.csdn.net/baidu_31657889/github：https://github.com/aimi-cn/AILearners一、引子这个系列是我在牛客网上刷
xiaoming3526·2023-09-03 13:40

牛客小白月赛77，小Why的简单加减，2023/9/1

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给定长度为
Landing_on_Mars·2023-09-03 10:48

每日一题（链表中倒数第k个节点）

每日一题（链表中倒数第k个节点）链表中倒数第k个结点_牛客网(nowcoder.com)思路:如下图所示：此题仍然定义两个指针，fast指针和slow指针，假设链表的长度是5，k是3，那么倒数第3个节点就是值为
这里是彪彪·2023-09-03 06:19

动态连通性问题之快速查找算法笔记

快速查找（贪心算法）目的：通过并查集解决动态连通性问题定义：在一个N个元素的数组中，当且仅当p、q的id相等时，p和q是连通的。课程链接github地址接口/***判断两个元素是否连通：比对id值是否相等即可*/publicbooleanconnected(intp,intq)；/***连通p、q*将所有与p相同id的元素的id值都变更为q的id值*/publicvoidunion(intp,in
yangc91·2023-09-03 06:53

【java web】论坛实现帖子回复（仿牛客网），帮助大家理清逻辑

一、common表的情况CREATETABLE`comment`(`id`intNOTNULLAUTO_INCREMENT,`user_id`intDEFAULTNULL,`entity_type`intDEFAULTNULL,`entity_id`intDEFAULTNULL,`target_id`intDEFAULTNULL,`content`text,`status`intDEFAULTNU
Katniss的名字被占用·2023-09-02 20:07

【仿牛客论坛java项目】第五章 Kafka，构建TB级异步消息系统：阻塞队列、Kafka入门、Spring整合Kafka、发送系统通知、显示系统通知

这里写自定义目录标题一、阻塞队列简单的阻塞队列测试案例总结阻塞队列二、Kafka入门1、基础知识Kafka术语消息队列实现方式两种2、配置3、启动全部命令启动zookeeper服务器再启动kafka服务器创建Topic关闭4、总结Kafka的特点Kafka的术语三、Spring整合Kafka导入依赖application.propertiesKafkaTests.java测试结果四、发送系统通知事
-Blue.·2023-09-02 13:15

[牛客Hot101]链表篇

文章目录1.翻转链表2.链表内指定区间翻转3.链表中的节点每k个一组翻转4.合并两个排序的链表5.合并k个排序的链表6.判断链表是否有环7.链表中倒数第k个节点8.删除链表中的倒数第k和节点9.两个链表的第一个公共节点10.链表的入环节点11.链表相加（二）12.单链表排序13.判断一个链表是否是回文结构14.链表的奇偶重排15.删除有序链表中重复的元素I16.删除有序链表中重复的元素||1.翻转
小周学编程~~~·2023-09-02 12:34

牛客30道Java专项练习-错题02

一、抽象类为什么不能被实例化？抽象类确实有构造方法，但这个构造方法是用来被子类调用的，因为任何子类都必须调用从Object开始的所有父亲的构造方法，才算完成初始化工作。如果抽象类被实例化，就会报错，编译无法通过。而接口里不含构造器。自然无法被实例化。二、in和outout是从程序里出去的数据，in是进入到程序的数据。三、编译时异常、运行时异常编译时异常需要我们手动的进行捕捉处理，也就是用try-c
小万是个小趴菜·2023-09-02 11:30

牛客OJ输入

1、输入个数固定，但是每一行输入长度不同例如31235235243859或者31,9,3,75,2,61,6funcmain(){n:=0//必须使用Scanlnfmt.Scanln(&n)res:=make([][]int,0)varaintfori:=0;i
愤怒的potato·2023-09-02 10:08

【算法训练-字符串 二】最长回文子串

本篇Blog的主题是【最长回文子串】，使用【字符串】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-09-02 09:19

动态规划（选择）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网作为队伍的核心，forever97很受另外两个队友的尊敬。
Ch714254994·2023-09-02 09:50

01背包（换汤不换药）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0＜n≤30），每个物品有一个体积（正整数）。
Ch714254994·2023-09-02 09:49

2019牛客多校7月18日第一场

2019牛客多校7月18日第一场A题意RMQ(A,l,r)定义为A[l..r]中最小的元素的下标。重新定义了两个数组相等的含义。定义为两个数组相等为任意相同方式的切片[l:r]的RMQ值相等。
稻云麦花·2023-09-02 05:59

加密与安全刷题

刷题网站：牛客网HTTPS保证信息安全HTTP协议通常承载于TCP协议之上，有时也承载于TLS（安全传输层协议）或SSL（安全套接层协议SecureSocketsLayer）协议层之上，这个时候，就成了我们常说的
闭门造折·2023-09-01 21:45

面渣逆袭：MySQL六十六问，两万字+五十图详解！有点六

当然，可能会现场写一些SQL语句，SQ语句可以通过牛客、LeetCode、L
跟着我学Java·2023-09-01 18:43

【无标题】MySQL六十六问，两万字+五十图详解！

当然，可能会现场写一些SQL语句，SQ语句可以通过牛客、LeetCode、LintCode之类的网站来练习。1.什么是内连接、外连接、交叉连接、笛卡尔积呢？
DreamLRH·2023-09-01 18:13

c++ 常用STL整理

最近在练习C++编程，做了一些牛客和力扣上面的题目，发现常用的C++STL有以下几种，对此进行简要总结，以便自己及时复习。文章大多来自转载，感谢社区程序员的共享。
若昭·2023-09-01 18:31

2021-02-26：一个数组arr是二叉树的中序遍历结果，每条边的开销是父节点和子节点的乘积，总开销是所有边的开销之和。请问最小总开销是多少？

链接：https://www.nowcoder.com/questionTerminal/0d939e874a004f449a370aca1346dd5c来源：牛客网小团有一个由N个节点组成的二叉树，每个节点有一个权值
福大大架构师每日一题·2023-09-01 15:09

【算法笔记】二维的哈希与迭代转换；Runtime Error 的解决思路

https://vjudge.net/problem/UVA-11019如何对一个二维数组进行哈希对于一个一维数组A(1*M)，哈希的方式是：seedM−1∗A[0]+seedM−2∗A[1]+seedM−3∗A[2]+...+seed0∗A[M−1]seed^{M-1}*A[0]+seed^{M-2}*A[1]+seed^{M-3}*A[2]+...+seed^{0}*A[M-1]seedM−1
Ranye123·2023-09-01 14:49

面试官：说说TypeScript扩展类型定义

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记扩展类型定义在TypeScript中，我们可以通过声明文件
·2023-09-01 12:53

【OJ比赛日历】快周末了，不来一场比赛吗？ #08.26-09.01 #16场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！
CompHub·2023-09-01 08:40

【OJ比赛日历】快周末了，不来一场比赛吗？ #09.03-09.09 #12场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！
CompHub·2023-09-01 08:40

【OJ比赛日历】快周末了，不来一场比赛吗？ #08.19-08.25 #10场

CompHub[1]实时聚合多平台的数据类(Kaggle、天池…)和OJ类(Leetcode、牛客…）比赛。本账号会推送最新的比赛消息，欢迎关注！
CompHub·2023-09-01 08:39

《牛客题霸-算法篇》刷题之NC339 翻转单词

一、题目二、示例三、代码classSolution:defreverseWord(self,str:str)->str:return''.join([x[::-1]forxinstr.split('')])四、算法说明略。胡萝卜2022年9月3日我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
O_胡萝卜_O·2023-09-01 06:47

《牛客题霸-算法篇》刷题之NC229 判断字符是否唯一

一、题目二、示例三、代码classSolution:defisUnique(self,str:str)->bool:returnlen(list(str))==len(set(list(str)))四、算法说明简简单单！胡萝卜2022年9月2日我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
O_胡萝卜_O·2023-09-01 06:47

C++加斜杠进行转义输出

链接：https://ac.nowcoder.com/acm/contest/18839/1006来源：牛客网题目描述BoBo老师教了KiKi学习程序设计基础，他知道C++是带类的C语言，这个“++”主要包含三部分内容
迷糊小鬼·2023-09-01 04:23

【牛客刷题】二叉树的镜像

文章目录前言一、题目描述二、详细题解三.代码实现总结前言每天能够写一道题也是可以的，如果这道题可以有所收获的话！！！一、题目描述二、详细题解这个题目首先想到的是采用分治方法；按照题目表达的意思，左边的子树要和右边的子树互换达到要求；把每个节点的左右节点互换，遍历所有节点，当节点为空返回空，递归下去就可以完成任务了；三.代码实现/***structTreeNode{*intval;*structTr
书千痴。·2023-09-01 04:59

【牛客刷题】最小的k个数

文章目录前言一、题目描述二、详细题解三.代码实现总结前言打好基础，不求速度，但求质量！！！一、题目描述二、详细题解这里用的是计数法，不了解的可以看我以前的博客–排序的博客就详细介绍了这个方法；因为这里的数据有大小限制，所以先搞一个刚刚好包含最大数的数组，最大数就是开的数组大小；把原数组的大小作为刚刚开的数组的下标，然后让刚刚开的数组对应下标的数据加一，注意：初始化刚刚开的数组都为0，这样才好计数；
书千痴。·2023-09-01 04:29

【牛客刷题】最长不含重复字符串的子字符串

文章目录前言一、题目描述二、题解描述三.代码实现总结前言有空多刷题！！！一、题目描述二、题解描述搞两个指针，和搞一个计数变量；保证两个指针间的数据没有重复字符，记录长度；要是右指针走的过程中碰到了左右指针相同字符（字母）的话，更新左指针到相同字符的下一个字符，然后右指针再开始走，而且计数变量慢慢更新；我这里把判断是否有重复字符封装成了一个函数，没有就返回-1，有的话就返回相同字符下一个字符下标；三
书千痴。·2023-09-01 04:28

[牛客复盘] 牛客周赛 Round 9 20230827

[牛客复盘]牛客周赛Round920230827总结小美的外卖订单编号1.题目描述2.思路分析3.代码实现小美的加法1.题目描述2.思路分析3.代码实现小美的01串翻转1.题目描述2.思路分析3.代码实现小美的数组操作
七水shuliang·2023-09-01 01:05

多组背包恰好装满方案数

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网现在有一个大小n*1的收纳盒，我们手里有无数个大小为1*1和2*1的小方块，我们需要用这些方块填满收纳盒，请问我们有多少种不同的方法填满这个收纳盒分析
Ch714254994·2023-09-01 01:43

C++--动态规划背包问题(1)

【模板】01背包_牛客题霸_牛客网你有一个背包，最多能容纳的体积是V。现在有n个物品，第i个物品的体积为vivi,价值为wiwi。（1）求这个背包至多能装多大价值的物品？
函数指针·2023-09-01 00:34

C++--完全背包问题

【模板】完全背包_牛客题霸_牛客网你有一个背包，最多能容纳的体积是V。现在有n种物品，每种物品有任意多个，第i种物品的体积为vivi,价值为wiwi。（1）求这个背包至多能装多大价值的物品？
函数指针·2023-09-01 00:02

牛客/力扣算法题

1.逆转字符串varreverseWords=function(s){s=s.trim();letarr=[];arr=s.split("");arr=arr.reverse();letstr="";for(leti=0;i
洛音轩·2023-08-31 23:21

牛客 - 上楼梯(dp练习)

题目描述：给定一个正整数intn，从0开始加到n，每次可增加1、2或3，直到其大于等于n，请返回一个数，代表加到n的方案的个数。保证n小于等于100000，并为了防止溢出，请将结果Mod1000000007。解析：这道题就是一个加强版的斐波拉契数列，只不过从前两个变成了前三个的总和。另一个可能存在的问题就是取余数的问题，不过小心一点其实也简单。代码如下：classGoUpstairs{public
i_actor·2023-08-31 15:22

面试官：说说TypeScript类型系统层级

小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记类型系统层级TypeScript的类型系统是强类型和静态类型的
·2023-08-31 13:44

算法练习（9）：牛客在线编程09 双指针

packagejz.bm;importjz.Interval;importjava.util.ArrayList;importjava.util.HashMap;publicclassbm9{/***BM87合并两个有序的数组*/publicvoidmerge(intA[],intm,intB[],intn){inti=m-1,j=n-1,k=m+n-1;while(i>=0||j>=0){int
青铜爱码士·2023-08-31 13:17

算法练习（10）：牛客在线编程10 贪心算法

packagejz.bm;importjava.util.ArrayList;importjava.util.Arrays;publicclassbm10{/***BM95分糖果问题*/publicintcandy(int[]arr){intres=0;intn=arr.length;int[]nums=newint[n];//每个人都分配一个糖果for(inti=0;iarr[i-1]){num
青铜爱码士·2023-08-31 13:13

牛客刷题（华为机试）

入门1.进制转换描述：写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。数据范围：保证结果在1≤n≤2^31-1输入描述：输入一个十六进制的数值字符串。输出描述：输出该数值的十进制字符串。不同组的测试用例用\n隔开。importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoid
鹅纷斐，·2023-08-31 03:23

【数据结构与算法 模版】高频题刷题模版

本篇Blog的主题是【】，使用【】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-08-30 23:59
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他