每日一题（算法篇）

【坚持每日一题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

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

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

【每日一题】最大数

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

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

工作纪要

时间：2020年03月26日星期四参加人员：Tina一、今日工作详表1、中午晚上会议1.5hrs2、名片更改1hr3、跟踪上课并写反馈，每日一题，每日海报，排课3hrs4、戴浩宇爸爸：近期孩子学习情况的了解
雨滴教育·2024-02-07 21:05

每日一题 力扣2641二叉树的堂兄弟节点Ⅱ

题目描述：给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。如果两个节点在树中有相同的深度且它们的父节点不同，那么它们互为堂兄弟。请你返回修改值之后，树的根root。注意，一个节点的深度指的是从树根节点到这个节点经过的边数。示例1：输入：root=[5,4,9,1,10,null,7]输出：[0,0,0,7,7,null,11]解释：上图展示了初始的二叉树和修改每个
乐超kawhi·2024-02-07 19:38

每日一题 力扣LCP30.魔塔游戏

题目描述：小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每次仅能将一个怪物房间（负数的
乐超kawhi·2024-02-07 19:07

LeetCode每日一题 | LCP 30. 魔塔游戏

文章目录题目描述问题分析程序代码题目描述原题链接小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进
一根老麻花·2024-02-07 15:03

2022-01-09 等价无穷小

出处：考研竞赛数学每日一题354收获：等价无穷小的复习:等价无穷小的使用条件：乘除因式整体替换原则乘除因式中进行整体替换，不能在加减法因式中进行直接替换。
autism_5a93·2024-02-07 07:13

2024.1.28力扣每日一题——水壶问题

2024.1.28题目来源我的题解方法一深度搜索（DFS）/广度搜索（BFS）方法二数学题目来源力扣每日一题；题序：365我的题解方法一深度搜索（DFS）/广度搜索（BFS）首先对题目进行建模。
菜菜的小彭·2024-02-07 00:06

2024.1.26力扣每日一题——边权重均等查询

题目来源力扣每日一题；题序：2846我的题解方法一使用dfs对每一组查询都求最近公共祖先（会超时，通不过）使用dfs对每一组查询都去找最近公共祖先，并在这个过程中统计边的权重，最后通过TreeMap计算出边权重集合中元素重复的最大次数
菜菜的小彭·2024-02-07 00:05

2024.1.27力扣每日一题——最大合金数

2024.1.27题目来源我的题解方法一二分查找题目来源力扣每日一题；题序：2861我的题解方法一二分查找使用二分查找，下界为0，上界因为预算和已有金属最大上限是10810^8108，所以设置二分查找上界为
菜菜的小彭·2024-02-06 23:33

【C++】位运算

位运算的使用方法算法篇位运算1.位与运算（&）判断是否为偶数#includeusingnamespacestd;intmain(){intn;cin>>n;if(n&1)coutusingnamespacestd
繁星伴晚安·2024-02-06 23:38

动态规划02 自由之路[C++]

图源：文心一言leedcode每日一题，提供了常规解法及其详细解释，供小伙伴们参考~第1版：在力扣新手村刷题的记录~方法一：递归调用，可以运行，但是不能通过较长的测试用例~方法二：动态规划，普遍适用的方法
梅头脑_·2024-02-06 23:37

2021/02/08 每日一题 最长湍流子数组

LeetCode上最长湍流子数组，中等难度，最近做题好难的感觉，QAQ湍流子数组的含义是在一个数组内，比较符号在相邻数字之间反复变化，那么这个数组就是湍流数组例如[10,7,8]就是一个湍流数组，因为10>70&&pre>0||current<0&&pre<0){//这种情况就是让left到right-1位left=right-1}//如果出现current=0的情况，那么就是arr[right]
Taec0123·2024-02-06 22:18

【力扣每日一题】力扣LCP30魔塔游戏

题目来源力扣LCP30魔塔游戏题目概述小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组nums，其中正数表示道具补血数值，即血量增加对应数值；负数表示怪物造成伤害值，即血量减少对应数值；0表示房间对血量无影响。小扣初始血量为1，且无上限。假定小扣原计划按房间编号升序访问所有房间补血/打怪，为保证血量始终为正值，小扣需对房间访问顺序进行调整，每
写做四月一日的四月一日·2024-02-06 22:39

【力扣每日一题】力扣292Nim游戏

题目来源力扣292Nim游戏题目概述你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。解题思路当我拿1的情况下：朋友拿1，总和为2；朋友拿2，总和为
写做四月一日的四月一日·2024-02-06 22:37

每日一题——LeetCode1413.逐步求和得到正数的最小值

方法一个人方法：找出数组求和过程中出现的最小值，如果这个值最小都>=0，那么startValue只需要取最小正数1，反之startValue取最小值的绝对值+1，那么startValue+min一定>=1varminStartValue=function(nums){letcount=0,min=9999for(letnumofnums){count+=numif(count0?1:Math.ab
zbsnzj·2024-02-06 21:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他