牛客算法训练

[NOIP2004]不高兴的津津 -- --- 牛客网

题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入描述:包括七行数据，分别表
喝可乐的布偶猫·2024-02-15 01:52

分发饼干（简单）——代码随想录算法训练营Day31

题目链接：455.分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,
晴雪月乔·2024-02-15 00:18

摆动序列（中等）——代码随想录算法训练营Day31

题目链接：376.摆动序列题目描述如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反，[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是
晴雪月乔·2024-02-15 00:18

最大子数组和（中等）——代码随想录算法训练营Day31

题目链接：53.最大子数组和题目描述代码测试用例测试结果测试结果53.最大子数组和中等相关标签相关企业给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输
晴雪月乔·2024-02-15 00:48

代码随想录算法训练营Day30 | 332.重新安排行程、51.N 皇后、37.解数独

332.重新安排行程这题按自己的思路写了一版，但最后一个测试用例进入了死循环，捋了半天没想明白原因，先放在这吧。大致思路就是通过当前机票的to搜索下一张机票的from，使用过的机票在used数组中进行标记。vectorans;vectorpath={"JFK"};boolsolved=false;voidbacktracking(vector&used,vector>&tickets){if(pa
Y_Vollerei·2024-02-15 00:16

代码随想录算法训练营Day21 | 530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差这题依旧利用二叉搜索树中序遍历是单调递增的性质，只要以中序遍历，对比其相邻节点差值即可。利用到了双指针技巧，使用一个pre指针记录上一个节点，cur代表当前节点。TreeNode*pre=nullptr;intminDiff=100001;voidtraversal(TreeNode*cur){if(!cur)return;traversal(cur->left);i
Y_Vollerei·2024-02-15 00:45

代码随想录算法训练营Day28 | 93.复原IP地址、78.子集、90.子集II

93.复原IP地址整体与131分割回文串类似，仅有部分不同：1、分割回文串时剪枝后是continue（当前子串不是回文串但右边界右移后还有可能是回文串，所以只剪当前i），本题剪枝后是break（当前子串不是IP整数，右边界不管怎么移动之后的子串都不可能是IP整数，所以剪掉整个startIndex）2、除了子串是否合法外还可根据字符串长度进行剪枝//将路径数组转换为IP字符串stringpathTo
Y_Vollerei·2024-02-15 00:45

代码随想录算法训练营Day29 | 491.非递减子序列、46.全排列、47.全排列 II

491.非递减子序列这题不能对原序列进行排序，想了半天最后还是用回了set来去重。其他方面与之前题型差不多，按模板写即可。判断子序列是否递增只需要将当前元素与path尾元素对比即可。vector>ans;vectorpath;voidbacktracking(intstartIndex,vector&nums){if(path.size()>=2)ans.push_back(path);//每层设
Y_Vollerei·2024-02-15 00:45

代码随想录算法训练营Day31 | 455.分发饼干、376.摆动序列、53.最大子数组和

455.分发饼干很简单的思路：小孩和饼干分别排个序，逐个匹配即可确实有那种感觉了：这也叫算法吗？（intfindContentChildren(vector&g,vector&s){std::sort(g.begin(),g.end());std::sort(s.begin(),s.end());intans=0;for(intgIndex=0,sIndex=0;gIndex=g[gIndex])
Y_Vollerei·2024-02-15 00:13

环形链表的约瑟夫问题

文章目录使用链表模拟ArrayList类(动态类型顺序表)数组记录排除(效率很低)递归利用数学公式反推(就是递归的方法推导)牛客网链接编号为1到n的n个人围成一圈。
el psy congroo·2024-02-14 22:40

【牛客面试必刷TOP101】Day20.BM18 二维数组中的查找和BM19 寻找峰值

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：牛客面试必刷TOP101每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！
未央.303·2024-02-14 17:35

【牛客面试必刷TOP101】Day7.BM31 对称的二叉树和BM32 合并二叉树

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：牛客面试必刷TOP101每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！
未央.303·2024-02-14 17:04

【牛客面试必刷TOP101】Day8.BM33 二叉树的镜像和BM36 判断是不是平衡二叉树

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：牛客面试必刷TOP101每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！
未央.303·2024-02-14 17:04

【牛客面试必刷TOP101】Day19.BM24 二叉树的中序遍历和BM26 求二叉树的层序遍历

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：牛客面试必刷TOP101每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！
未央.303·2024-02-14 17:33

[超分辨率重建]ESRGAN算法训练自己的数据集过程

一、下载数据集及项目包1.数据集1.1文件夹框架的介绍，如下图所示：主要有train和val，分别有高清（HR）和低清（LR）的图像。1.2原图先通过分割尺寸的脚本先将数据集图片处理成两个相同的图像组（HR和LR）。如训练x4的ESRGAN模型，那么我们需要将HR的图像尺寸与LR的图像尺寸比例是4:1。在我的训练中，我将HR的图像尺寸分割成了480x480，LR的图像分割成了120x120。如下图
Cr_南猫·2024-02-14 17:02

前端工程化面试题 | 05.精选前端工程化高频面试题

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

前端工程化面试题 | 06.精选前端工程化高频面试题

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

前端工程化面试题 | 07.精选前端工程化高频面试题

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

前端工程化面试题 | 08.精选前端工程化高频面试题

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

代码随想录算法训练营29期|day50 任务以及具体任务

第九章动态规划part0770.爬楼梯（进阶）importjava.util.Scanner;classclimbStairs{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intm,n;while(sc.hasNextInt()){//从键盘输入参数，中间用空格隔开n=sc.nextInt();m=sc.ne
-源潮-·2024-02-14 15:54

[题解] P2296 寻找道路 DFS/BFS 最短路

[题解]P2296寻找道路DFS/BFS最短路洛谷题目链接牛客题目链接题目要求路径上的所有点的出边所指向的点都直接或间接与终点连通,我们可以先做一遍dfs找出那些点与终点联通,再依次判断每一个点所有出边所连节点是否有和终点不联通的
ChengMD·2024-02-14 13:47

代码随想录算法训练营第三十八天|完全背包， 518. 零钱兑换 II ，377. 组合总和 Ⅳ

完全背包视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibilihttps://programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85.html518.
白白白揍粽·2024-02-14 11:49

代码随想录算法训练营第五十天|70. 爬楼梯 （进阶），322. 零钱兑换 ， 279.完全平方数

70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍满背包有几种方法，递推公式一般都是dp[i]+=dp[i-nums[j]];代码随想录publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt(
白白白揍粽·2024-02-14 11:47

华为机考入门python3--（13）牛客13-句子逆序

分类：列表知识点：列表逆序（和字符串逆序是一样的）my_list[::-1]题目来自【牛客】defreverse_sentence(sentence):#将输入的句子分割words=sentence.split
软件工程小施同学·2024-02-14 08:47

华为机考入门python3--（12）牛客12-字符串反转

分类：字符串知识点：字符串是否为空ifnotmy_str字符串逆序my_str[::-1]题目来自【牛客】defreverse_string(s):#判断字符串是否为空或只包含空格ifnots.strip
软件工程小施同学·2024-02-14 08:40

【仿牛客网笔记】 Spring Boot进阶，开发社区核心功能-显示评论

可以对帖子添加评论，也可以对评论的评论。分页查询需要两个数据，一个是分页查询需要多少数据，还要提供一个方法查询一共有多少数据，走的页数。第一个方法返回的是List根据实体查询。参数为实体的类型和实体的id，以及分页的条件和限制offset和limit另外查询条件的数目，返回的是整数，参数是一致的。在XML将定义的方法实现。因为需要分页所以需要排序业务层的实现，新建业务组件CommentServic
复 盘！·2024-02-14 05:34

SQL排名问题，100% leetcode答案大公开！

不管是刷leetcode还是牛客的sql题，有一个问题总是绕不开的，那就是排名问题。其实对于MySql8.0以上版本来说，排名问题已经很容易解决了。
码农Kkio·2024-02-14 04:03

代码随想录算法训练营第五十天(完全背包篇）|518. 零钱兑换Ⅱ

代码随想录算法训练营第四十八天（动态规划篇之01背包）|1049.最后一块
Huiwen_Z·2024-02-14 02:05

代码随想录算法训练营第五十一天(完全背包篇）|377. 组合总和Ⅳ

377.组合总和Ⅳ题目链接：377.组合总和Ⅳ-力扣（LeetCode）思路这题对应了518零钱兑换中“先遍历容量，再遍历物体”的遍历顺序。由于元素相同顺序不同的组合算两个组合，其实是求排列。1.dp数组定义dp[j]:凑成目标正整数i的组合（排列）有dp[j]个。2.递推公式对于遍历到的正整数，num，它和之前遍历过的数凑成j的方法取决于之前的正整数能凑成正整数(j-num)的方法，把这个正整数
Huiwen_Z·2024-02-14 02:04

MySQL高级篇——排序、分组、分页优化

导航：【Java笔记+踩坑汇总】Java基础+进阶+JavaWeb+SSM+SpringBoot+瑞吉外卖+SpringCloud+黑马旅游+谷粒商城+学成在线+MySQL高级篇+设计模式+牛客面试题目录
程序员小海绵【vincewm】·2024-02-14 02:01

倒计时55天

(0条未读通知)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)a.
算法怎么那么难啊·2024-02-13 22:00

代码随想录算法训练营day 52 |300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

300.最长递增子序列代码随想录思路：dp[i]表示以i位置结尾的最长递增子序列，如果i位置的数有比其前面位置的数大，位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+1的最大值。代码：classSolution{publicintlengthOfLIS(int[]nums){intn=nums.length;if(n==1)return1;int[]dp=newint[n];Ar
wuhuqifei123·2024-02-13 21:06

代码随想录算法训练营第23期day52|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

目录一、300.最长递增子序列二、674.最长连续递增序列三、718.最长重复子数组一、300.最长递增子序列力扣题目链接子序列是可以在不改变原有次序的情况下删除一些元素，需要进行二重遍历进行判断classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()dp(nums.size(),1);intresult=0;for(inti=
weixin_42179093·2024-02-13 21:05

代码随想录算法训练营Day56|583. 两个字符串的删除操作、72. 编辑距离

目录583.两个字符串的删除操作前言思路算法实现法二72.编辑距离前言思路算法实现总结583.两个字符串的删除操作题目链接文章链接前言本题与上一题不同的子序列相比，变化就是两个字符串都可以进行删除操作了。思路利用动规五部曲进行分析：1.确定dp数组及其下标的含义：dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。2.确定
张金卓2023·2024-02-13 21:35

代码随想录算法训练营day52｜300.最长递增子序列，674. 最长连续递增序列，718. 最长重复子数组

300.最长递增子序列力扣思路：1.dp数组及其下标的含义：dp[i]表示i之前包括i的以nums[i]结尾的最长上升自序列的长度；2.递推公式：位置i的最长升序子序列长度=j从0到i-1各个位置的最长升序子序列的长度最大值+1。即，if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);3.初始化：dp[i]=1;4.遍历顺序：i在外层从前往后遍历，j在内层遍历0
扭一扭.·2024-02-13 21:35

代码随想录算法训练营Day53|1143.最长公共子序列、1035.不相交的线、53. 最大子序和

目录1143.最长公共子序列前言思路算法实现1035.不相交的线前言思路算法实现53.最大子序和前言思路算法实现总结1143.最长公共子序列题目链接文章链接前言本题与上一题最长公共子数组类似，只是上一题要求连续，而本题没有这个要求。思路利用动规五部曲进行分析：1.确定dp数组及其下标含义：dp[i][j]：长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序
张金卓2023·2024-02-13 21:05

代码随想录算法训练营Day55|392.判断子序列、115.不同的子序列

目录392.判断子序列思路算法实现115.不同的子序列思路算法实现总结392.判断子序列题目链接文章链接思路利用动规五部曲进行分析：1.确定dp数组及其下标含义：dp[i][j]表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]。2.确定递推公式：主要考虑两种情况：当s[i-1]==t[j-1]时，t中找到了一个字符在s中也出现了；当s[i-1]!
张金卓2023·2024-02-13 21:05

代码随想录算法训练营Day51|309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票问题总结

目录309.最佳买卖股票时机含冷冻期前言思路算法实现714.买卖股票的最佳时机含手续费前言思路算法实现股票问题总结309.最佳买卖股票时机含冷冻期题目链接文章链接前言本题在买卖股票II的基础上增加了一个冷冻期，因此就不能简单分为持有股票和卖出股票两个状态了。思路利用动规五部曲进行分析：1.确定dp数组及其下标的含义：dp[i][j]：第i天状态为j，所剩的最多现金为dp[i][j]；本题的状态j可
张金卓2023·2024-02-13 21:04

代码随想录算法训练营 Day 52 | 300.最长递增子序列,674.最长连续递增序列,718.最长重复子数组

300.最长递增子序列讲解链接：代码随想录-300.最长递增子序列dp[i]的定义：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度状态转移方程位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+1的最大值。所以：if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);注意这里不是要dp[i]与dp[j]+1进行比较，而是我们要取
丢硬币的御坂美琴·2024-02-13 21:34

代码随想录算法训练营day52 | LeetCode 300. 最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

300.最长递增子序列（题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台）思路：今天开始了dp的又一类超经典题目，最长递增子序列。依然是dp数组构造四部曲：1.确定dp数组的含义；2.确定递推公式；3.确定dp数组初始化；4.确定dp遍历顺序。因为本题不是求两个数组的公共子序列，因此一维dp数组就够了，里层for循环也不用倒叙遍历。直接拿nums[i]和nums[j]进行比较，如
_porter·2024-02-13 21:04

代码随想录算法训练营Day52|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

目录300.最长递增子序列前言思路算法实现674.最长连续递增序列前言思路算法实现718.最长重复子数组前言思路总结300.最长递增子序列题目链接文章链接前言在结束代码随想录中的股票问题后，又是一个新的专题，本题是子序列问题的第一题，子序列问题是动态规划解决的经典问题。思路当前下标i的递增子序列长度，其实和i之前的下表j的子序列长度有关系，利用动规五部曲进行分析：1.确定dp数组及其下标含义：dp
张金卓2023·2024-02-13 21:03

代码随想录算法训练营第十四天|二叉树的递归遍历、二叉树的迭代遍历

二叉树的理论基础参考资料（代码随想录）二叉树的递归遍历参考资料（代码随想录）思路递归算法的三个要素：确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件：写完了递归算法,运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一
前端花卷·2024-02-13 20:09

代码随想录算法训练营第15天｜● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树

层序遍历思路:利用一个辅助队列存放每一层的元素,出队的同时再把其孩子节点存入队列。队列为空则遍历结束。代码：vector>levelOrder(TreeNode*root){queueque;if(root!=nullptr)que.push(root);vector>result;while(!que.empty()){vectorvec;intsize=que.size();//该层元素固定,
strive340·2024-02-13 20:39

代码随想录算法训练营第11天｜● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值

20.有效的括号思路:栈的经典应用,利用栈的先进后出特性,当遇到左括号,则把相应的右括号压入栈中,遇到右括号,再把栈顶元素pop出来对比即刻.但是要分清楚3种边界情况。第一种:遍历过程中,栈中提出的右括号和当前的左括号不匹配,则错误第二种:遍历过程中,当遇到右括号,但是栈中元素是空的,则说明没有相应的左括号,错误.因为每压入栈的右括号,都是因为遍历到了左括号,可以把栈看作一个存入期望括号的栈,比如
strive340·2024-02-13 20:09

代码随想录算法训练营第13天|● 239. 滑动窗口最大值● 347.前 K 个高频元素

239.滑动窗口最大值解一(暴力解):假设窗口为k,数组大小为n,每次在一个窗口找最大值,遍历n-k次,则时间复杂度O(kn)优解:时间消耗大的还是在找最大值方面,定义一个单调(从大到小单调减)队列,队列里面仅维护当前窗口可能的最大值。时间复杂度O(n)单调队列遵循规则：pop():队列非空,且并且当前value值等于单调队列的队头元素,则弹出队头元素push(value)：value值必须大于队
strive340·2024-02-13 20:09

代码随想录算法训练营第8天｜● 344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字● 151.翻转字符串里的单词● 卡码网：55.右旋转字符串

344.反转字符串思路:利用双指针进行字符串反转,i,j指数组头和尾,i,j下标指向元素两两交换,不断内缩,i也控制交换趟数。代码:voidreverseString(vector&s){intj=s.size()-1;inttemp;for(inti=0;i
strive340·2024-02-13 20:08

代码随想录算法训练营第十四天|二叉树理论基础● 递归遍历 ● 迭代遍历● 统一迭代

二叉树的基本理论知识：代码随想录二叉树的递归遍历确定前中后的遍历顺序，确定好终止条件，还是很好写的。前序遍历：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNod
stupidyinu·2024-02-13 20:38

代码随想录算法训练营第十四天｜二叉树的递归遍历、迭代遍历、层序遍历

二叉树的递归遍历：题目链接/文章讲解/视频讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%E9%81%8D%E5%8E%86.html二叉树的迭代遍历：题目链接/文章讲解/视频讲解：https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6
Elaine yes·2024-02-13 20:08

代码随想录算法训练营第十四天| 二叉树的递归遍历，迭代遍历

递归遍历144.二叉树的前序遍历题目链接：https://leetcode.cn/problems/binary-tree-preorder-traversal/classSolution:defpreorderTraversal(self,root:Optional[TreeNode])->List[int]:result=[]deftran(root:TreeNode):ifrootisNon
lldyy_xb·2024-02-13 20:08

代码随想录算法训练营第14天｜二叉树-递归遍历 ● 迭代遍历● 统一迭代

递归遍历二叉树定义:structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intval):val(val),left(nullptr),right(nullptr){}};总结递归三部曲:1.确定递归函数的参数和返回值2.确定终止条件3.确定单层循环逻辑前序递归遍历代码://前序遍历voidtraversal(TreeNode*cu
strive340·2024-02-13 20:38
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他