牛客每日一题

搜索二维矩阵 (每日一题 20210907)

编写一个高效的算法来判断 mxn 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。 示例1：输入：matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出：true示例2：输入：matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]
BUPT-WT·2024-02-12 16:40

LeetCode刷题（每日一题） --115. 不同的子序列(动态规划）

题目给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE”是“ABCDE”的一个子序列，而“AEC”不是）题目数据保证答案符合32位带符号整数范围。示例1：输入：s=“rabbbit”,t=“rabbit”输出：3示例2：输入：s=“babgbag”,t=“bag”输出：5
Hanzoe_lwh·2024-02-12 16:01

【数据结构】【更新中】【python】leetcode刷题记录：热题100答案 + 每日一题（附文字说明）

题目为leetcode的热题100.仅作学习用，且题目为节选，不断更新。如果点赞过100就会制作动画一、Hash(1)给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15]
Hundred billion·2024-02-12 16:28

国考综合每日一题2020.3.16

本题节选自国考2015年真题单选第六题企业在产品生命周期的最初阶段,把产品的价格定得很高,以获取最大的利润,犹如从鲜奶中撇取奶油,这种方式是指()A.撇脂定价B.渗透定价C.差别定价D.反向定价【正确答案】A【所属学科】《市场营销》第七章,定价策略。【难易程度】中度【考点解析】反向定价,是指企业依据消费者能够接受的最终销售价格,计算自己从事经营的成本和利润后,逆向推算出产品的批发价和零售价。差别定
庐陵鹿鸣君·2024-02-12 14:21

【LeetCode每日一题】前缀和的例题1248. 统计「优美子数组」&&974. 和可被 K 整除的子数组

leetcode724.寻找数组的中心索引题目描述给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回-1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。/***@param{number[]}nums*@return{number}
凭栏听雨客·2024-02-12 12:38

【LeetCode每日一题】二维前缀和基本概念与案例

二维前缀和根据某个块块的左上角坐标，和右下角坐标求出块块的累加和。304.二维区域和检索-矩阵不可变/***@param{number[][]}matrix*/varNumMatrix=function(matrix){letrow=matrix.length;letcol=matrix[0].length;//初始化一个二维数组，用来存储每个位置的累加和。letsum=newArray(row+
凭栏听雨客·2024-02-12 12:08

【刷题日志】牛客 HJ73 计算日期到天数转换

计算日期到天数转换阅读题目解题方案及解题思路方法一.手撕日期类方法二.分别直接算出平年和闰年每个月的时间并对应下标存入数组中，判断该年份为平年还是闰年，再for循环依次求和优化：也不用分别算出平年和闰年的每个月的时间，闰年就比平年多一天，所以直接算出平年各月的天数，判断是否为闰年，是就在原基础上天数再+1就行。方法三.直接按平年，算好每个月份已累积到的天数（累积到的都是前面的月份完整天数的总和），
NiNi_suanfa·2024-02-12 10:56

【游戏引擎Easy2D】第一个引擎程序

‍♂️iecne个人主页：点赞关注收藏评论支持哦~每天关注iecne的作品，一起进步✨一起学习内容专栏：C++保姆级入门教程C++每日一题C++游戏设计教程本文收录专栏：C++游戏引擎教程与实战希望大家多多支持一起进步呀
iecne·2024-02-12 09:22

【力扣每日一题】力扣993二叉树的堂兄弟节点

题目来源力扣993二叉树的堂兄弟节点题目概述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点root，以及树中两个不同节点的值x和y。只有与值x和y对应的节点是堂兄弟节点时，才返回true。否则，返回false。思路分析可以使用层序遍历或者dfs方式及遍历树。代码实现
写做四月一日的四月一日·2024-02-12 08:16

【力扣每日一题】力扣236二叉树的最近公共祖先

题目来源力扣236二叉树的最近公共祖先题目概述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”思路分析代码实现publicclassSolution{publicTreeNodelowestCommonAncestor(Tre
写做四月一日的四月一日·2024-02-12 08:16

【力扣每日一题】力扣144二叉树的前序遍历

题目来源力扣144二叉树的前序遍历题目概述给你二叉树的根节点root，返回它节点值的前序遍历。思路分析二叉树的前序遍历可以使用递归或迭代方式实现。代码实现java实现java使用递归实现publicclassSolution{Listres=newArrayListpreorderTraversal(TreeNoderoot){if(root==null){returnres;}res.add(r
写做四月一日的四月一日·2024-02-12 08:16

【力扣每日一题】力扣94二叉树的中序遍历

题目来源力扣94二叉树的中序遍历题目概述给定一个二叉树的根节点root，返回它的中序遍历。思路分析就是简单的树的中序遍历，使用递归和迭代的方式都可以实现。代码实现java实现java使用迭代方式实现publicclassSolution{publicListinorderTraversal(TreeNoderoot){Listres=newArrayListstack=newStackres=ve
写做四月一日的四月一日·2024-02-12 08:15

(2024牛客寒假训练营)

题目大意：区分作业思路解析：题目本质是将两份作业区分开来，所以我们想办法找一个特征值即可，举一个简单的例子：假设我们拿生成的半径的期望作为特征值，假设我们选取的特征值为20，那么对于小于20的特征值就是一名同学的作业，大于20的另外一个特征值就是另外一名同学的作业，那么问题来了，特征值如何找呢？其实我们可以在本地编译器上跑代码，随机生成一些符合条件的数值然后求期望即可。废话不多说，代码如下：#in
niukehahah·2024-02-12 05:28

牛客小白月赛86

A-水盐平衡思路题目意思为比较分数大小可以把ba与dc的比较转化为a∗d与c∗b的比较以下是代码部分#includeusingnamespacestd;voidsolve(){inta,b,c,d;cin>>a>>b>>c>>d;if(a*d>b*c)cout>t;while(t--)solve();return0;}B-水平考试思路若S的选项多余F则必然全错，为0分若S的选项中有F没有的选项，则
tesla_shy·2024-02-12 02:24

《剑指 Offer （第 2 版）》第 62 题：孩子们的游戏（圆圈中最后剩下的数）

第62题：孩子们的游戏（圆圈中最后剩下的数）传送门：圆圈中最后剩下的数字，牛客网onlinejudge地址。
李威威·2024-02-12 01:12

LeetCode 每日一题 H 指数

首先我们来看一下7月11日的H指数附原题传送门H指数图一就题目本身而言其实是很简单的，只是对于文字理解上可能对于一部分人来说有困难（lc评论区都是吐槽题目文字的晦涩难懂），题目中的h指数，其实就是指作者文章有h篇文章被至少引用了h次。至少一次也就是一个向下包含的关系。我们首先看一下示例{3,0,6,1,5}数组中的值代表了没票文章被引用的次数。通过观察我们不难发现有3篇文章的引用次数是大于3的，这
bomqiu·2024-02-11 22:01

2024牛客寒假算法基础集训营3

前言感觉有些题是有难度，但是是我花时间想能想的出来的题目，总体来说做的很爽，题目也不错。个人总结了几个做题技巧，也算是提醒自己。1.多分类讨论2.从特殊到一般，便于找规律。例如有一组数，有奇数和偶数，那我们可以构造一组数据全是偶数，观察其规律，然后插入一个奇数，再观察其规律。3.很多编程题都涉及到数学知识，可以根据题意列出公式，然后试着把这个公式变形，没准有惊喜。简单题智乃与瞩目狸猫、幸运水母、月
clmm_·2024-02-11 21:36

【华为OD机试真题 python】数组去重和排序 【2022 Q4 | 100分】

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

牛客网 --- 送分题

题目描述数据结构之神ccz又在出毒瘤数据结构了神出了这样一个题：给你三个数，在这三个数中间任意加*或者是+，然后可以随便打括号，只要这个表达式合法比如说123可以得到：1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9不能改变这三个数的原顺序最大化表达式的值输入描述:输入三行，每行一个数分别表示a，b，c输出描述:输出一行一个数表示答案示例1输入123输出9示例2输入2103输出60
喝可乐的布偶猫·2024-02-11 20:28

牛客网---------[USACO 2016 Jan S]Angry Cows

题目描述Bessiethecowhasdesignedwhatshethinkswillbethenextbighitvideogame:"AngryCows".Thepremise,whichshebelievesiscompletelyoriginal,isthattheplayershootscowswithaslingshotintoaone-dimensionalsceneconsist
喝可乐的布偶猫·2024-02-11 20:57

从左值和右值的角度分析a++和++a

摘自牛客上的一个题目：inta=5,则++(a++)的值是?答案是会编译报错。原因：a++返回的是右值(rvalue)，而我们不能对一个右值进行自增操作。所以++(a++)会报错。怎么理解呢？
发生了什么Bug·2024-02-11 19:46

2024牛客寒假算法基础集训营1（B、C、E、L）

B.关鸡原题链接：B-关鸡_2024牛客寒假算法基础集训营1(nowcoder.com)解题思路：如图所示，红色部分是满足关鸡的最低要求为3。其次，黄色部分是指着火点位于同一列或者列数相差1时满足。
꧁忘•念꧂·2024-02-11 16:23

2024牛客寒假算法基础集训营3（B、D)

B、智乃的数字手串题目：解题思路：（博弈论）n=1时，必然是qcjj赢；（必胜态）n=2时，无论是奇数还是偶数，qcjj必输；（必败态）n=3时，qcjj可以取出一个数将其转换为n=2时的状态，这对zn来说必输；（必胜态）n=4时，同样可以转换到n=3时的转态······总结得到n是奇数时，qcjj赢；n是偶数时，zn赢。代码如下：#include#include#defineintlonglon
꧁忘•念꧂·2024-02-11 16:23

2024牛客寒假算法基础集训营2（F、K、I、J）

F.TokitsukazeandEliminate(hard)题目：解题思路：对于总共有n个宝石，统计出不同的宝石有a个，从后往前取，则第一次取宝石可以取出a个不同的宝石，剩下不同的宝石有b个(b#include#defineintlonglong#defineendl'\n'usingnamespacestd;signedmain(){ios::sync_with_stdio(0);cin.ti
꧁忘•念꧂·2024-02-11 16:53

反转链表

环境：牛客的编译环境语言：JavaScript☕️难点：没有考虑到底数为0，指数为负数和正数的不同情况。题目：输入一个链表，反转链表后，输出新链表的表头。
我的天气很好啦·2024-02-11 14:36

5，面经感悟---复习方法 推荐指数 五颗星

我的准备就是把该看的书或者知识点从头到尾过一遍（我个人喜欢把相关的知识系统的看一遍），然后刷牛客上的面经和题，题和面经反复刷，遇到不懂的再回头去温习对应的知识点会记得更深一点。
flyingsen·2024-02-11 13:18

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

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

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

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

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

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

每日一题！如约而至！（图片整理，寻找数组的中心下标）

图片整理_牛客题霸_牛客网(nowcoder.com)#include#includeintmain(){charstr[1001]={'\0'};while(scanf("%s",str)!
pearlthriving·2024-02-11 06:07

除夕日的每日一题（字符个数统计，多数元素）

字符个数统计_牛客题霸_牛客网(nowcoder.com)#include#include#includeintnum=0,len,i,j,k,asc;inttmp[128]={0};charstr[400
pearlthriving·2024-02-11 06:07

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

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

春节每日一题~（自除数）

728.自除数-力扣（LeetCode）#includeint*selfDividingNumbers(intleft,intright,int*returnSize){int*result=(int*)malloc((right-left+1)*sizeof(int));if(result==NULL){//内存分配失败*returnSize=0;returnNULL;}intcount=0;/
pearlthriving·2024-02-11 06:07

2024牛客寒假训练营1总结

G题不开longlong的后果，即使有思路也没用。(给我气的)E题，不看数据范围的后果，不能一题名取题啊。usingll=longlong;voidsolve(){intn,m;std::cin>>n>>m;std::vectora(n);for(inti=0;i>a[i];}std::vectoru(m),v(m);for(inti=0;i>u[i]>>v[i];u[i]--,v[i]--;}i
Colinnian·2024-02-11 05:36

24牛客寒假(3)总结

L,M，M没想到，L暴力过了签到题数据太小了#includeusingnamespacestd;longlongT,n,m[2][9],ans,mm[10],a[10][9];intmain(){ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);//样例数cin>>T;while(T--){//longlongtemp;//输入数字cin>>te
Colinnian·2024-02-11 05:06

过渡效果的艺术：CSS transition 让网页交互更平滑（上）

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

高频面试真题答案 -java后端 -java框架篇

-后端篇_笔经面经_牛客网整理答案：SpringAOP的底层原理51SpringBean的生命周期31Spring中IOC的底层原理28Spring如何解决循环依赖22spring的动态代理模式14Spring
qq_46529610·2024-02-11 03:29

【坚持每日一题9.9】460. LFU 缓存

请你为最不经常使用（LFU）缓存算法设计并实现数据结构。实现LFUCache类：LFUCache(intcapacity)-用数据结构的容量capacity初始化对象intget(intkey)-如果键存在于缓存中，则获取键的值，否则返回-1。voidput(intkey,intvalue)-如果键已存在，则变更其值；如果键不存在，请插入键值对。当缓存达到其容量时，则应该在插入新项之前，使最不经常
程序员小2·2024-02-11 02:28

Go语言每日一练——链表篇(八)

传送门牛客面试笔试必刷101题----------------两个链表的第一个公共结点题目以及解析题目解题代码及解析解析这一道题使用的还是双指针算法，我们先求出两个链表的长度差n，然后定义快慢指针，让快指针先走
落雨便归尘·2024-02-11 01:58

【Py/Java/C++三种语言详解】LeetCode每日一题240208【二叉树BFS】LeetCode993、二叉树的堂兄弟节点

有华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路代码方法一：哈希表储存父节点用以判断是否为堂兄弟pythonjavacpp时空复杂度方法二：在层序遍历中判断是否为同一个父节点pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode9
闭着眼睛学算法·2024-02-10 23:29

【坚持每日一题8.14】1583. 统计不开心的朋友

给你一份n位朋友的亲近程度列表，其中n总是偶数。对每位朋友i，preferences[i]包含一份按亲近程度从高到低排列的朋友列表。换句话说，排在列表前面的朋友与i的亲近程度比排在列表后面的朋友更高。每个列表中的朋友均以0到n-1之间的整数表示。所有的朋友被分成几对，配对情况以列表pairs给出，其中pairs[i]=[xi,yi]表示xi与yi配对，且yi与xi配对。但是，这样的配对情况可能会是
程序员小2·2024-02-10 22:36

C语言每日一题（51）相同的树

力扣网100相同的树题目描述给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1：输入：p=[1,2,3],q=[1,2,3]输出：true示例2：输入：p=[1,2],q=[1,null,2]输出：false示例3：输入：p=[1,2,1],q=[1,1,2]输出：false提示：两棵树上的节点数目都在范围[0
对编程一片赤诚的小吴·2024-02-10 17:39

C语言每日一题（53）翻转二叉树

力扣网226翻转二叉树题目描述给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例2：输入：root=[2,1,3]输出：[2,3,1]示例3：输入：root=[]输出：[]提示：树中节点数目范围在[0,100]内-100left);structTreeNode*right=invertTre
对编程一片赤诚的小吴·2024-02-10 17:39

C语言每日一题（52）单值二叉树

力扣网965单值二叉树题目描述如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：输入：[1,1,1,1,1,null,1]输出：true示例2：输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1,100]。每个节点的值都是整数，范围为[0,99]。涉及知识点二叉树递归思路分析和相同二叉树是一
对编程一片赤诚的小吴·2024-02-10 17:09

Go语言每日一题——链表篇(七)

传送门牛客面试笔试必刷101题----------------删除链表的倒数第n个节点题目以及解析题目解题代码及解析解析这一道题与昨天的题目在解题思路上有一定的相似之处，都是基于双指针定义快慢指针，这里我们让快指针先走
落雨便归尘·2024-02-10 15:40

【C++跬步积累】—— 构造函数+析构函数

博客主页：PH_modest的博客主页当前专栏：C++跬步积累其他专栏：每日一题每日反刍C语言跬步积累座右铭：广积粮，缓称王！
PH_modest·2024-02-10 11:05

每日一题-1287. 有序数组中出现次数超过25%的元素

题目给你一个非递减的有序整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的25%。请你找到并返回这个整数示例：输入：arr=[1,2,2,6,6,6,6,7,10]输出：6提示：1n){returncur;}}else{cur=arr[i];cnt=1;}}return-1;}}
程序员小2·2024-02-10 09:20

蓝桥杯每日一题------背包问题（一）

背包问题阅读小提示：这篇文章稍微有点长，希望可以对背包问题进行系统详细的讲解，在看的过程中如果有任何疑问请在评论区里指出。因为篇幅过长也可以进行选择性阅读，读取自己想要的那一部分即可。前言背包问题可以看作动态规划系列入门的一个开端，欢迎开启动态规划之旅，在正式学习之前，我想说的是，动态规划真的不难，与贪心算法比较，动态规划有自己的多种板子，也有自己的多种套路；与高级数据结构比较，动态规划的代码量真
花落yu·2024-02-10 09:25

牛客2024年除夕娱乐赛(题解)

比赛地址:牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA看题面然后猜!!!
ros275229·2024-02-10 09:23

二叉树的中序遍历 -- 2024.2.10 LeetCode每日一题

链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:采取递归的方式，中序遍历的顺序是左中右，然后模拟即可;代码classSolution{public:voidtransfer(TreeNode*cur,vector&vec){if(cur==nullptr)return;transfer(cur->left,vec);vec.push_back(cur->val);transfer
ros275229·2024-02-10 09:53
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他