牛客算法笔记

【剑指offer】15-反转链表+图解

本文系《剑指offer》的刷题记录，通过牛客网在线平台测试通过。
puthon·2023-10-29 08:52

链表的回文结构

测试样例：1->2->2->1返回：true题目链接：链表的回文结构_牛客题霸_牛客网二、题解1、先判断链表是否为空或者是否只有一个节点，若是，则返回false：if(A==null||A.n
H-yajing·2023-10-29 03:39

10.28 牛客提高集训营7

目录2018.10.28牛客提高集训营7A中国式家长2(模拟)B随机生成树(贪心)C洞穴(倍增Floyd/bitset)2018.10.28牛客提高集训营7期望得分：100+100+100实际得分：100
weixin_30824277·2023-10-29 03:45

【OJ比赛日历】快周末了，不来一场比赛吗？ #10.22-10.28 #18场

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

牛客小白月赛80 D一种因子游戏

D一种因子游戏思路：我们考虑，对于A数组中的每个数，我们考虑B数组中是否存在某个对应的数字能和其匹配，即gcdgcdgcd等于1。由此想到二分图最大匹配，算出最大匹配数然后判断即可。#includeusingnamespacestd;constintN=2e6+5;typedeflonglongll;typedefpairpll;intmod=1e9+7;constintmaxv=4e6+5;co
Unlimitedz·2023-10-29 00:39

2019.4.24胡凡算法笔记

const与#define的差异(0)相同两者都可以用来定义常量；#definePI3.14159//常量宏constdoulbePi=3.14159;//常量(1)编译器处理方式不同define宏是在预处理阶段展开；const常量是编译运行阶段使用；(2)类型和安全检查不同define宏没有类型，不做任何类型检查，仅仅是展开。const常量有具体的类型，在编译阶段会执行类型检查。(3)存储方式不
sure_风雨与晴·2023-10-28 18:32

牛客网刷题-链表

1、链表整体翻转2、链表指定区间翻转链表基本操作3、链表k个一组翻转用了栈Stack4、合并两个有序链表用了递归5、合并k个有序链表调用了递归6、判断链表是否有环7、判断链表中环入口用了ArrayList判断包含关系8、输出最后k个结点9、删除倒数第n个结点两个引用指向两个变量10、链表第一个公共结点用了ArrayList判断包含关系
yuyanjingtao·2023-10-28 18:51

牛客网刷题-链表2

11、链表相加用了两个栈Stack，Stack的先进后出特性可以完美实现逆转。12、单链表排序先尝试了选择排序，毫无悬念超时。然后就偷懒了一吧，直接存储数值，然后利用Collections类的已有排序方法（利用优先队列的排序也是可行的），再重新组成单链表。看了下其他的，说可以手写快排和归并，也可以不超时通过。13、判断是否回文还是用栈，逆转头尾，然后头就可以跟尾比较了。
yuyanjingtao·2023-10-28 18:51

牛客网刷题-链表3

14、链表奇偶重排15、删除有序链表中的重复元素I16、删除有序链表中的重复元素II考察的都是链表的基础操作，如何移动或者删除一个元素，链表不断。16需要注意的是第一个元素也可能是重复元素会被删除，也即原本的头节点会被删除，因此要预设一个头节点，使其的next为原来的头节点。
yuyanjingtao·2023-10-28 18:51

牛客网刷题----------选择题

1，在程序代码中写的注释太多，会使编译后的程序尺寸变大。A错B正确解析：A2，下列关于功能性注释不正确的说法是()A功能性注释嵌在源程序中，用于说明程序段或语句的功能以及数据的状态B注释用来说明程序段，需要在每一行都要加注释C可使用空行或缩进，以便很容易区分注释和程序D修改程序也应修改注释解析：B不一定要在每一行都要加上注释3，语句：charfoo='中'，是否正确？（假设源文件以GB2312编码
我就呵呵了。。。·2023-10-28 18:49

html牛客网刷题---选择题

1，超链接访问过后hover样式就不出现了，被点击访问过的超链接样式不再具有hover和active了，解决方法是改变CSS属性的排列顺序？（）Aa:link{}a:visited{}a:hover{}a:active{}Ba:visited{}a:link{}a:hover{}a:active{}Ca:active{}a:link{}a:hover{}a:visited{}Da:link{}a:
我就呵呵了。。。·2023-10-28 18:49

牛客网刷题-两数之和

问题描述给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum需要返回这两个数字的下标（index1，index2），需要满足index1小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解例如：给出的数组为{20,70,110,150},目标值为90输出index1=1,index2=2输入描述:输入一个数组和目标数输出描述:输出和为目标数字的两个下
qq_35398517·2023-10-28 18:18

牛客网刷题-----树

1如何建立一个二叉树/***Definitionforbinarytree*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/2前序遍历/***Definitionforbinarytree*structTreeNode{*intval;
llz56·2023-10-28 18:47

牛客网刷题-括号匹配问题

前言：想要学好嵌入式，C语言与数据结构是必要熟练掌握的，而想熟练掌握一门语言，必须经过大量的练习，刷题，至少需要一两万行的代码量，才能具有一定的编程能力，至少拿到一个功能，怎么去用编程语言去实现它，从现在开始我要开启刷题之路，提高自己的编程水平，还有最重要的面试能力。推荐一款刷题神器->点击跳转进入网站(数据结构算法方向)导航一.括号匹配二.如何高效刷题一.括号匹配题目原型：输入输出示例：1.题目
rivencode·2023-10-28 18:46

牛客网刷题-环形链表

前言：想要学好嵌入式，C语言与数据结构是必要熟练掌握的，而想熟练掌握一门语言，必须经过大量的练习，刷题，至少需要一两万行的代码量，才能具有一定的编程能力，至少拿到一个功能，怎么去用编程语言去实现它，从现在开始我要开启刷题之路，提高自己的编程水平，还有最重要的面试能力。推荐一款刷题神器->点击跳转进入网站(数据结构算法方向)导航一.判断链表中是否有环二.链表中环的入口结点三.如何高效刷题一.判断链表
rivencode·2023-10-28 18:16

牛客网刷题-反转链表

个人主页：@rivencode的个人主页系列专栏：《牛客网刷题》推荐一款模拟面试、刷题神器，从基础到大厂面试题点击跳转开启刷题模式前言：想要学好嵌入式，C语言与数据结构是必要熟练掌握的，而想熟练掌握一门语言
rivencode·2023-10-28 18:15

牛客网刷题-合并两个排序的链表

前言：想要学好嵌入式，C语言与数据结构是必要熟练掌握的，而想熟练掌握一门语言，必须经过大量的练习，刷题，至少需要一两万行的代码量，才能具有一定的编程能力，至少拿到一个功能，怎么去用编程语言去实现它，从现在开始我要开启刷题之路，提高自己的编程水平，还有最重要的面试能力。推荐一款刷题神器->点击跳转进入网站(数据结构算法方向)导航一.合并两个排序的链表二.如何高效刷题一.合并两个排序的链表题目原型：输
rivencode·2023-10-28 18:15

牛客网刷题-合并两个有序数组

前言：想要学好嵌入式，C语言与数据结构是必要熟练掌握的，而想熟练掌握一门语言，必须经过大量的练习，刷题，至少需要一两万行的代码量，才能具有一定的编程能力，至少拿到一个功能，怎么去用编程语言去实现它，从现在开始我要开启刷题之路，提高自己的编程水平，还有最重要的面试能力。推荐一款刷题神器->点击跳转进入网站(C语言方向)1.合并两个有序的数组题目分析：A数组的有效元素个数为m，B数组的有效元素个数为n
rivencode·2023-10-28 18:45

牛客网刷题--成绩排序

牛客网刷题–成绩排序题目描述用一维数组存储学号和成绩，然后，按成绩排序输出。
KevinDB·2023-10-28 18:44

牛客网刷题-(6)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的PYTHON学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录(1)闰年判断(2)判断大小(3)零食
Aileen_0v0·2023-10-28 18:12

牛客网刷题-(7)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的PYTHON学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录(1)游戏时间(2)简单排序♥♥♥(3
Aileen_0v0·2023-10-28 18:10

2021-07-14 SQL（牛客网）刷题 8、10、11题

SQL8找出所有员工当前薪水salary情况SQL8题目SQL8题目解答：方法一使用groupbyselectsalaryfromsalarieswhereto_date='9999-01-01'groupbysalaryorderbysalarydesc方法二使用distinct关键字selectdintinctsalaryfromsalarieswhereto_date='9999-01-01
Sunny_Liao·2023-10-28 16:17

LeetCode刷题：88. 合并两个有序数组

首发时间：2023年10月28日参考在线编程网站：牛客网力扣博主的码云gitee，平常博主写的程序代码都在里面。文章仅供参考，如果发现错误，请及时告知我哦！感谢感谢！题目链接：
2023Fighting·2023-10-28 14:24

超全的C++开发工程师面经

type=post&order=time&pos=&page=2&channel=-1&source_id=search_post_nctrack&subType=2来源：牛客网【C++】百度三面：https
haimianjie2012·2023-10-28 13:33

在网络课堂丰富的时代，不进则退

拿笔者来举例，前些年我是拷贝学长们的视频资料自学单片机，而近几年看到最多的建议是“到XX网站学习机器学习或者到牛客网刷题等等”，再也不需要拷贝上一届的古董了。无疑，这些学习产品大
lollipopZZ·2023-10-28 12:24

题解 | #统计牛客网刷题数量500以上的大佬#

题解|#水仙花数#//本文是在水仙花数大佬基础上改动的，因为目前的题解没有跳出程序的出口，出现死循环。//故做了改动如下：#includeusin迈瑞面经分享迈瑞一二面真的体验感极好，二面就是手撕一个算法题，3000以内数字编码解码那个。我编码写出来了，但是解码有点问题，导致提交会报错。二面面试官给我讲是因为巴拉巴拉题解|#统计复旦用户8月练题情况#selectup.device_id,up.un
2301_79125642·2023-10-28 10:26

Leetcode_516. 最长回文子序列

题目链接刚看了《算法笔记》上的最长回文子串问题，于是模仿着来解决这个最长回文子序列的问题。
Kerin637·2023-10-28 08:37

【1错笔记】psd面试——最长回文子序列 动态规划（2000字超详细解题）

题目：链接：https://ac.nowcoder.com/acm/contest/90/D来源：牛客网题目描述掌握未来命运的女神psd师兄在拿了朝田诗乃的buff后决定去实习。
「已注销」·2023-10-28 08:06

Python基础入门例程18-NP18 生成数字列表（列表）

目录描述输入描述：输出描述：示例1解答：说明：描述牛牛在牛客网系统录入了一连串数字，数字之间依靠逗号隔开，你能帮助他将这些数字存储在列表中吗，列表元素以int的形式。
heda3·2023-10-28 06:11

轮转数组(Java)

题目:牛客NC110旋转数组:这里牛客给出了数组长度我们直接用就可以了.LeetCode189.轮转数组:189.轮转数组分析:这个题怎么做呢?你是否想到可以逐次移动来实现?
踏遍三十六岸·2023-10-28 06:04

计算网络机复习期末复习整理（《计算机网络》王相林 著）

结束啦~(¦3[▓▓]复习材料：书本《计算机网络（第二版）》王相林著+b站王道考研《计算机网络》+天勤考研《计算机网络》刷题：杭电2011年6月AB卷+牛客两张重要的图五层结
huangxyee·2023-10-28 05:35

前端八股文经验分享：面试拷打经历 与 知识总结（纯个人总结）（一） - 持续更新ing

我总结的面经内容囊括了自己面试题/笔试题，掘金、牛客、小红书、博客其他同学分享的内容，内容量很大，我会尽快更新的。都是个人总结的白话文描述，如有问题欢迎指正。
T Z X_·2023-10-28 03:30

【牛客刷题20】 计算字符串的编辑距离

文章目录一、题目二、思路一、题目题目链接：计算字符串的编辑距离二、思路  分析题目：可用的操作：插入、删除、替换一次操作：只能操作一个字符编辑距离：最小的操作数思路是采用动态规划来做。问题：字符串A转换成字符串B的编辑距离子问题：字符串A的一部分转换成字符串B的一部分的编辑距离状态F（i,j）：字符串A的前i个字符转换成字符串B的前j个字符的编辑距离状态转移方程：F（i,j）：？？？这个状态转移方
十叶知秋·2023-10-28 03:57

牛客题霸--反转字符串题解

题目链接：牛客题霸–反转字符串来源：牛客网暴力,原始字符串取反存入新字符串classSolution{public:stringsolve(stringstr){stringreverse_str;for
江南岸_·2023-10-28 03:57

牛客题霸之算法篇 ---＞ 题解合集

最近掌柜没怎么更新博客，是因为在给牛客题霸的算法篇写题解，正在这块有需求的朋友可以看看，希望这些题解可以帮助大家在学习数据结构和算法这块更容易通关！题解合集剑指Offer和算法篇专栏
小白掌柜·2023-10-28 03:26

牛客Top200---最长回文字符串（java）

题目题解：中心扩展法描述：遍历，从左到右遍历，然后向两端扩展假设每个字符都是回文串最中心的字符，从中心字符向两边扩展，若左右字符不同则他就不会是回文串。回文字符串需要分情况考虑，分奇偶两种情况，为奇数是i==i，然后向两边扩展，当为偶数时，先判断i==i+1字符是否一样，一样则向两边扩展，否则他就不可能是回文串。最后回文长度就是right-left-1，这个可以举两个例子下面第一个是返回最长回文的
小样yx·2023-10-28 03:55

【编程题 动态规划】HJ52 计算字符串的编辑距离（详细注释 易懂）

题目描述题目链接：计算字符串的编辑距离_牛客题霸_牛客网(nowcoder.com)Levenshtein距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。
枫渝浪天下·2023-10-28 03:25

【牛客网华为机试】HJ52 计算字符串的距离

题目描述Levenshtein距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫LevenshteinDistance。Ex：字符串A:abcdefg字符串B:abcdef通过增加或是删掉字符”g”的方式达到目的。这两种方案
202xxx·2023-10-28 03:25

《牛客题霸-算法篇》刷题之NC230 Nim游戏

一、题目二、示例三、代码classSolution:defNimGame(self,n:int)->bool:returnnotn%4==0四、算法说明谁先取到倒数第四个数就会获胜。以10为例，谁先取到6，就会获胜；将原问题转化为谁先取到6的问题，谁先取到2，就会获胜；由于我方先拿，因此会获胜。以12为例，谁先取到8，就会获胜；将原问题转化为谁先取到8的问题，谁先取到4，就会获胜；由于我方先拿，且
O_胡萝卜_O·2023-10-28 03:53

《牛客题霸-算法篇》刷题之NC10 大数乘法

一、题目二、示例三、代码classSolution:defsolve(self,s:str,t:str)->str:returnint(s)*int(t)四、算法说明不好意思说！胡萝卜2022年8月7日19:55:22我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
O_胡萝卜_O·2023-10-28 03:52

《牛客题霸-算法篇》刷题之NC55 最长公共前缀

一、题目二、示例三、代码classSolution:deflongestCommonPrefix(self,strs:List[str])->str:n=len(strs)ifn==0:return""foriinrange(len(strs[0])):temp=strs[0][i]forjinrange(1,n):ifi==len(strs[j])orstrs[j][i]!=temp:retur
O_胡萝卜_O·2023-10-28 03:52

《牛客题霸-算法篇》刷题之NC57 反转数字

一、题目二、示例三、代码classSolution:defreverse(self,x):x=str(x)ifx[0]=='-':result=int('-'+x[1:][::-1])else:result=int(x[::-1])if-2**31
O_胡萝卜_O·2023-10-28 03:22

牛客题霸-反转字符串题解

原题链接：https://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3?tpId=188&rp=1&ru=%2Fta%2Fjob-code-high-week&qru=%2Fta%2Fjob-code-high-week%2Fquestion-rankingclassSolution{public:/***反转字符串*@par
艾本初·2023-10-28 03:20

牛客题霸 -- HJ52 计算字符串的编辑距离

解题步骤：参考代码：intmain(){strings1;strings2;while(cin>>s1>>s2){intm=s1.size();intn=s2.size();//增加空白字符，修正下标的映射关系s1=''+s1;s2=''+s2;//多卡一行，多开一列vector>dp(m+1,vector(n+1));//初始化for(inti=0;i<=m;i++){dp[i][0]=i;}f
Gay~·2023-10-28 02:46

算法笔记 递归：产生集合的全排列 整数划分

一.产生集合的全排列#集合全排列defPerm(list,head,tail):#递归出口，构成一次全排列，输出ifhead==tail:foriinrange(tail+1):print(list[i],end="")print()#产生head到tail的全排列else:forjinrange(head,tail+1):list[head],list[j]=list[j],list[head]
yogur_father·2023-10-28 02:33

LeetCode刷题：26. 删除有序数组中的重复项

首发时间：2023年10月22日参考在线编程网站：牛客网力扣博主的码云gitee，平常博主写的程序代码都在里面。文章仅供参考，如果发现错误，请及时告知我哦！感谢感谢！题目
2023Fighting·2023-10-28 01:42

回溯法：雀魂启动！

_牛客题霸_牛客网题解：回溯法1、用哈希思想构建映射表，标记已有的卡的种类和个数2、遍历卡池，先从卡池中抽一张卡，因为只能抽一张卡，所以一种卡只判断一次3、抽到卡后找雀头--遍历已有卡，使用穷举法，如果手中有一种卡的数量达到两张
Eclips3·2023-10-28 00:43

放学辣[简单版]

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述本题和D题的唯一区别是NNN的范围。校园里目前有NNN名学生，这些学生属于MMM个班级。
JSU_曾是此间年少·2023-10-27 22:07

牛客网刷题-(3)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的PYTHON学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录(1)油耗(2)时间转换编辑(3)简单
Aileen_0v0·2023-10-27 06:06

牛客网刷题-(4)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的PYTHON学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录(1)计算图形面积(2)平均数2(3)
Aileen_0v0·2023-10-27 06:06
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他