算法竞赛每日一题

LeetCode 每日一题 H 指数

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

算法竞赛例题讲解：平方差 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 C平方差

题目描述给定LLL和RRR，问L≤x≤RL\leqx\leqRL≤x≤R中有多少个数xxx满足存在整数yyy,zzz使得x=y2−z2x=y^{2}-z^{2}x=y2−z2。输入格式输入一行包含两个整数LLL,RRR，用一个空格分隔。输出格式输出一行包含一个整数满足题目给定条件的xxx的数量。输入输出样例输入#115输出#14说明/提示【样例说明】1=12−021=1^{2}−0^{2}1=12
若亦_Royi·2024-02-11 14:46

算法竞赛中的数学 习题集1521-1530（10题）

1、MagicBracelet2888--MagicBracelet2、Cipher1026--Cipher3、CARDS1721--CARDS4、伊格内修斯和公主三世Problem-10285、排列组合Problem-15216、"红色病毒"问题Problem-20657、Dividing1014--Dividing8、Chocolate1322--Chocolate9、Blocks3734--
dllglvzhenfeng·2024-02-11 09:39

算法竞赛中的数学 习题集1501-1510（10题）

1、P2532[AHOI2012]树屋阶梯[AHOI2012]树屋阶梯-洛谷2、P1044[NOIP2003普及组]栈[NOIP2003普及组]栈-洛谷3、P1655小朋友的球小朋友的球-洛谷4、P5395第二类斯特林数·行第二类斯特林数·行-洛谷5、P5396第二类斯特林数·列第二类斯特林数·列-洛谷6、P5408第一类斯特林数·行第一类斯特林数·行-洛谷7、P5409第一类斯特林数·列第一类斯
dllglvzhenfeng·2024-02-11 09:38

算法竞赛中的数学 习题集1491-1500（10题）

1、P2675《瞿葩的数字游戏》T3-三角圣地《瞿葩的数字游戏》T3-三角圣地-洛谷2、P1450[HAOI2008]硬币购物[HAOI2008]硬币购物-洛谷3、P3349[ZJOI2016]小星星[ZJOI2016]小星星-洛谷4、P3270[JLOI2016]成绩比较[JLOI2016]成绩比较-洛谷5、P4336[SHOI2016]黑暗前的幻想乡[SHOI2016]黑暗前的幻想乡-洛谷6、
dllglvzhenfeng·2024-02-11 09:08

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

今天是腊月二十九，挂灯笼喽！图片整理_牛客题霸_牛客网(nowcoder.com)#include#includeintmain(){charstr[1001]={'\0'};while(scanf("%s",str)!=EOF){//输入的是字符串intlen=strlen(str);for(inti=0;i0){chartmp=str[j];str[j]=str[j+1];str[j+1]=t
pearlthriving·2024-02-11 06:07

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

字符个数统计_牛客题霸_牛客网(nowcoder.com)#include#include#includeintnum=0,len,i,j,k,asc;inttmp[128]={0};charstr[400];intmain(){gets(str);//gets(str)用于从标准输入读取一个字符串并存储在str中len=strlen(str);for(i=0;i
pearlthriving·2024-02-11 06:07

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

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

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

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

【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

算法竞赛进阶指南——搜索

树与图的遍历可达性统计#include#include#includeusingnamespacestd;constintN=3e4+10;inth[N],e[N],ne[N],idx;//链式向前星intq[N],hh,tt=-1;//队列intr[N],a[N];//r是入度，a是拓扑序列bitsetf[N];//存储当前点可以到哪些点intn,m;voidadd(intx,inty){e[i
duanyq666·2024-02-10 22:47

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个节点题目以及解析题目解题代码及解析解析这一道题与昨天的题目在解题思路上有一定的相似之处，都是基于双指针定义快慢指针，这里我们让快指针先走n步，又因为n一定为有效值，所以快指针为空时，慢指针刚好离快指针n个单位距离，即链表的倒数第n个节点代码packagemainimport_"fmt"import."nc_tools
落雨便归尘·2024-02-10 15:40

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

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

算法竞赛进阶指南——基本算法练习1

飞行员兄弟#include#includeusingnamespacestd;charg[4][4];voidt(intx,inty){for(inti=0;i>(4*i+j)&1){t(i,j);res++;st[i+1][j+1]++;}}}intflag=1;for(inti=0;ires){ans=res;memcpy(c,st,sizeof(st));}}memcpy(g,b,sizeo
duanyq666·2024-02-10 09:15

算法竞赛进阶指南——基本算法（贪心）

股票买卖低买高卖#includeusingnamespacestd;constintN=1e5+10;inta[N];intn,res;intmain(){cin>>n;for(inti=0;i>a[i];}for(inti=1;ia[i-1]){res+=a[i]-a[i-1];}}cout#includeusingnamespacestd;constintN=2510;paira[N],b[N
duanyq666·2024-02-10 09:45

每日一题-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.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

力扣每日一题——NO.98——验证二叉搜索树

题目原代码和图解已上传至我的码云题目描述：给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。思路求解这里我们首先要了解一下什么是二叉搜索树，我刚拿到这个定义误以为只需要根结点的左结点小于当前结点和右结点大于当前结点就行了所以我第一次写出了以下的错
东条希尔薇·2024-02-10 07:23

【每日一题】LeetCode——链表的中间结点

博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.题目描述示例1示例2提示2.思路3.代码1.题目描述给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1输入：head=[1,2,3,4,
爱敲代码的小杨.·2024-02-10 01:02

python学习leetcode每日一题——链表的中间结点

876.链表的中间结点题目：给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入：[1,2,3,4,5]输出：此列表中的结点3(序列化形式：[3,4,5])返回的结点值为3。(测评系统对该结点序列化表述是[3,4,5])。注意，我们返回了一个ListNode类型的对象ans，这样：ans.val=3,ans.next.val=4,ans
skilaLee·2024-02-10 01:02

【Py/Java/C++三种语言详解】LeetCode每日一题240206【反悔性贪心+堆】LCP30、魔塔游戏

有华为OD考试扣扣交流群可加：948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LCP30、魔塔游戏题目描述小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组num
闭着眼睛学算法·2024-02-09 23:07

2024.1.31力扣每日一题——找出不同元素数目差数组

2024.1.31题目来源我的题解方法一哈希表+前后缀题目来源力扣每日一题；题序：2670我的题解方法一哈希表+前后缀从左到右计算前缀数组pre[i]表示nums[0,i]的不同元素个数；从右到左计算后缀
菜菜的小彭·2024-02-09 14:57

2024.1.29力扣每日一题——自由之路

2024.1.29题目来源我的题解方法一动态规划题目来源力扣每日一题；题序：514我的题解方法一动态规划定义dp[i][j]表示从前往后拼写出key的第i个字符，ring的第j个字符与12:00方向对齐的最少步数
菜菜的小彭·2024-02-09 14:27

2024.1.30力扣每日一题——使循环数组所有元素相等的最少秒数

2024.1.30题目来源我的题解方法一暴力+模拟（无法通过）方法二哈希表+数学题目来源力扣每日一题；题序：2808我的题解方法一暴力+模拟（无法通过）直接暴力枚举。
菜菜的小彭·2024-02-09 14:57

【LeetCode每日一题】525连续数组 303区域和检索（前缀和的基本概念和3个简单案例）

前缀和//构造prefixletprefix=[0]arr.forEach(num=>{prefix.push(prefix.at(-1)+num);})如果想要计算某个区间i到j这个子数组的和时，可以根据prefix[j+1]-prefix[i]获得。例题1：303.区域和检索-数组不可变给定一个整数数组nums，处理以下类型的多个查询:计算索引left和right（包含left和right）之
凭栏听雨客·2024-02-09 11:44

【LeetCode每日一题】1122. 数组的相对排序

题目：给你两个数组，arr1和arr2，arr2中的元素各不相同，arr2中的每个元素都出现在arr1中。对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例1：输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出：[2,2,2,1,4,3,3,9,6,7
凭栏听雨客·2024-02-09 11:14

LeetCode每日一题1768. 交替合并字符串

1768.交替合并字符串给定两个字符串word1和word2。从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。示例1：输入：word1=“abc”,word2=“pqr”输出：“apbqcr”解释：字符串合并情况如下所示：word1：abcword2：pqr合并后：apbqcr示例2：输入：word1=“ab”,word2=
weixin_46566527·2024-02-09 11:31

LeetCode每日一题——993. Cousins in Binary Tree

文章目录一、题目二、题解一、题目Giventherootofabinarytreewithuniquevaluesandthevaluesoftwodifferentnodesofthetreexandy,returntrueifthenodescorrespondingtothevaluesxandyinthetreearecousins,orfalseotherwise.Twonodesofa
叶卡捷琳堡·2024-02-09 09:19

LC1220线性代数YYDS：多种解法：「状态机DP：一维 OR 二维」&「矩阵快速幂」

正在坚持每日更新LeetCode每日一题，发布的题解有些会参考其他大佬的思路(参考资料的链接会放在最下面)，欢迎大家关注我~~~同时也在进行其他专项类型题目的刷题与题解活动，相关资料也会同步到「GitHub
Chthollists·2024-02-09 07:47

位运算:lowbit运算

————摘自《算法竞赛进阶指南》lowbit(n)的公式为：lowbit(n)=n&(~n+1)=n&(-n)。下面事推导过程：首先将n的二进制数去反，则原来是1的位置就变成了0，原
修电缆的建筑工·2024-02-09 01:33

【每日一题】最大数

179.最大数给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例1：输入：nums=[10,2]输出："210"示例2：输入：nums=[3,30,34,5,9]输出："9534330"示例3：输入：nums=[1]输出："1"示例4：输入：nums=[10]输出："10"publicStrin
bingoabin1·2024-02-08 19:36

力扣 leetcode 每日一题 222. 完全二叉树的节点个数

别问，问就是dfsclassSolution{public:intcountNodes(TreeNode*root){if(root==NULL
一头特立独行的驴·2024-02-08 16:01

C++算法竞赛常用函数及算法

C++算法竞赛常用函数及算法一、string类在算法中的常见用法构造，赋值，存取，拼接，查找，替换，比较，子串，插入，删除#include#include//#include//#includeusingnamespacestd
席万里·2024-02-08 15:18

2021/01/04 每日一题 斐波那契数

LeetCode上斐波那契数，简单难度重拳出击，记录下解题思路反正斐波那契数前三位是固定的011，直接给定个前3个数的数组，然后后面循环出整个数列，并且返回对应位置的数，利用了缓存。varfib=function(n){//首先排除0/1/2的情况if(n===0)return0if(n===1||n===2)return1//设置一个数组保存之前的计算结果letresarr=[0,1,1]for
Taec0123·2024-02-08 15:56

[每日一题]141.Linked List Cycle（链表）

1.这是一个判断链表中是否有环的题目。链接：https://leetcode.com/problems/linked-list-cycle/141.LinkedListCycle.png题目的意思就是输入一个链表，然后判断链表是否构成了环状结构。这里有三个思路解决这个问题：1.在限定时间内不断的向后跑，判断是否能得到等于None值。如果可以得到，判断它没环；如果得不到，有环。2.使用键值对，记录这
何学诚·2024-02-08 13:00

备战CKA每日一题——第9天 | secret类型、创建、Pod使用以及ServiceAccount关联Secret，网络隔离考题引出

昨日考题创建Secret名为cka1127-secret，内含有password字段，值为cka1127，然后在名为cka1127-01的Pod1里使用ENV进行调用，名为cka1127-02的Pod2里使用Volume挂载在/data下；注意：提交评论：包含命令和yaml，以及注意点。可分多次评论。昨日答案创建secret方式一cka1127-secret.yaml可以是以下这样：apiVers
进击云原生·2024-02-08 12:23

每日一题——LeetCode1417.重新格式化字符串

方法一个人方法：s里的字符只有小写字母和数字两种情况，我们可以把s里的字母和数字分隔成两个字符串，比较两个字符串的长度，只有当两个字符串的长度差值的绝对值为1或0才能满足题意。长度更长的要放在结果字符串的第一位，然后交替拼接。varreformat=function(s){letcharStr='',numStr='',resStr=''for(letcharofs){if(char>='a'&&
zbsnzj·2024-02-08 08:06

每日一题——LeetCode1422.分割字符串的最大得分

方法一暴力枚举枚举所有分割点的情况，取最大得分varmaxScore=function(s){letres=0;constn=s.length;for(leti=1;imax){max=score0+score1}}returnmax};消耗时间和内存情况：
zbsnzj·2024-02-08 08:06

（力扣每日一题） 通配符匹配

通配符匹配给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘’的通配符匹配。‘?’可以匹配任何单个字符。'’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:输入:s=“
Nakisha·2024-02-08 04:05

java每日一题——班级学生信息管理模块的开发（面向接口编程的练习）

前言：基于面向对象编程（oop）的基础知识巩固，学会接口使用。打好基础，daydayup!接口的概念可以看这篇：java的面向对象编程（oop）——认识接口需求如下：思路：运用面向对象编程：1，创建学生数据；2，输出全班信息和平均成绩；注意：由于要使用多套方案，所以使用接口来进行编程。1，创建实体类：创建一个实体类，用来记录姓名、性别，成绩等学生信息。publicclassStudent{priv
yojimbo1886·2024-02-08 04:41

（8月21日）每日一题2020234与世界现代史有关的历史高考题40与美国马丁•路德.•金主张相类似的历史人物

（2017年高考北京卷，4分）美国黑人民权运动领袖马丁•路德•金认为，争取权利的最佳方式“不是对罪恶的消极的不抵抗"，而是“对罪恶的积极的非暴力抵抗”。下列历史人物与他有类似主张的是（）A、华盛顿B、孙中山C、凯未尔D、甘地答案D，正确率:53%，易错项：B解析本题考查非暴力不合作的相关知识。A项，华盛顿领导美国独立战争，成立了共和国，与题干中的“非暴力抵抗不符。故A项错误。B项，孙中山主张三民主
贝老师1978·2024-02-08 03:39

【力扣每日一题】力扣2641二叉树的堂兄弟结点II

题目来源力扣2641二叉树的堂兄弟结点II题目概述给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。注意，一个节点的深度指的是从树根节点到这个节点经过的边数。思路分析可以使用层序遍历的方式遍历树，每次遍历都能得到一层的数据，把该层的两个孩子节点val相加减去一个
写做四月一日的四月一日·2024-02-08 02:06

每日一题来啦！请查收~（至少是其他数字两倍,两个数组的交集）

今天要写的题目有哪些呢？747.至少是其他数字两倍的最大数-力扣（LeetCode）intdominantIndex(int*nums,intnumsSize){intmax=0;max=nums[0];intindex=0;for(inti=1;imax){max=nums[i];index=i;i++;//找出最大的元素}}for(inti=0;i#include//比较函数，用于qsorti
pearlthriving·2024-02-08 01:35

【坚持每日一题8.22】539. 最小时间差

给定一个24小时制（小时:分钟"HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。示例1：输入：timePoints=["23:59","00:00"]输出：1示例2：输入：timePoints=["00:00","23:59","00:00"]输出：0提示：2timePoints){intn=timePoints.size();if(n>1440){return0;}i
程序员小2·2024-02-07 23:11

C语言实现memcpy、memmove库函数

源码实现2.memmove源码实现四、测试1.memcpy函数2.memmove函数五、源码1.memcpy源码2.memmove源码六、参考文献引言关于memcpy和memmove这两个函数，不论是算法竞赛还是找工作面试笔试
lijiachang030718·2024-02-07 23:55
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他