牛客算法训练

代码随想录算法训练营第四十五天|70，322，279

70.爬楼梯classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};322.零钱兑换classSolution{public:intcoinChange(vector&coins,intamount){vectordp(amoun
wjr920503·2024-02-07 09:06

代码随想录算法训练营第45天| 动态规划

LeetCode.70爬楼梯(完全背包)choose=[1,2]dp=[0]*(n+1)dp[0]=1foriinrange(len(dp)):forjinchoose:ifi
行道迟迟818·2024-02-07 09:05

子集 II（中等）——代码随想录算法训练营Day28

题目链接：90.子集II题目描述给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例1：输入：nums=[1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例2：输入：nums=[0]输出：[[],[0]]提示：1a-b);constres=[];//结果数组con
晴雪月乔·2024-02-07 09:03

代码随想录算法训练营第四十四天（动态规划篇）|343. 整数拆分，96. 不同的二叉搜索树

资料：代码随想录(programmercarl.com)343.整数拆分题目链接：343.整数拆分-力扣（LeetCode）思路dp[i]:分拆数字i，可以得到的最大乘积为dp[i]。要把i分解成多个数的和再将它们相乘，我们从1遍历到i为止，把每个遍历到的j值，作为单个因子，把剩余的总和（i-j)分解。分解有两种，一种是（i-j）单位单个因子，也就是把i直接分解成j和（i-j）的乘积。另一种是把（
Huiwen_Z·2024-02-07 09:32

代码随想录算法训练营第四十二天 | 背包问题

背包问题理论基础：二维文档讲解：代码随想录(programmercarl.com)视频讲解：带你学透0-1背包问题！|关于背包问题，你不清楚的地方，这里都讲了！|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili先看文档后看视频对于面试的话，其实掌握01背包，和完全背包，就够用了，最多可以再来一个多重背包。几种背包问题的区分：完全背包是01背包稍作变化而来，即：完全背包的物品数量是无限的
Yirschen·2024-02-07 09:32

代码随想录算法训练营第四十四天 | 完全背包、完全背包的遍历顺序

完全背包理论基础文档讲解：代码随想录(programmercarl.com)视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibili完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。每件商品都有无限个！问背包能背的物品最大价值是多少？01背包和完全背包唯一不同就是体现在遍历顺序上。01背包的核心代码for(inti=0;i=weight[i
Yirschen·2024-02-07 09:32

代码随想录算法训练营第四十五/四十六天 | 背包问题

文章目录背包问题题目对题目的想法实现中/后的感想背包问题题目70.爬楼梯322.零钱兑换279.完全平方数139.单词拆分对题目的想法爬楼梯和单词拆分没有什么思路，尤其是单词拆分，甚至想到要不要用KMP算法查询字符串。实现中/后的感想爬楼梯没有意识到是一个排列问题，因为先上n级台阶再上m级台阶(n,m)(n,m)(n,m)，和先上m级台阶再上m级台阶(m,n)(m,n)(m,n)并不一样。零钱兑换
dafeizhuyitou·2024-02-07 09:32

代码随想录算法训练营第四十五天（动态规划篇）|01背包

01背包理论基础学习资料：代码随想录(programmercarl.com)相关链接：题目页面(kamacoder.com)背包题目分类01背包定义有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。解法暴力解法每种物品有两种状态：取或不取，因此可以用回溯法搜索出所有组合，选出价值
Huiwen_Z·2024-02-07 09:29

牛客网SQL：查询每个日期新用户的次日留存率

官网链接：牛客每个人最近的登录日期(五)_牛客题霸_牛客网牛客每天有很多人登录，请你统计一下牛客每个日期新用户的次日留存率。有一个登录(login。
爱吃辣条byte·2024-02-07 08:26

C语言之字符逆序（牛客网）

个人主页（找往期文章包括但不限于本期文章中不懂的知识点）：我要学编程(ಥ_ಥ)-CSDN博客字符逆序__牛客网题目：思路：既然有空格就不能用scanf函数来接收字符了。
我要学编程(ಥ_ಥ)·2024-02-07 08:28

代码随想录算法训练营第三天|203.移除链表元素，707.设计链表，206.反转链表

第三天和第四天都是补卡的，这几天忙着复习周o(╥﹏╥)o，下面开始吧！203.移除链表元素题目链接：203.移除链表元素一开始读错题目，以为是自带一个虚拟头结点的链表（平时学校学的就是“带头结点的链表”表示是有“虚拟头结点”的链表），然后平时学数据结构，用的是浙大版的数据结构，默认语言是c，还没熟悉Java定义链表，一开始还有些陌生，这里复制一下leetcode里默认创建结点的方式吧（说实话，还没
remember_me.·2024-02-07 06:27

【Java面试题汇总】Java基础篇——String+集合+泛型+IO+异常+反射（2023版）

导航：【黑马Java笔记+踩坑汇总】JavaSE+JavaWeb+SSM+SpringBoot+瑞吉外卖+SpringCloud+黑马旅游+谷粒商城+学成在线+设计模式+牛客面试题目录三、String3.1
程序员小海绵【vincewm】·2024-02-07 06:26

@ 代码随想录算法训练营第三周（C语言）|Day17（二叉树）

@代码随想录算法训练营第三周（C语言）|Day17（二叉树）Day17、二叉树（包含题目110.平衡二叉树257.二叉树的所有路径404.左叶子之和）110.平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树
a name easy to remember·2024-02-07 06:41

@ 代码随想录算法训练营第6周（C语言）|Day39（动态规划）

@代码随想录算法训练营第6周（C语言）|Day39（动态规划）Day39、动态规划（包含题目●62.不同路径●63.不同路径II）62.不同路径题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为
a name easy to remember·2024-02-07 06:41

@ 代码随想录算法训练营第二周（C语言）|Day7（哈希表）

@代码随想录算法训练营第二周（C语言）|Day7（哈希表）Day7、哈希表（包含题目454.四数相加II383.赎金信15.三数之和18.四数之和）454.四数相加II题目描述给定四个包含整数的数组列表
a name easy to remember·2024-02-07 06:10

@ 代码随想录算法训练营第7周（C语言）|Day41（动态规划）

@代码随想录算法训练营第7周（C语言）|Day41（动态规划）Day41、动态规划（包含题目●343.整数拆分●96.不同的二叉搜索树）343.整数拆分题目描述给定一个正整数n，将其拆分为至少两个正整数的和
a name easy to remember·2024-02-07 06:39

代码随想录算法训练营|day27

第七章回溯算法39.组合总和40.组合总和II131.分割回文串代码随想录文章详解总结39.组合总和对数组排序，方便剪枝；剪枝：当前path求和大于target进行下一轮循环数组中元素可以重复取值，所以递归时可以取当前值funccombinationSum(candidates[]int,targetint)[][]int{res:=[][]int{}path:=[]int{}sort.Ints(
果木26·2024-02-07 05:09

代码随想录算法训练营|day24

第七章回溯算法77.组合代码随想录文章详解总结77.组合以n=5,k=3为例(1)for循环遍历，递归选择符合要求的值加入path，len(path)==k时，返回statrtIndex保证每次递归取到的值不重复剪枝：in{return}helper(n,k,i+1)path=append(path,i)helper(n,k,i+1)path=path[:len(path)-1]}helper(n
果木26·2024-02-07 05:08

代码随想录算法训练营|day25

第七章回溯算法216.组合总和III17.电话号码的字母组合代码随想录文章详解总结216.组合总和III回溯：i宽度约束，sum深度约束funccombinationSum3(kint,nint)[][]int{res:=[][]int{}path:=[]int{}varhelpfunc(startIndex,sum,k,nint)help=func(startIndex,sum,k,nint){
果木26·2024-02-07 05:38

代码随想录算法训练营|day28

第七章回溯算法93.复原IP地址78.子集90.子集II代码随想录文章详解93.复原IP地址ip地址有效需要满足：遍历完s，将其分为4段，每段数字有效性：范围在[0,255],且不含前导零为避免重复取值，需要startIndex作为下次递归的初始位置。当遍历结束startIndex==len(s)，且ip段数为4len(path)==4加入结果，否则提前回溯。如果当前字符串满足要求，递归调用下一层
果木26·2024-02-07 05:04

简单的自我介绍

为了学好编程，我愿意每天花2小时及以上的时间去学习，通过刷题（LeetCode、牛客网）和做一些项目来将学习到的知识进行应用，以后就业的话，还没有确定，但是想进入华为等一些知名公司。
添砖java‘’·2024-02-07 04:32

go语言每日一练——链表篇(六)

传送门牛客面试必刷101题——判断链表中是否有环牛客面试必刷101题——链表中环的入口结点题目及解析题目一代码packagemainimport."
落雨便归尘·2024-02-07 03:46

第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛 Easy Equation

链接：https://ac.nowcoder.com/acm/contest/8688/A来源：牛客网Youaregivenfourpositiveintegers,,,,pleasehelplittleMcalculatethenumberofequations
FACELESS VOID·2024-02-07 02:27

代码随想录算法训练营DAY13 | 栈与队列 (3)

一、LeetCode239滑动窗口最大值题目链接：239.滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/思路：使用单调队列，只保存窗口中可能存在的最大值，从而降低时间复杂度。publicclassMyQueue{Dequequeue=newLinkedListqueue.getLast()){queue.removeLast(
橙南花已开·2024-02-07 01:59

代码随想录算法训练营DAY14 | 二叉树 (1)

一、二叉树理论基础1.存储方式链式存储：顺序存储：2.二叉树标准定义(Java)publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val;}TreeNode(intval,TreeNodeleft,TreeNoderight){this.val=val;this.l
橙南花已开·2024-02-07 01:23

代码随想录算法训练营第二八天 | 分割 子集

目录复原IP地址子集子集IILeetCode93.复原IP地址LeetCode78.子集LeetCode90.子集II复原IP地址一些字符串的基本操作不会s.insert(i+1,‘.’);s.deleteCharAt(i+1);classSolution{Listresult=newArrayListrestoreIpAddresses(Strings){StringBuildersb=newS
SUBURBIA~·2024-02-06 23:42

代码随想录算法训练营第二二天| 二叉搜索树的最近公共祖先、二叉搜索树中的插入操作、删除二叉搜索树中的节点

目录二叉搜索树的最近公共祖先二叉搜索树中的插入操作删除二叉搜索树中的节点普通二叉树的删除方式LeetCode235.二叉搜索树的最近公共祖先LeetCode701.二叉搜索树中的插入操作LeetCode450.删除二叉搜索树中的节点二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个
SUBURBIA~·2024-02-06 23:11

代码随想录算法训练营第二七天 | 回溯 组合 分割

目录组合总和组合总和II分割回文串LeetCode39.组合总和LeetCode40.组合总和IILeetCode131.分割回文串组合总和给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至
SUBURBIA~·2024-02-06 23:11

代码随想录算法训练营第九天 | KMP

目录KMP前缀表最长公共前后缀前缀表与next数组时间复杂度分析构造next数组28.实现strStr题目的整体代码如下：LeetCode28.实现strStr()LeetCode459.重复的子字符串KMP当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。前缀表前缀表是用来回退的，它记录了模式串与主串(文本串)不匹配的时候，模式串应该从哪里开始重新
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第十天 | 栈和队列

目录java中的栈java中的队列LeetCode232.用栈实现队列LeetCode225.用队列实现栈java中的栈栈是一种数据结构先进后出java中栈可以用Stack类表示。也可以用Deque（双端队列）和LinkedList类表示。压栈（push）、出栈（pop）、查看栈顶元素（peek）和获取栈的大小（size）。Stack类底层是数组。压栈时，元素会被加入数组的末尾；出栈时，数组末尾的
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第二十天 | 最大二叉树、合并二叉树、二叉搜索树中的搜索、验证二叉搜索树

目录最大二叉树合并二叉树二叉搜索树中的搜索验证二叉搜索树LeetCode654.最大二叉树LeetCode617.合并二叉树LeetCode700.二叉搜索树中的搜索LeetCode98.验证二叉搜索树最大二叉树给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的
SUBURBIA~·2024-02-06 23:41

代码随想录算法训练营第二四天 | 回溯 组合

目录回溯模板组合LeetCode77.组合回溯模板voidbacktracking(参数){if(终止条件){存放结果;return;}for(选择：本层集合中元素（树中节点孩子的数量就是集合的大小）){处理节点;backtracking(路径，选择列表);//递归回溯，撤销处理结果}}组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。classSolu
SUBURBIA~·2024-02-06 23:41

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

目录链表节点的定义移除链表元素设计链表翻转链表今日总结今日链表，有点意思LeetCode203.移除链表元素LeetCode707.设计链表LeetCode206.反转链表链表节点的定义包含：节点上存储的元素、下一个节点对象的地址（双链表还包含上一个节点对象的地址）publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval
SUBURBIA~·2024-02-06 23:11

代码随想录算法训练营第二五天 | 回溯 组合

目录组合总和电话号码的字母组合LeetCode216.组合总和IIILeetCode17.电话号码的字母组合组合总和找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。classSolution{List>result=newArrayListlist=newArrayList>
SUBURBIA~·2024-02-06 23:40

代码随想录算法训练营day 28|第七章 回溯算法part04

93.复原IP地址本期本来是很有难度的，不过大家做完分割回文串之后，本题就容易很多了题目链接/文章讲解：代码随想录视频讲解：回溯算法如何分割字符串并判断是合法IP？|LeetCode：93.复原IP地址_哔哩哔哩_bilibili这道题我和文章的思路一样的，都是没有另外开辟空间来存储路径，直接看作给一段数字插入三个点，保证每个区段的数字都合法，一旦满足已经插入了三个点，那就直接判断剩下的数字是否满
.wsy.·2024-02-06 22:14

代码随想录算法训练营day 26|第七章 回溯算法part03

39.组合总和本题是集合里元素可以用无数次，那么和组合问题的差别其实仅在于startIndex上的控制题目链接/文章讲解：代码随想录视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）|回溯法精讲！_哔哩哔哩_bilibili这道题主要的特点是已经选过的数可以重复选取，所以每次选取的数的开始下标就直接是当前下标，这样设置每次选取数字只能选取包括本身在内的剩下的数
.wsy.·2024-02-06 22:44

牛客网前端错题总结一

一.link和@import的区别1.从属关系区别@import是CSS提供的语法规则，只有导入样式表的作用；link是HTML提供的标签，不仅可以加载CSS文件，还可以定义RSS、rel连接属性等。2.加载顺序区别加载页面时，link标签引入的CSS被同时加载；@import引入的CSS将在页面加载完毕后被加载。3.兼容性区别@import是CSS2.1才有的语法，故只可在IE5+才能识别；li
甜柚小仙女·2024-02-06 20:13

比值计算 - 荣耀机试真题题解 ( 第1题 100 分)

系统：牛客网考试时长：90分钟试卷总分：300分（总共2题）题目描述已知差值x=10∗log10(S/N)−10∗log10(S/(N+k∗N))x=10*log10(S/N)-10*log10(S/(
什码情况·2024-02-06 19:04

@ 代码随想录算法训练营第6周（C语言）|Day38（动态规划）

@代码随想录算法训练营第6周（C语言）|Day38（动态规划）Day38、动态规划（包含题目●509.斐波那契数●70.爬楼梯●746.使用最小花费爬楼梯）509.斐波那契数题目描述斐波那契数，通常用F
a name easy to remember·2024-02-06 18:41

Oracle 面试题 | 11.精选Oracle高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-02-06 18:09

Oracle 面试题 | 12.精选Oracle高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-02-06 18:09

Oracle 面试题 | 14.精选Oracle高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-02-06 18:09

Oracle 面试题 | 13.精选Oracle高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-02-06 18:37

代码随想录算法训练营第24天（回溯2）| 216.组合总和III & 17.电话号码的字母组合

回溯的总结：树的深度（递归的层数）树的深度就是要取的数据的个数，通过path的size判断是否收集到足够的数据树的宽度（循环的范围）输的宽度就是搜索的范围，就是for循环的循环范围，这个范围可以做剪枝操作递归和回溯就是在这颗树上做搜索，深度优先回溯的函数退出条件：收集到足够的数据，也就是到达了指定的深度递归每一个递归就是给一个范围获取一个数字，递归的获取数字，到了指定的数量（深度）结束递归循环进入
he979731102·2024-02-06 17:12

2024牛客寒假算法基础集训营1题解 | JorbanS

文章目录[A-DFS搜索](https://ac.nowcoder.com/acm/contest/67741/A)[B-关鸡](https://ac.nowcoder.com/acm/contest/67741/B)[C-按闹分配](https://ac.nowcoder.com/acm/contest/67741/C)[D-数组成鸡](https://ac.nowcoder.com/acm/c
JorbanS·2024-02-06 14:51

【持续更新】2024牛客寒假算法基础集训营2 题解 | JorbanS

A-TokitsukazeandBraceletintsolve(){intres=0;intx,y[2];cin>>x>>y[0]>>y[1];res+=(x-100)/50;for(inti=0;i32)res++;}returnres;}B-TokitsukazeandCatsintn,m;intk;boola[N][N];intsolve(){cin>>n>>m>>k;while(k--)
JorbanS·2024-02-06 14:21

C语言贪吃蛇详解

个人简介：双非大二学生个人博客：Monodye今日鸡汤：人生就像一盒巧克力，你永远不知道下一块是什么味的C语言基础刷题：牛客网在线编程_语法篇_基础语法(nowcoder.com)一.贪吃蛇游戏背景贪吃蛇是久负盛名的游戏
Monodye·2024-02-06 12:11

牛客网 AB2.栈的压入、弹出序列

这一个题和Acwing中1535题很像，唯一不同的就是，这次的输入序列并不是完全顺序的，所以都需要考虑其他思路。思路：我们就用辅助栈来实现我们的想法。首先就是按着输入顺序的元素入栈，当我们遇到出栈的元素的时候，就直接不入栈这个元素了，直接出栈这个元素了，然后让出栈序列往后遍历，在下一个出栈元素上继续遍历入栈序列，就这样以此类推，最后就能判断出来是否可以了。注意：这里在入栈的判断条件时，第一个就是我
是小Y啦·2024-02-06 12:18

代码随想录算法训练营day48 | 198.打家劫舍，213.打家劫舍II，337.打家劫舍III

代码随想录算法训练营day48|198.打家劫舍，213.打家劫舍II，337.打家劫舍III198.打家劫舍解法一：动态规划213.打家劫舍II解法一：分别掐头和去尾，动态规划337.打家劫舍III解法一
小鲨鱼冲冲冲·2024-02-06 11:27

牛客——扫雷MINE（dp,dfs,枚举+递推）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。
swoows·2024-02-06 11:48
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他