牛客网算法题

堆---leetcode算法题目

文章目录1.数组中第K大元素-力扣215题堆最重要的三个方法：heapify：建堆：找到第一个非叶子节点，比较这个节点和它的左右孩子，调整，如果交换了父节点和它的孩子的话，还需要再将交换后的孩子节点再执行相同的操作：比较孩子的孩子，当这个非叶子节点调整好后，再依次调整前面的节点，直到树根为止。下潜：比如说大顶锥，比较当前节点和它的孩子，保证满足大顶锥，如果有交换，则将交换后的这个孩子节点位置再执行
ITfeib·2023-12-20 07:22

【算法题】1. 两数之和

目录题目题解题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例
YifengGuo233·2023-12-20 06:38

N皇后问题

题目描述：N皇后问题_牛客网N皇后问题是指在N*N的棋盘上要摆N个皇后，要求任何两个皇后不同行，不同列也不再同一条斜线上，求给一个整数n，返回n皇后的摆法。
仲夏_柠叶·2023-12-20 02:34

【算法日志】非排序数组的二分查找应用

引例Leetcode162寻找峰值本题是一道经典的二分查找算法题，要求找到一个比左右相邻值大的峰值。如果用暴力解法，则时间复杂度为O(n),不符合题目时间复杂度的要求。
沫雪雨音·2023-12-20 01:50

LeetCode刷题--- 全排列 II

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-19 23:30

模拟、枚举与贪心2

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网[CQOI2009]中位数图给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。
Rationale0·2023-12-19 21:23

搜索与搜索剪枝3

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网八数码Youwillreceiveadescriptionofaconfigurationofthe8puzzle.Thedescriptionisjustalistofthetilesintheirinitialpositions
Rationale0·2023-12-19 21:23

爆杀双指针算法 ---【训练篇】

本篇为双指针算法题的题解汇总，也可以作为刷题训练的指南。
自由のミカサ·2023-12-19 19:06

【算法】装备合成（二分）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述牛牛有x件材料a和y件材料b，用2件材料a和3件材料b可以合成一件装备，用4件材料a和1件材料b也可以合成一件装备。
一只大黄猫·2023-12-19 19:06

牛客——不重复数字（哈希表、平衡树）

登录—专业IT笔试面试备考平台_牛客网题目描述给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1218331923654，其中2和3有重复，去除后的结果为1218319654。
垠二·2023-12-19 14:08

高频算法题 —— 检测循环依赖（拓扑排序）

检测循环依赖介绍检测循环依赖本质就是使用拓扑排序判断图中是否有环、给出拓扑排序的结果详情请移步检测循环依赖LeetCode207.课程表题目链接classSolution:defcanFinish(self,numCourses:int,prerequisites:List[List[int]])->bool:#初始化邻接表adjacency=[[]for_inrange(numCourses)]
夏木夕·2023-12-19 12:35

算法——前缀和

模板一维前缀和【模板】前缀和_牛客题霸_牛客网该算法是先预处理一个数组，用空间换时间，将原本时间复杂度为O(n2)降为O(n)题目解析题中下标（用i表示）从1开始计数，长度为n的数组，想访问到an位置，
裙下的霸气·2023-12-19 10:27

【经典LeetCode算法题目专栏分类】【第6期】二分查找系列：x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！X的平方根classSolution:defmySqrt(self,x:int)->int:l,r,ans=0,x,-1whilelbool:l=0r=numwhilelint:ifnotnums:retur
阿_旭·2023-12-19 09:01

【经典LeetCode算法题目专栏分类】【第5期】贪心算法：分发饼干、跳跃游戏、模拟行走机器人

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！分发饼干classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:#贪心算法res=0g.sort()s.sort()i=
阿_旭·2023-12-19 09:55

LeetCode刷题--- 全排列

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题【http://t.csdnimg.cn/yUl2I】【C++】【http://t.csdnimg.cn
元清加油·2023-12-19 08:19

LeetCode刷题--- 子集

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题【http://t.csdnimg.cn/yUl2I】【C++】【http://t.csdnimg.cn
元清加油·2023-12-19 08:19

LeetCode刷题--- 二叉树的所有路径

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题【http://t.csdnimg.cn/yUl2I】【C++】【http://t.csdnimg.cn
元清加油·2023-12-19 08:18

「Verilog学习笔记」交通灯

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduletriffic_light(inputrst_n,//异位复位信号
KS〔学IC版〕·2023-12-19 08:16

LeetCode刷题--- 找出所有子集的异或总和再求和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-19 08:44

力扣LeetCode75题

为了面试，小伙伴们可以平时练下算法题，有备无患。LeetCode75-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台
程序员馨馨·2023-12-19 06:32

LeetCode5.最长回文子串

昨天和之前打比赛的队友聊天，他说他面百度面到这道算法题，然后他用暴力法解的，面试官让他优化他没优化出来，这道题我之前没写过，我就想看看我能不能用效率高一点的方法把它做出来，我一开始就在想用递归或者翻转字符串等等技巧
荔枝味啊～·2023-12-19 01:49

pta数据结构与算法题目集（中文）错题分析与记录

文章目录6-5链式表操作集6-5链式表操作集题目链接：https://pintia.cn/problem-sets/15/exam/problems/728本题要求实现链式表的操作集。函数接口定义：PositionFind(ListL,ElementTypeX);ListInsert(ListL,ElementTypeX,PositionP);ListDelete(ListL,PositionP)
oh panda·2023-12-19 01:08

刷leetCode算法题+解析（十六）

旋转数组题目：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转
唯有努力不欺人丶·2023-12-19 00:01

三数之和-算法题（双指针）

题目：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+num
qq_28909387·2023-12-18 17:52

搜索与搜索剪枝5

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网[SCOI2010]游戏lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示
Rationale0·2023-12-18 14:30

【贪心算法】【中位贪心】LeetCode:100123.执行操作使频率分数最大

涉及知识点双指针C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频贪心算法题目给你一个下标从0开始的整数数组nums和一个整数k。
闻缺陷则喜何志丹·2023-12-18 13:54

牛客网数据库刷题笔记

一星题日志文件用来记录对数据库中数据进行的每一次更新操作。索引是在基本表的列上建立的一种数据库对象，它同基本表分开存储，使用它能够加快数据的（查询）速度。where子句后不能放聚合函数。用二维表来表示实体集及实体集之间联系的数据模型称为关系模型。数据库系统与文件系统的主要区别是：文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决。数据库管理系统DBMS是系统软件。数据库系统一般由数据库
你不懂的阳·2023-12-18 13:41

Leetcode69 x的平方根

x的平方根题解1袖珍计算器算法题解2二分查找题解3牛顿迭代给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。
Rocoberry_团子·2023-12-18 11:15

51nod 1241：特殊的排序

1241特殊的排序题目来源：摩根斯坦利的比赛题基准时间限制：1秒空间限制：131072KB分值:80难度：5级算法题收藏关注一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部
2997ms·2023-12-18 08:02

「Verilog学习笔记」流水线乘法器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulemulti_pipe#(parametersize=4)(inputclk
KS〔学IC版〕·2023-12-18 08:18

【打卡】牛客网：BM61 矩阵最长递增路径

技巧：1.dfs中，虽然num不需要变化，但是在调用函数时加上&，可以防止超时。2.一种快速创建NxM维、元素都为0的vector的方法：vector>dp(n,vector(m));自己写的：递归的方法classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**递增路径的最大长度*@parammatrixint整型vector>描
初霁i·2023-12-18 07:16

LeetCode按照怎样的顺序来刷题比较好？

这样就用一个思路解一类题目了：GrokkingtheCodingInterview:PatternsforCodingQuestions-LearnInteractivelywww.educative.io图标这个课程将算法题目
平凡世界的孤儿·2023-12-18 01:17

【经典LeetCode算法题目专栏分类】【第4期】BFS广度优先算法：单词接龙、最小基因变化、二进制矩阵中的最短路径

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！一般涉及到最小层数问题，要想到BFS。只要找到第一个符合条件的就是最小层数。单词接龙#单向BFSclassSolution:defladderLength(self,beginWord:str,endWord
阿_旭·2023-12-18 00:37

【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列：盛最多水的容器、接雨水、回文子串、三数之和

《博主简介》小伙伴们好，我是阿旭。专注于人工智能、AIGC、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】项目名称项目名称1.【人脸识别与管理系统开发】2.【车牌识别与自动收费管理系统开发】3.【手势识别系统开发】4.【人脸面部活体
阿_旭·2023-12-18 00:36

【经典LeetCode算法题目专栏分类】【第3期】回溯问题系列：单词搜索、N皇后问题、判断有效数独、解数独

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！单词搜索classSolution:defexist(self,board:List[List[str]],word:str)->bool:self.m=len(board)self.n=len(board[
阿_旭·2023-12-18 00:36

【经典LeetCode算法题目专栏分类】【第2期】组合与排列问题系列

《博主简介》小伙伴们好，我是阿旭。专注于人工智能、AIGC、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！组合总和1classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[int]]:defDFS(ca
阿_旭·2023-12-18 00:04

牛客网BC92逆序输出

答案：#includeintmain(){inti=0,j=0;intarr[10]={0};for(i=0;i=0;j--)//逆序打印{printf("%d",arr[j]);//若要求最后一个数后面不打印空格，只需要当下标=0时不打印空格即可}return0;}
望未来无悔·2023-12-18 00:24

牛客网BC100有序序列合并

思路：运用归并排序：假设给定我们两个都是升序的数组，要求我们要把这两个数组以升序的方式合并到一个数组中，则我们就可以在这两个数组中分别各拿取一个元素进行比较，将二者之间较小值先放在这个新数组中，以此类推。例子：{3，5}和{4，7}第一步：3和4先比（因为两个数组都已经是升序了，所以第一个元素一定是该数组最小的元素）3比4小，则将3放进数组——{3}第二步：4和5再比，4比5小，则将4放进数组——
望未来无悔·2023-12-18 00:24

牛客网BC69 空心正方形图案

在上一篇博客牛客网BC68X型图案讲过，图案类型题目找规律就用画图加行列构成一个表格即可，剩下就不多赘述了。
望未来无悔·2023-12-18 00:24

牛客网BC68 X型图案

分析：图案题目主要就是找规律，如何找规律呢，基本上最容易找出规律的方法就是画图加行列数构成一个表格如图（以n=5为例）：这下子找规律是不是就很明显了？左边的斜线对应的*坐标分别是（0，0）（1，1）（2，2）（3，3）（4，4）右边的斜线对应的*坐标分别是（0，4）（1，3）（2，2）（3，1）（4，0）很明显左边斜线的规律是行列数相等就打印*，右边斜线的规律是行加列等于4（也就是n-1）就打印*
望未来无悔·2023-12-18 00:22

牛牛的排序

个数进行从小到大的排序请问牛牛最少需要几次排序能将所有的数排成有序的输入描述:第一行先输入一个整数n(3≤≤50)第二行输入n个整数范围在1到1000以内输出描述:输出一个整数链接：登录—专业IT笔试面试备考平台_牛客网来源
Califeee·2023-12-17 23:30

太厉害了！腾讯T4大牛把《数据结构与算法》讲透了，带源码笔记

在笔试的时候，最主要的就是靠算法题。像拼多多、头条这种大公司，上来就来几道算法题，如果你没AC出来，面试机会都没有。在面试（现场面或者视频面）的时候也会问算法题，难度肯定是没有笔试的时候那么难的。
写代码的珏秒秒·2023-12-17 22:28

【LeetCode:746. 使用最小花费爬楼梯 | 递归 -＞ 记忆化搜索 -＞ DP】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-17 20:48

【LeetCode:2132. 用邮票贴满网格图 | 二维前缀和 + 二维差分和】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-17 20:18

【LeetCode: 2276. 统计区间中的整数数目 | 线段树】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-17 20:18

【LeetCode: 2415. 反转二叉树的奇数层 | BFS + DFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-17 20:15

力扣（LeetCode）简单算法题 --- Python3

目录1、回文数13、罗马数字转整数14、最长的公共前缀20、有效的括号26、删除有序数组中的重复项27、移除元素35、搜索插入位置58、最后一个单词的长度66、加一67、二进制求和69、x的平方根70、爬楼梯118、杨辉三角119、杨辉三角Ⅱ返回「杨辉三角」的第rowIndex行121、买卖股票的最好时机125、验证回文串136、只出现一次的数字168、Excel表列名称169、多数元素171、E
戲子 鬧京城°ぃ·2023-12-17 20:08

【数据结构】哈希表算法总结

算法题中哈希表的题目可能会有添加、查找操作，删除操作较少，删除用逻辑删除，即用一个bool数组来标识出哪些数已经被删除了。例题展示题目链接htt
ykycode·2023-12-17 19:33

矩阵中的1变2

矩阵中的1变2—广度优先搜索听同学说了一道算法题，大概的意思是在一个N*M矩阵中，这个矩阵中一共有三种元素，{0,1,2}，有以下规则：对于矩阵进行遍历，每次将2周围的1全部变成2，0不变；每次只能将与
FYZBXX·2023-12-17 16:52

第十五届蓝桥杯模拟赛（第一期）第一题（c++）

之前我一直都是用python打算法，但发现c++好像人更多，尝试着也用c++去解决一些算法题目，还好计算机语言之间的逻辑是相通的，下面，我就浅浅地用c++来解决一个第一期的算法题吧。
Up的芳·2023-12-17 16:50
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他