牛客算法训练

每日OJ_牛客_马戏团（模拟最长上升子序列）

目录牛客_马戏团（模拟最长上升子序列）解析代码牛客_马戏团（模拟最长上升子序列）马戏团__牛客网搜狐员工小王最近利用假期在外地旅游，在某个小镇碰到一个马戏团表演，精彩的表演结束后发现团长正和大伙在帐篷前激烈讨论

GR鲸鱼·2024-09-16 04:10

【华为OD机试真题 python】输出指定字母在字符串的中的索引【2022 Q4 | 100分】

前言《华为OD笔试真题python》专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。

无痕de泪·2024-09-15 16:37

C语言暑假学习刷题——Day4

循环的理解考点二：while循环和循环嵌套的理解考点三：break在switch语句中的应用考点四：升序插入排序算法的应用考点五：循环嵌套的理解编程题【leetcode题号：645.错误的集合】【难度：简单】【牛客网题号

奋斗小温·2024-09-15 04:06

代码随想录算法训练营第45天 | LeetCode115.不同的子序列、 LeetCode583.两个字符串的删除操作、LeetCode72.编辑距离

目录LeetCode115.不同的子序列LeetCode583.两个字符串的删除操作LeetCode72.编辑距离LeetCode115.不同的子序列给你两个字符串s和t，统计并返回在s的子序列中t出现的个数，结果需要对10^9+7取模。思路：昨天做了一道判断子序列的问题，今天这个跟它有点区别，这里是问子序列的个数有多少个。但是大体上其实就是分为两个部分，遇到元素相等时如何处理，不相等时又如何处理

霸L·2024-09-15 01:14

代码随想录算法训练营第9天 | LeetCode28.找出字符串中第一个匹配项的下标、LeetCode459.重复的子字符串

LeetCode28.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不

霸L·2024-09-15 01:14

代码随想录算法训练营第46天 | LeetCode647.回文子串、 LeetCode516.最长回文子序列

目录LeetCode647.回文子串1.动态规划2.双指针法LeetCode516.最长回文子序列LeetCode647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。思路：在回溯系列也做过求给定字符串的所有回文子串，那里求的是所有的划分结果，这里统计的是回文子串的数目，但是因为回溯本质上

霸L·2024-09-15 00:40

代码随想录算法训练营第三天| 链表01

一、链表基础链表是一种通过指针串联在一起的线性结构。每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针）。最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。链表类型：单链表、双链表、循环链表单链表：双链表：每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。双链表既可以向前查询也可以向后查询。循环链表，就是链表首尾相

咕咕鹄鹄·2024-09-14 00:26

大二上学期详细学习计划

本学习完成目标：项目：书籍：《mysql必知必会》《java核心技术卷》（暂时）加强JavaSE的学习，掌握Java核心Mysql+sql（把牛客上的那50道sql语句题写完）git+maven完成springboot

学会沉淀。·2024-09-13 23:24

代码随想录算法训练营第三十九天| 62. 不同路径，63. 不同路径 II

62.不同路径搞清楚dp[i][j]的定义推导出公式遍历顺序，从左到右，从上到下dp的初始化动态规划中如何初始化很重要！|LeetCode：62.不同路径_哔哩哔哩_bilibili《代码随想录》算法公开课开讲啦！快来打卡！本期视频的文字讲解版在「代码随想录」刷题网站：programmercarl.comGithub：https://github.com/youngyangyang04/leetc

零offer在手·2024-09-13 07:18

图论篇--代码随想录算法训练营第五十八天打卡|拓扑排序，dijkstra（朴素版）

拓扑排序题目链接：117.软件构建题目描述：某个大型软件项目的构建系统拥有N个文件，文件编号从0到N-1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件A依赖于文件B，则必须在处理文件A之前处理文件B（0#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;vectorinDegree(n,0

热爱编程的OP·2024-09-13 07:44

二叉树篇--代码随想录算法训练营第十八天| 530.二叉搜索树的最小绝对差， 501.二叉搜索树中的众数， 236. 二叉树的最近公共祖先，235. 二叉搜索树的最近公共祖先

530.二叉搜索树的最小绝对差题目链接：.-力扣（LeetCode）讲解视频：二叉搜索树中，需要掌握如何双指针遍历！|LeetCode：530.二叉搜索树的最小绝对差题目描述：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1：输入：root=[4,2,6,1,3]输出：1解题思路：该题用到了二叉搜索树的性质：中序遍历元素

热爱编程的OP·2024-09-13 07:44

代码随想录算法训练营Day56|| 图论part06

卡玛网108冗余链接：每输入一条边，检查两个节点是否在同一集合中，如果已经在了，就说明这条边是多余的，直接输出。（如果加入这条边就一定成环了）卡玛网109冗余链接II：这题的复杂度直接上升了一百个档次，需要准备许多函数待调用。思路必须得极其清楚。第一遍看下来理解了，自己写肯定写不出来，需要看好几遍的题。

傲世尊·2024-09-13 06:40

牛客Verilog语法刷题Day 1

校验器的输入是由原始数据位和校验位组成对于奇偶校验，若合法编码中奇数位发生了错误，也就是编码中的1变成0或0变成1，则编码中1的个数的奇偶性就发生了变化，从而可以发现错误，但不能检测出是哪些位出错。对于一个设置为50MHz的移位寄存器，把16左移到128，需要（）nsA.30B.40C.50D.60本题答案选D,从16到128需要3位，50MHz的时钟为20ns，移动3位则为60ns时间(s)=1

SAChemAdvance·2024-09-13 03:47

暑期破防实录——捡漏腾讯

不用再机械地刷新牛客动态，而不知道自己到底想要什么。原来就只是这种感觉，周围的一

沈七QWQ·2024-09-12 21:04

牛客小白月赛99（上）

材料打印题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){longlonginta

筱姌·2024-09-12 19:52

代码随想录算法训练营第十天 | Javascript | 力扣Leetcode | 144、145、94. 二叉树前序，后续，中序

前言踏平坎坷成大道，斗罢艰险又出发！自律的尽头是自控，自控的尽头是硬控。愿道友们披荆斩棘，终能得偿所愿。简介本人是小几年经验的前端开发，算法基础只有力扣几十道题，非常薄弱。今天是个人的代码随想录算法硬控自己第10天，搞搞二叉树，冲！题目链接：144.二叉树前序，145.二叉树后序，94.二叉树中序比较简单，代码差别不大，直接贴上。

栗子皮皮布丁·2024-09-12 18:17

牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri

Buoluochuixue·2024-09-12 17:45

牛客周赛 Round 58

D好好好数题目大意：定义k-好数为：可以表示为若干个不同的k的整次幂之和的数字例如30=3^3+3^1,30是一个3-好数给定一个数n，n最少可以表示成几个k-好数的和赛事错误思路：将n转化为k进制，然后将数位上的数字求和，当时想的是求n转换为n个k的整次幂的数正解：k进制数位上的最大值即为解，因为一个k-好数可以表示为多个k的整次幂的和，比如三进制下1010，可用（1000+10）两个k的整次幂

Pown_ShanYu·2024-09-12 17:14

牛客周赛 Round 58（下）

能做到的吧题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#include#includeusingnamespacestd;stringfindMax(strings){intn=s.length

筱姌·2024-09-12 17:44

代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

Leetcode344.反转字符串思路分析：反转字符串直观思路是对称交换两端的字符，即双指针法。代码实现：classSolution{public:voidreverseString(vector&s){inti=0,j=s.size()-1;while(istr:return"".join(reversed(s.split()))Leetcode剑指Offer58-II.左旋转字符串思路分析：直

书痴熊·2024-09-11 13:03

代码随想录算法训练营day30

1.用最少数量的箭引爆气球1.1题目.-力扣（LeetCode）1.2题解classSolution{public:intfindMinArrowShots(vector>&points){sort(points.begin(),points.end(),[](vector&a,vector&b){returna[0]points[i-1][1]){//那必须得要一只箭result++;}//挨着

半勺鸡腿堡·2024-09-11 07:21

代码随想录算法训练营day18|二叉树06

一、530.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差-力扣（LeetCode）给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。示例：提示：树中至少有2个节点思路：classSolution:def__init__(self):self.vec=[]deftraversal(self,root):ifrootisNone:returnself.trave

咕咕鹄鹄·2024-09-11 07:50

牛客错题集3，前端开发结构

在Thread中有一个成员变量ThreadLocals，该变量的类型是ThreadLocalMap,也就是一个Map，它的键是threadLocal，值为就是变量的副本。通过ThreadLocal的get()方法可以获取该线程变量的本地副本，在get方法之前要先set,否则就要重写initialValue()方法。ThreadLocal的使用场景：数据库连接：在多线程中，如果使用懒汉式的单例模式创

卖家导航·2024-09-10 18:15

2024牛客暑期多校训练营2 H Instructions Substring

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述Redstandsatthecoordinate(0,0)(0,0)(0,0)oftheCartesiancoordinatesystem.Shehasastringofinstructions

数学收藏家·2024-09-10 14:50

2024牛客5

E.安题意：May和Ray都有n个骑士，两人的骑士对立站。轮流（May先选）选一个骑士攻击对面的骑士，被攻击骑士生命值-1.问最后May的骑士能活几个人。题解：比较两人的骑士生命值，如果生命值相等，优先攻击的骑士存活，所以生命值相等的骑士有一半可以是May先攻击，其余的骑士生命值大的存活代码：#include#defineintlonglong#definePIIpair#definerep(i,

abTao_lx·2024-09-10 10:25

记一次体验糟糕的牛客网小白赛

只想哭。还是想哭。马上就要比赛了你在干什么啊。你还是想像高三那样吗。数学考了九十几在那哭。父母安慰了你转眼又打开了游戏。真是可笑。你说你会不会有什么成绩。无果的拷问心灵，无果的回忆轮回。

风间负能·2024-09-10 09:24

图论篇--代码随想录算法训练营第五十一天打卡| 99. 岛屿数量（深搜版），99. 岛屿数量（广搜版），100. 岛屿的最大面积

99.岛屿数量（深搜版）题目链接：99.岛屿数量题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。解题思路：1、每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。2、遇到一个没有遍历过的节点陆地，计数器就加一，然后把该节点陆地所能遍历到的陆地都标记上。在遇到标记过的陆地节点和

热爱编程的OP·2024-09-09 15:06

代码随想录算法训练营 Day5 | Hot100 | 53.最大子数组和 56.合并区间 189.轮转数组 238.除自身以外数组的乘积

Day5休息，看看hot100类DP或者前缀和问题53.MaximumSubarrayclassSolution{public:intmaxSubArray(vector&nums){if(nums.size()==1)returnnums[0];intcurrSum=0;intans=nums[0];for(inti=0;i&v1,vector&v2){returnv1[0]>merged;ve

火烧沙发土豆·2024-09-09 15:02

【代码随想录算法训练Day45】LeetCode 198.打家劫舍、LeetCode 213.打家劫舍II、LeetCode 337.打家劫舍III

Day45动态规划第七天LeetCode198.打家劫舍dp数组含义：考虑偷前i家后的最大钱币为dp[i]递推公式：dp[i]=max(dp[i-2]+nums[i],dp[i-1])初始化：dp[0]=nums[0],dp[1]=max(dp[0],dp[1]),dp[i]=任意值遍历顺序：从小到大classSolution{public:introb(vector&nums){intn=num

Frostnova丶·2024-09-09 08:45

代码随想录算法训练营Day22 | 491.递增子序列，46.全排列，47.全排列 II ，332. 重新安排行程，51. N皇后，37. 解数独，总结

第七章回溯算法part04491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。代码随想录视频讲解：回溯算法精讲，树层去重与树枝去重|LeetCode：491.递增子序列_哔哩哔哩_bilibili#491classSolution:deffindSubsequences(self,nums):result=[]path=[]self.backtracking(nu

Yummy Penguin·2024-09-09 06:00

代码随想录算法训练营第26天|491.递增子序列、46.全排列、47.全排列 II、332.重新安排行程、51. N皇后、37. 解数独

目前仍在补，已经是一周左右的进度差，但我有我的节奏！最后三道题超难！！！打卡Day261.491.递增子序列2.46.全排列3.47.全排列II4.332.重新安排行程5.51.N皇后6.37.解数独1.491.递增子序列题目链接：491.递增子序列文档讲解：代码随想录在搜索的过程中就判断，递增才能进入递归。与90.子集II不同的是，去重不能通过排序来进行。classSolution(object

Yinems·2024-09-09 05:59

大数据面试刷题

牛客网（牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网）：牛客网是国内内容超级丰富的IT题库，不仅提供了大量的面试题，还涵盖了笔试题库、面试经验分享、实习招聘内推等多个方面

陈吉俊·2024-09-09 03:43

2024最新前端面试真题-超详细答题思路解析（持续更新ing）

为了更加高效的准备面试，所以面试题都来源于牛客网真题，让面试题更符合实际。

我的E样人生·2024-09-07 22:53

算法训练营|图论第9天 dijkstra(堆优化),bellman_ford

题目：dijkstra(堆优化)题目链接：47.参加科学大会（第六期模拟笔试）(kamacoder.com)代码：#includeusingnamespacestd;classmycomparison{public:booloperator()(constpair&lhs,constpair&rhs){returnlhs.second>rhs.second;}};structEdge{intto;

人间温柔观察者·2024-09-07 19:06

代码随想录算法训练营第六十五天 | dijkstra（堆优化版）精讲、Bellman_ford 算法精讲、复习

dijkstra（堆优化版）精讲—卡码网：47.参加科学大会题目链接：https://kamacoder.com/problempage.php?pid=1047文档讲解：https://programmercarl.com/kamacoder/0047.%E5%8F%82%E4%BC%9Adijkstra%E5%A0%86.html思路当节点数多，边数少（稀疏图）时，可以考虑从边的角度出发，用堆

Danny_8·2024-09-07 19:00

牛客网替换空格

文章目录一.题目1.题目2.基础框架3.原题链接二.解题思路1.思路分析2.代码详解思路1思路2三.本题知识与收获一.题目1.题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy2.基础框架C++版本的代码框架classSolution{public:voidreplaceSpace(char*

re怠惰的未禾·2024-09-07 04:51

SQL必知必会51题

※食用指南：文章内容为牛客网《SQL必知必会》51道题重点笔记，用于重复思考错题，加深印象。

PAULEENHUI·2024-09-06 08:05

高通成都linux engineer intern 一面面经

1.自我介绍2.问对高通了解多少3.对牛客鼠人传（第四十四集，2024/4/22）刷题：尝试补昨天D，题解看了半天似懂非懂，遂放弃改天再补。做题老是把复杂的问题想简单，简单的问题想复京东物流管理培训

2301_78234743·2024-09-05 21:52

【单调栈】|代码随想录算法训练营第41天|739. 每日温度、 496.下一个更大元素 I、503.下一个更大元素II

刷题神器代码随想录往期回顾>【回溯算法】|代码随想录算法训练营第22天|491.递增子序列、46.全排列、47.全排列II、【总结】题目739.每日温度题目：题目链接文章：文章讲解视频：视频讲解学后思路使用单调栈解决

toolhow·2024-09-05 17:25

【数组】|代码随想录算法训练营第2天| 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II 、【总结】

刷题神器代码随想录往期回顾>【数组】|代码随想录算法训练营第1天|704.二分查找、27.移除元素题目977.有序数组的平方题目：题目链接文章：文章讲解视频：视频讲解第一想法暴力求解，全部求平方然后再重新排序

toolhow·2024-09-05 17:25

算法训练营——day2移除元素&有序数组平方

1移除元素-力扣27（简单）1.1题目：移除元素1给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。用户评测：评测机

蜡笔小新..·2024-09-05 16:19

算法训练营——day3长度最小子数组

1长度最小子数组-力扣209（中等）1.1题目：长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组 [4,3]是该

蜡笔小新..·2024-09-05 16:19

代码随想录算法训练营第一天 | 704二分查找 27移除元素

题目链接：27.移除元素-力扣（Leetcode）704.二分查找-力扣（Leetcode）文章链接：训练营一期day1(qq.com)数组理论基础1.定义：存放在连续内存空间上的相同类型数据的集合2.特征：（1）下标都从0开始（2）内存空间的地址是连续的（3）元素不能删，只能覆盖C++测试代码：voidtest_arr(){intarray[2][3]={{0,1,2},{3,4,5}};cou

筱惜晴·2024-09-05 16:18

经典算法题汇总

目录1.动态规划/回溯1.1最长公共子序列（牛客版,leetcode1143）1.2最长上升子序列（leetcode300）1.3最长回文子串（牛客版，leetcode5）1.4接雨水1.5重复数字的所有排列

qq_36696761·2024-09-05 09:33

C语言：刷题笔记

一、进制转换链接：小乐乐与进制转换_牛客题霸_牛客网描述小乐乐在课上学习了二进制八进制与十六进制后，对进制转换产生了浓厚的兴趣。因为他的幸运数字是6，所以他想知道一个数表示为六进制后的结果。

负里55·2024-09-05 08:55

机器学习面试题目分享面试经验分享机器学习算法工程师深度学习经典问题

标题机器学习面经总结的常见面试题目等作业帮实习视觉算法一面凉凉经3.16号投递图像算法实习生，昨天hr打电话约了今早上牛客面试面试官还是很和蔼的，问了很多基础和细节，平时我都没有注意到的，肯定凉了，在这里记录一下

好家伙VCC·2024-09-05 08:53

嵌入式面经111题答案汇总(含技术答疑)_嵌入式项目源码分享

高薪不加班不卷济南研发岗嵌入式开发，go开发，硬件开发，客户端app开发同学们，推荐一家高薪、不加班的公司，主要做安全相关，#牛客在线求职答疑中心(35799)##牛客在线求职答疑中心#牛友们，大疆创新

2301_79125431·2024-09-05 07:49

***萌新6：24点（爆搜）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述在扑克牌中有种玩法叫做24点，目标是用给定的四张牌通过基本的数学运算（加、减、乘、除）得到24。

iii1112·2024-09-05 07:49

【网络安全面经】渗透面经、安服面经、红队面经、hw面经应有尽有这一篇真的够了

webfker from 0 to 1·2024-09-05 05:08

牛客网js获取单行，多行输入

注意！输入得到的都是字符串//单行varline=readline();//获得的是一个字符串//如果需要对其进行处理，比如“12345”，我们想以数组形式获取每个数字vararr=line.split("");//数组内元素为字符串，eg:arr[0]="1"//多行

xxtust·2024-09-05 01:12

推荐频道