Leetcode每日一题

138. 复制带随机指针的链表

2021-07-22LeetCode每日一题链接：https://leetcode-cn.com/problems/copy-list-with-random-pointer/标签：哈希表、链表题目给你一个长度为

秃头哥编程·2025-07-23 03:58

每日一题3239.最少翻转次数使二进制矩阵回文；

本题出自LeetCode每日一题3239.最少翻转次数使二进制矩阵回文，初看想着就是一道暴力破解，双指针强硬遍历一横一竖题目给你一个mxn的二进制矩阵grid。

·2025-07-11 23:54

LeetCode每日一题3261---统计满足 K 约束的子字符串数量 II

一、题目描述给你一个二进制字符串s和一个整数k。另给你一个二维整数数组queries，其中queries[i]=[li,ri]。如果一个二进制字符串满足以下任一条件，则认为该字符串满足k约束：字符串中0的数量最多为k。字符串中1的数量最多为k。返回一个整数数组answer，其中answer[i]表示s[li..ri]中满足k约束的子字符串的数量。示例1：输入：s=“0001111”,k=2,que

韭菜盖饭·2025-06-30 20:31

【Fifty Project - D14】

今日计划TimePlan完成情况9：30-11：30Leetcode每日一题+0x3f题单√13：30-14：30健身√15：30-16：00处理CACC交通补贴相关事宜√18：30-19：00学习三阶魔方还原

_DF·2025-06-13 09:58

【数据结构与算法】LeetCode每日一题

题目：解答：思路第一，什么语言不重要1.首先，如果是两个正序的，那么我们可以直接两个链表各个位数相加，但是有一个问题，如果有个数是两位数，另一个位是三位数，那个两位数前面就需要一个前导零才能完成相加，例如234跟12这两个数分别相加，如果12前面没有前导0，那么相加就成了234+120了2.这个题所给题干逆序的，然后输出结果也是逆序的，所以就可以用相加的方法，然后在遍历两个链表的时候，如果有一个链

黎明smaly·2025-05-24 14:14

leetcode每日一题 -- 3362. 零数组变换 III

思路题意是要找出[最少的区间]使nums数组变为零数组,并且使用的区间可以不连续我的第一想法是先给区间按照左边界排序(就像区间合并题的准备工作那样)这样的可以使用最大堆,每次将右区间值最大(也就是区间范围最大)的区间应用到差分数组中但是,后续如何处理还是不太会,遂看了题解,以下是以题解代码作出的思考预处理思路是一样的,而后续的处理方式是以nums中每个数字为基准,完成一个核心逻辑后,就判断当前累加

沐风ya·2025-05-24 00:03

加油站(LeetCode每日一题）

134.加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],co

济南java开发,求内推·2025-05-21 03:32

LeetCode每日一题-2025.3.11 数组美丽值求和

难度：中等给你一个下标从0开始的整数数组nums。对于每个下标i（1nums[i]){pre[i]=max;}else{pre[i]=max;max=nums[i];}}//如果当前元素最小，则ord[i]更新为后面最小的一个intmin=nums[nums.length-1];for(inti=nums.length-1;i>=0;i--){if(minpre[i]&&nums[i]nums[i

Wenhao.·2025-04-29 12:26

leetcode每日一题——T70. 爬楼梯（易）：斐波那契公式

题目：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶求解：将n个台阶的上楼梯方法数设为f(n)，则可以发现：f(3)=f(2)+f(1),

同濟伴讀書僮·2025-04-27 11:40

LeetCode每日一题

LeetCode每日一题二维数组和字符串（旋转矩阵）知识补充**//给定一个数组**int[][]arr=newint[4][5];//计算行的长度：4intlength1=arr.length;//计算列的长度

WingPassager·2025-04-26 16:04

leetcode每日一题 781. 森林中的兔子（数学&&hashmap） 2021/1/16 难度：中等

781.森林中的兔子题意：给你一个answers数组，该数组存储每只兔子（知道有几个和它相同颜色的个数）。问：从题目的数组推出，至少有几只兔子。思路：北大大佬的，博主的表达太垃圾了，借鉴大佬的。ACclassSolution{public:intnumRabbits(vector&answers){unordered_mapma;for(autox:answers)ma[x]++;intres=0

scau_sleep（今天写bug了吗？·2025-04-24 07:38

Day10【LeetCode每日一题】781. 森林中的兔子

Day10【LeetCode每日一题】781.森林中的兔子题目：森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在answers数组里。

guangcheng0312q·2025-04-24 07:07

LeetCode每日一题781. 森林中的兔子

分析定义一个哈希表mp，记录每个数出现的个数，同时把每个数插入到集合中。遍历集合s：0：没有人与自己相同，直接加mp[0]其他数x：每组大小为(x+1)。求出商k=mp[x]x+1k=\frac{mp[x]}{x+1}k=x+1mp[x]和余数r=mp[x]%(x+1)r=mp[x]\%(x+1)r=mp[x]%(x+1)若余数r=0，说明刚好有k组，加上KaTeXparseerror:Undef

Jay_fearless·2025-04-24 07:07

【LeetCode每日一题】[中等]416. 分割等和子集

【LeetCode每日一题】[中等]416.分割等和子集416.分割等和子集题目来源算法思想：数组,子集题目精炼：给定一个只包含正整数的非空数组nums，判断是否可以从数组中选出一些数字，使得这些数字的和等于整个数组的元素和的一半

浪里小白~·2025-04-24 01:30

LeetCode每日一题4.8

3396.使数组元素互不相同所需的最少操作次数问题分析题目要求通过移除数组的前缀元素，使得数组中的所有元素互不相同。每次操作可以移除数组的前3个元素（如果数组中元素少于3个，则移除所有剩余元素）。目标是找到使数组元素互不相同的最少操作次数。思路检查当前数组是否满足条件：如果数组长度小于等于1，直接返回操作次数，因为单个元素或空数组默认互不相同。如果数组中的元素互不相同（即len(set(nums)

WaitWaitWait01·2025-04-20 07:09

LeetCode每日一题(4.19)

821.字符的最短距离给你一个字符串s和一个字符c，且c是s中出现过的字符。返回一个整数数组answer，其中answer.length==s.length且answer[i]是s中从下标i到离它最近的字符c的距离。两个下标i和j之间的距离为abs(i-j)，其中abs是绝对值函数。示例1：输入：s="loveleetcode",c="e"输出：[3,2,1,0,1,0,0,1,2,2,1,0]解

kemomimi丶·2025-04-20 07:08

LeetCode每日一题4.19

2563.统计公平数对的数目题目问题分析输入：一个整数数组nums和两个整数lower和upper。输出：返回满足条件的公平数对的数目，即对于所有0i）的范围。二分查找：分别找到满足nums[i]+nums[j]=lower的最小j（通过find_lower_bound）。代码classSolution:defcountFairPairs(self,nums:List[int],lower:int

WaitWaitWait01·2025-04-20 06:06

leetcode每日一题.面试题01.07:旋转矩阵

题目描述：给你一幅由N×N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转90度。不占用额外内存空间能否做到？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-matrix-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例1：给定matrix=[[1,2,3],[4,5,6],

Far_Stars·2025-04-15 14:51

LeetCode每日一题4.13

1922.统计好数字的数目问题问题分析题目要求我们找到长度为n且满足特定条件（偶数下标处为偶数，奇数下标处为质数）的数字字符串的总数，并对(10^9+7)取余。思路1.枚举生成所有可能的数字字符串：对于长度为n的数字字符串，总共有(10^n)种可能性。检查每个字符串是否为好数字：偶数下标处的数字必须是偶数（0,2,4,6,8）。奇数下标处的数字必须是质数（2,3,5,7）。计数满足条件的字符串数量

WaitWaitWait01·2025-04-15 11:04

LeetCode每日一题4.6

368.最大整除子集问题分析题目要求从一个无重复正整数组成的集合nums中，找出并返回其中最大的整除子集answer。子集中任意两个元素对(answer[i],answer[j])都应满足以下条件之一：answer[i]%answer[j]==0answer[j]%answer[i]==0换句话说，子集中任意两个元素必须是倍数关系（即一个能整除另一个）。如果存在多个有效解集，返回其中任何一个均可。

WaitWaitWait01·2025-04-15 11:34

LeetCode每日一题4.7

416.分割等和子集问题分析题目要求判断是否可以将一个只包含正整数的数组nums分割成两个子集，使得这两个子集的元素和相等。这是一个经典的0-1背包问题的变种，可以通过动态规划（DP）来解决。思路总和为奇数时无法分割：如果数组的总和是奇数，那么不可能将其分成两个和相等的子集，直接返回False。目标值：如果总和是偶数，设总和为total，则每个子集的和应该为target=total//2。问题转化

WaitWaitWait01·2025-04-15 11:34

LeetCode每日一题4.12

3272.统计好整数的数目问题分析题目要求找到n位数中有多少个“好整数”，即其数位重新排列后能得到一个k回文整数的整数。核心思想是直接生成所有可能的k回文整数，然后检查这些回文整数的数位排列是否唯一，以避免重复计数。枚举思考枚举所有长为n的回文数，（枚举左半边）如果回文数可以被k整除怎么计算有多少个与之对应的好整数（重排后的数字）如何不重不漏的统计生成回文数：回文数的特点是对称。例如，对于长度为5

WaitWaitWait01·2025-04-12 22:52

代码随想录算法训练营第七天

LeetCode/卡码网题目344.反转字符串541.反转字符串II2873.有序三元组中的最大值I(LeetCode每日一题)54.替换数字（第八期模拟笔试）总结往期打卡344.反转字符串跳转:344

写个博客·2025-04-02 18:15

LeetCode每日一题——30. 串联所有单词的子串

文章目录题目示例思路题解题目给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例示例1：输入：s=“barfoothefoobarman”,words=[“foo”,“bar”]输出：[0,9]解释：从索引0和9开始的子串分别是“bar

hyk今天写算法了吗·2025-03-20 20:01

(LeetCode每日一题) 1963. 使字符串平衡的最小交换次数(贪心、双指针)

题目：1963.使字符串平衡的最小交换次数方法一：对于符合要求的字符串，需要任何[0,i]部分，“[”都不比“]”少。[视为+1，]视为-1，那么任何前缀和sum都不能出现sum0){sum--;}else{while(s[j]!='['){j--;}s[j]=']';sum++;ans++;}}}returnans;}};JAVA版本：classSolution{publicintminSwap

岁忧·2025-03-19 01:32

(nice!!!)(LeetCode 每日一题)3306. 元音辅音字符串计数 II(哈希表、滑动窗口)

基础版：(LeetCode每日一题)3305.元音辅音字符串计数I(暴力枚举||滑动窗口、哈希表)classSolution{public:longlongsolve(stringword,intk){

岁忧·2025-03-15 04:03

Excel表列名称——【Leetcode每日一题】

168.Excel表列名称给你一个整数columnNumber，返回它在Excel表中相对应的列名称。例如：A->1B->2C->3…Z->26AA->27AB->28…示例1：输入：columnNumber=1输出：“A”示例2：输入：columnNumber=28输出：“AB”示例3：输入：columnNumber=701输出：“ZY”示例4：输入：columnNumber=214748364

零點零壹·2025-03-08 06:35

Leetcode每日一题——337. 打家劫舍 III。递归四部曲，动态规划

题目链接：力扣题目描述：小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为root。除了root之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的root。返回在不触动警报的情况下，小偷能够盗取的最高金额。提示：树的节点数在[1,104]范围

翔空中，策人生·2025-02-24 18:51

【LeetCode每日一题】80. 删除有序数组中的重复项 II

【LeetCode每日一题】80.删除有序数组中的重复项II今日题目80题，每日一题微信交流群可以点击右下角：合作转载->联系我，拉你入群。

guangcheng0312q·2025-02-11 02:37

【算法练习】leetcode每日一题 665. 非递减数列

665.非递减数列难度简单481给你一个长度为n的整数数组，请你判断在最多改变1个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的i(0<=i<=n-2)，总满足nums[i]<=nums[i+1]。示例1:输入:nums=[4,2,3]输出:true解释:你可以通过把第一个4变成1来使得它成为一个非递减数列。示例2:输入:nums=[4,2,1]输出:

Let it beSun·2025-02-10 07:56

2021.12.14LeetCode每日一题——课程表III

目录课程表III描述示例1示例2示例3提示方法：排序+优先队列课程表III描述这里有n门不同的在线课程，按从1到n编号。给你一个数组courses，其中courses[i]=[durationi,lastDayi]表示第i门课将会持续上durationi天课，并且必须在不晚于lastDayi的时候完成。你的学期从第1天开始。且不能同时修读两门及两门以上的课程。返回你最多可以修读的课程数目。示例1输

小唐要努力·2025-02-06 03:44

前k个高频元素

摘要：欢迎又来到leetcode每日一题系列，今天我们为大家讲解的是有关于leetcode347.前k个高频元素的讲解（又名topk），大家在看完我的讲解之后也可以点开链接自己做一下。

扶我起来我还能再做一题·2025-01-31 22:14

leetcode每日一题【Day4】——438. 找到字符串中所有字母异位词

类型：固定长度窗口，判断与总体元素相同但不同序本质：查找s1的无序子串特点：当达到条件（窗口长度）才输出结果题目：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指字母相同，但排列不同的字符串。参考题解：https://leetcode-cn.com/problems/longest-substring-without-repeating-c

thisissally·2025-01-29 22:43

2021年2月12日 Leetcode每日一题：119. 杨辉三角 II

杨辉三角Ⅱ1.题目描述给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。2.示例示例:输入:3输出:[1,3,3,1]3.读题今天又是很简单的每日一题。这个题目本身不难，难点在于题目给出了附加挑战：你可以优化你的算法到O(k)空间复杂度吗？也就是说，不能使用额外空间，最多只能使用目标层长度的空间。但是，如果将杨辉三角左对齐，就能够发现两个规律：

冲就完事了·2025-01-29 22:07

LeetCode每日一题5月20日 LeetCode1371. 每个元音包含偶数次的最长子字符串

问题描述：给你一个字符串s，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即'a'，'e'，'i'，'o'，'u'，在子字符串中都恰好出现了偶数次。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts示例1：输入：s="e

青日五月·2025-01-25 16:26

【LeetCode每日一题】 LeetCode 151.反转字符串中的单词

LeetCode151.反转字符串中的单词题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例1:输入:"theskyis

DataCrafter·2025-01-24 13:33

【拒绝算法PUA】3065. 超过阈值的最少操作数 I

系列文章目录【拒绝算法PUA】0x00-位运算【拒绝算法PUA】0x01-区间比较技巧【拒绝算法PUA】0x02-区间合并技巧【拒绝算法PUA】0x03-LeetCode排序类型刷题【拒绝算法PUA】LeetCode

BigDark的笔记·2025-01-19 18:46

【LeetCode每日一题】【2021/12/7】1034. 边界着色

文章目录1034.边界着色前言方法1：广度优先搜索方法2：深度优先搜索（非递归）1034.边界着色LeetCode:1034.边界着色中等\color{#FFB800}{中等}中等给你一个大小为mxn的整数矩阵grid，表示一个网格。另给你三个整数row、col和color。网格中的每个值表示该位置处的网格块的颜色。当两个网格块的颜色相同，而且在四个方向中任意一个方向上相邻时，它们属于同一连通分量

亡心灵·2024-09-09 23:03

LeetCode每日一题9/?

非递减数列题目描述：给你一个长度为n的整数数组，请你判断在最多改变1个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中任意的i(0<=i<=n-2)，总满足nums[i]<=nums[i+1]。输入输出样例输入:nums=[4,2,3]输出:true解释:你可以通过把第一个4变成1来使得它成为一个非递减数列。

啊这样也行·2024-09-07 11:38

【LeetCode每日一题】——1046.最后一块石头的重量

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】优先队列二【题目难度】简单三【题目编号】1046.最后一块石头的重量四【题目描述】有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且xpQueue=newPriori

IronmanJay·2024-08-24 06:26

每日一题_1310.子数组异或查询

leetcode每日一题image.png注意：如果是暴力做法的话，是会超时的，应该考虑异或的性质性质1：,性质2：异或通常都是使用异或和来解决问题，观察下图可以建立如下prefix(前缀数组)image.png

Dmm·2024-08-24 05:13

【LeetCode每日一题】2789. 合并后数组中的最大元素

一.题目要求给你一个下标从0开始、由正整数组成的数组nums。你可以在数组上执行下述操作任意次：选中一个同时满足0&nums){longlongSum=nums.back();for(vector::iteratorit=nums.end()-2;it>=nums.begin();it--){if(*it<=Sum){Sum+=*it;}elseSum=*it;}returnSum;}};六.题目

Nanami_1tappy_o·2024-03-19 17:59

LeetCode每日一题汇总区间(区间)

题目描述给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出："a->b"，如果a!=b"a"，如果a==b示例1：输入：nums=[0,1,2,4,5,7]输出：["0->2","4->5","7"]解释：

南瓜小米粥、·2024-03-07 05:26

【Leetcode每日一题】二分查找 - 寻找峰值（难度⭐⭐）（20）

1.题目解析Leetcode链接：162.寻找峰值这个问题的理解其实相当简单，只需看一下示例，基本就能明白其含义了。核心在于找到题目中所说的峰值并返回他们的下标即可。2.算法原理分析峰顶及其两旁数据的特点峰顶数据特点：峰顶元素arr[i]满足条件arr[i]>arr[i-1]且arr[i]>arr[i+1]，即它大于其前后两个元素。峰顶左边数据特点：对于峰顶左侧的元素arr[i]，其满足arr[i

每天进步亿丢丢·2024-03-06 16:40

【leetcode每日一题】【滑动窗口长度固定】643.子数组最大平均数

643.子数组最大平均数长度固定给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1：输入：nums=[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75思路：维护的本质上就是滑动窗口里的子数组。右指针向前为了寻找平均数最大，左指针向前为了符合要求：长度为k。

凭栏听雨客·2024-02-28 01:08

【LeetCode每日一题】单调栈 581. 最短无序连续子数组

581.最短无序连续子数组给你一个整数数组nums，你需要找出一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的最短子数组，并输出它的长度。示例1：输入：nums=[2,6,4,8,10,9,15]输出：5解释：你只需要对[6,4,8,10,9]进行升序排序，那么整个表都会变为升序排序。示例2：输入：nums=[1,2,3,4]输出：0示例3：输入：nu

凭栏听雨客·2024-02-20 05:52

＜LeetCode每日一题＞402移掉K位数字

题目描述给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意：●num的长度小于10002且≥k。●num不会包含任何前导零。示例1：输入num=“1432219”k=3输出“1219”解释:移除掉三个数字4,3,和2形成一个新的最小的数字1219。示例2：输入num=“10200”k=1输出“200”解释:移掉首位的1剩下的数字为200.注意输出不能有任何前导零

JesseMu·2024-02-20 05:51

LeetCode每日一题--402. 移掉K位数字（贪心单调栈）

题目：跳转至402.移掉K位数字给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意:num的长度小于10002且≥k。num不会包含任何前导零。示例1:输入:num=“1432219”,k=3输出:“1219”解释:移除掉三个数字4,3,和2形成一个新的最小的数字1219。示例2:输入:num=“10200”,k=1输出:“200”解释:移掉首位的1剩下的数字为

七七不是七七七七·2024-02-20 05:21

【Leetcode 每日一题】402. 移掉K位数字（单调栈）

Leetcode每日一题题目链接：402.移掉K位数字难度：中等解题思路：维护一个单调栈，存储比栈顶节点还小的值。比栈顶节点大的前k个值需要抛弃。最终的结果即为答案（注意需要去掉前导0）。

YancyKahn·2024-02-20 05:51

【LeetCode每日一题】——402.移掉 K 位数字

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】栈二【题目难度】中等三【题目编号】402.移掉K位数字四【题目描述】给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。五【题目示例】示例1：输入：num=“1

IronmanJay·2024-02-20 05:20

推荐频道