LeetCode每日一题第3页

LeetCode每日一题

【LeetCode每日一题】2707. 字符串中的额外字符（哈希表+动态规划）

2024-1-9文章目录[2707.字符串中的额外字符](https://leetcode.cn/problems/extra-characters-in-a-string/)思路：哈希表+动态规划2707.字符串中的额外字符思路：哈希表+动态规划1.将字典中的所有字符串存储在一个HashSet集合中。2.定义一个状态数组f，其中f[i]表示将原字符串s的前i个字符转换为一个完整的单词所需的最少添

翁佳明·2024-01-12 10:33

【LeetCode每日一题】2645. 构造有效字符串的最少插入数（计算组数+动态规划+考虑相邻字母）

2024-1-11文章目录[2645.构造有效字符串的最少插入数](https://leetcode.cn/problems/minimum-additions-to-make-valid-string/)方法一：计算组数方法二：动态规划方法三:考虑相邻字母2645.构造有效字符串的最少插入数方法一：计算组数1.用count统计，能构成几组abc2.如果当前字符大于之前字符，说明还在组内，不更新3

翁佳明·2024-01-12 10:59

【LeetCode每日一题】2696. 删除子串后的字符串最小长度（调用栈）

2024-1-10文章目录[2696.删除子串后的字符串最小长度](https://leetcode.cn/problems/minimum-string-length-after-removing-substrings/)思路：调用栈2696.删除子串后的字符串最小长度思路：调用栈1.使用双端队列实现栈2.枚举字符串中的所有字符3.判断当前字符和栈顶元素是否匹配.如果匹配，则弹出栈顶元素,如果不

翁佳明·2024-01-12 04:10

LeetCode每日一题：剑指 Offer 05. 替换空格

思路一：使用额外的集合辅助求解构建一个StringBuffer，遍历字符串，如果不是空格就直接加入StringBuffer中，如果是空格的话就添加"%20"进StringBuffer中，最后返回结果。时间复杂度：O(n),只遍历了一次字符串。空间复杂度：O(n)，使用了大小为n的额外空间代码实现：classSolution{publicStringreplaceSpace(Strings){if(

Patarw·2024-01-11 05:51

LeetCode每日一题——1691. 堆叠长方体的最大高度

LeetCode每日一题系列题目：828.统计子串中的唯一字符难度：困难文章目录LeetCode每日一题系列题目示例思路题解题目给你n个长方体cuboids，其中第i个长方体的长宽高表示为cuboids

hyk今天写算法了吗·2024-01-10 14:46

LeetCode每日一题——1827. 最少操作使数组递增

LeetCode每日一题系列题目：1827.最少操作使数组递增难度：简单文章目录LeetCode每日一题系列题目示例思路题解题目给你一个整数数组nums（下标从0开始）。

hyk今天写算法了吗·2024-01-10 14:15

leetcode每日一题43

116.填充每个节点的下一个右侧节点指针层序遍历嘛/*//DefinitionforaNode.classNode{public:intval;Node*left;Node*right;Node*next;Node():val(0),left(NULL),right(NULL),next(NULL){}Node(int_val):val(_val),left(NULL),right(NULL),n

CodingJazz·2024-01-09 06:46

2024.1.6每日一题

LeetCode每日一题2807.在链表中插入最大公约数2807.在链表中插入最大公约数-力扣（LeetCode）题目描述给你一个链表的头head，每个结点包含一个整数值。

~努力努力再努力k·2024-01-08 20:32

2024.1.5每日一题

LeetCode每日一题1944.队列中可以看到的人数1944.队列中可以看到的人数-力扣（LeetCode）题目描述有n个人排成一个队列，从左到右编号为0到n-1。

~努力努力再努力k·2024-01-08 20:01

【LeetCode每日一题】383. 赎金信（计数模拟）

2024-1-7文章目录[383.赎金信](https://leetcode.cn/problems/ransom-note/)思路：计数模拟383.赎金信思路：计数模拟1.通过数组对字母进行计数2.magazine中的每个字符只能在ransomNote中使用一次。3.判断减一后，是否小于等于0。如果小于等于0，则说明杂志中不足以构建赎金信//383.赎金信publicbooleancanCons

翁佳明·2024-01-08 18:56

【LeetCode每日一题】447. 回旋镖的数量（枚举+哈希表）

2024-1-8文章目录[447.回旋镖的数量](https://leetcode.cn/problems/number-of-boomerangs/)思路：枚举+哈希表：447.回旋镖的数量思路：枚举+哈希表：HashMap，用于存储距离平方和出现次数的映射关系。遍历每个点p1，以该点为起始点，计算与其他点的距离，统计距离相等的点对数。每次遍历新的起始点，需要清空之前存储的距离和出现次数使用ge

翁佳明·2024-01-08 18:22

LeetCode每日一题 | 383. 赎金信

文章目录LeetCode-383.赎金信题目描述问题分析程序代码（Golang版本）LeetCode-383.赎金信题目描述原题链接给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。问题分析由于字符只涉及小写字母，因此遍

一根老麻花·2024-01-08 07:15

LeetCode每日一题 | 2487.从链表中移除节点

文章目录题目描述问题分析程序代码（Golang）题目描述原题链接给你一个链表的头节点head。移除每个右侧有一个更大数值的节点。返回修改后链表的头节点head。问题分析可以先递归处理右侧的所有结点，然后判断当前结点与右侧结点的大小关系：若右侧结点不为空且右侧结点的值大于当前结点，则返回右侧结点。否则，直接返回当前结点程序代码（Golang）/***Definitionforsingly-linke

一根老麻花·2024-01-07 15:46

LeetCode每日一题 | 2397. 被列覆盖的最多行数

文章目录题目描述问题分析程序代码（Golang版本）题目描述原题链接给你一个下标从0开始、大小为mxn的二进制矩阵matrix；另给你一个整数numSelect，表示你必须从matrix中选择的不同列的数量。如果一行中所有的1都被你选中的列所覆盖，则认为这一行被覆盖了。形式上，假设s={c1,c2,…,cnumSelect}是你选择的列的集合。对于矩阵中的某一行row，如果满足下述条件，则认为这一

一根老麻花·2024-01-07 15:46

LeetCode每日一题 | 2807. 在链表中插入最大公约数

文章目录LeetCode-2807.在链表中插入最大公约数题目描述问题分析程序代码（Golang版本）LeetCode-2807.在链表中插入最大公约数题目描述原题链接给你一个链表的头head，每个结点包含一个整数值。在相邻结点之间，请你插入一个新的结点，结点值为这两个相邻结点值的最大公约数。请你返回插入之后的链表。两个数的最大公约数是可以被两个数字整除的最大正整数。问题分析回顾求两个数最大公约数

一根老麻花·2024-01-07 15:40

【LeetCode每日一题】【2021/12/4】383. 赎金信

文章目录383.赎金信前言方法1：哈希表383.赎金信LeetCode:383.赎金信简单\color{#00AF9B}{简单}简单为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。给你一个赎金信(ransomNote)字符串和一个杂志(magazine)字符串，判断ransomNote能不能由magazines里面的字符构成。如果可以构成，返回true；否则返回false

亡心灵·2024-01-07 12:41

【LeetCode每日一题】2807. 在链表中插入最大公约数（模拟+求最大公约数的6中写法）

2024-1-6文章目录[2807.在链表中插入最大公约数](https://leetcode.cn/problems/insert-greatest-common-divisors-in-linked-list/)思路：模拟求最大公约数的几种方法：1.暴力枚举法2.辗转相除法3.辗转相除法---递归调用4.辗转相除法---递归调用---简化写法5.调用函数递归更相减损法6.调用函数递归更相减损法

翁佳明·2024-01-07 11:25

LeetCode每日一题——12.11Dota2 参议院

Dota2参议院题目描述思路思路一思路二思路三（参考官方解答）代码（CPP）思路一实现思路二实现思路三实现题目描述Dota2的世界里有两个阵营：Radiant(天辉)和Dire(夜魇)Dota2参议院由来自两派的参议员组成。现参议院希望对一个Dota2游戏里的改变作决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项：禁止一名参议员的权利：参议员可以让另一位参

渝木头人·2024-01-07 00:36

LeetCode每日一题.07(整数反转)

给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−2^31,2^31−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。示例1：输入：x=123输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提示：-2^31INT_MAX||sum

ARuiiiiiii·2024-01-07 00:34

LeetCode每日一题.08(162.寻找峰值)

峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)的算法来解决此问题。示例1：输入：nums=[1,2,3,1]输出：2解释：3是峰值元素，你的函数应该返回其索引2。示例2：输入：nums=[1,2,1,

ARuiiiiiii·2024-01-07 00:34

LeetCode每日一题 | 1944. 队列中可以看到的人数

文章目录队列中可以看到的人数题目描述问题分析程序代码（Golang版本）队列中可以看到的人数题目描述原题链接有n个人排成一个队列，从左到右编号为0到n-1。给你以一个整数数组heights，每个整数互不相同，heights[i]表示第i个人的高度。一个人能看到他右边另一个人的条件是这两人之间的所有人都比他们两人矮。更正式的，第i个人能看到第j个人的条件是imax(heights[i+1],heig

一根老麻花·2024-01-06 05:41

【LeetCode每日一题】1944. 队列中可以看到的人数（单调栈）

2024-1-5文章目录[1944.队列中可以看到的人数](https://leetcode.cn/problems/number-of-visible-people-in-a-queue/)思路：1944.队列中可以看到的人数思路：1.采用单调栈，从最后一个高度开始，从后往前进行遍历2.用一个循环，先解决比当前低的身高3.因为栈不为空且栈顶比现在身高低，当前身高把栈顶身高挡住了，栈顶无法影响后续

翁佳明·2024-01-06 04:40

【LeetCode每日一题】2397. 被列覆盖的最多行数

2024-1-4文章目录[2397.被列覆盖的最多行数](https://leetcode.cn/problems/maximum-rows-covered-by-columns/)方法：二进制枚举2397.被列覆盖的最多行数方法：二进制枚举1.获取矩阵的行数和列数，并创建一个大小为m的一维数组rows来保存每行的状态2.通过遍历矩阵的每个元素，将每行的状态用位运算保存到rows数组中。3.通过使

翁佳明·2024-01-06 04:10

2024.1.2每日一题

LeetCode每日一题466.统计重复个数466.统计重复个数-力扣（LeetCode）题目描述定义str=[s,n]表示str由n个字符串s连接构成。

~努力努力再努力k·2024-01-05 06:24

2024.1.3每日一题

LeetCode每日一题2487.从链表中移除节点2487.从链表中移除节点-力扣（LeetCode）题目描述给你一个链表的头节点head。移除每个右侧有一个更大数值的节点。

~努力努力再努力k·2024-01-05 06:24

2024.1.4每日一题

LeetCode每日一题2397.被列覆盖的最多行数2397.被列覆盖的最多行数-力扣（LeetCode）题目描述给你一个下标从0开始、大小为mxn的二进制矩阵matrix；另给你一个整数numSelect

~努力努力再努力k·2024-01-05 06:16

2021.12.21LeetCode每日一题——一年中的第几天

目录一年中的第几天描述示例1示例2示例3示例4提示方法：闰年判断一年中的第几天描述给你一个字符串date，按YYYY-MM-DD格式表示一个现行公元纪年法日期。请你计算并返回该日期是当年的第几天。通常情况下，我们认为1月1日是每年的第1天，1月2日是每年的第2天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。示例1输入：date="2019-01-09"输出：9示例2输入：date="

小唐要努力·2024-01-04 00:26

【字符串】【打卡第164道】:leetCode每日一题:1154. 一年中的第几天

1、题目描述给你一个字符串date，按YYYY-MM-DD格式表示一个现行公元纪年法日期。请你计算并返回该日期是当年的第几天。通常情况下，我们认为1月1日是每年的第1天，1月2日是每年的第2天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。2、算法分析知识补充：判断闰年条件：year%400==0||(year%4==0&&year%100!=0)分以下几步走：①一年有12个月，1,3

晓风残月一望关河萧索·2024-01-04 00:55

【LeetCode每日一题】1599. 经营摩天轮的最大利润（模拟）—2024新年快乐！

2024-1-1文章目录[1599.经营摩天轮的最大利润](https://leetcode.cn/problems/maximum-profit-of-operating-a-centennial-wheel/)思路：1599.经营摩天轮的最大利润思路：1.对摩天轮的运转情况进行模拟，2.遍历数组，分别计算每次的当前利润、最大利润、上一轮遗留的人数3.循环的条件为：数组没走完、数组走完了，还剩等

翁佳明·2024-01-03 21:05

【LeetCode每日一题】466. 统计重复个数

2024-1-2文章目录[466.统计重复个数](https://leetcode.cn/problems/count-the-repetitions/)思路：466.统计重复个数思路：s1表示要重复的序列。n1表示要重复s1的次数。s2表示要判断的子序列。n2表示子序列s2在整个序列中重复的次数。返回值表示子序列s2在重复序列s1中出现的次数。定义一个二维数组d，其中有n行，每行只有一个元素遍历

翁佳明·2024-01-03 21:05

【LeetCode每日一题】2487. 从链表中移除节点（调用栈+递归+翻转链表）

2024-1-3文章目录[2487.从链表中移除节点](https://leetcode.cn/problems/remove-nodes-from-linked-list/)方法一：调用栈方法二：递归方法三：翻转链表2487.从链表中移除节点方法一：调用栈1.将所有节点按顺序压入栈中2.从栈顶依次查看元素3.当栈顶节点的值大于新链表表头的值，将该节点插入新链表的表头4.否则移除该节点public

翁佳明·2024-01-03 21:33

LeetCode每日一题.06(翻转二叉树)

给你一棵二叉树的根节点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]内-100<=Node.val<=100解题思路：遍历每个节点，互换他们的左右子树即可。代码实现：classSo

ARuiiiiiii·2024-01-03 08:28

LeetCode每日一题.05(N皇后)

按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q...","..Q."],[".

ARuiiiiiii·2024-01-02 12:37

2023-12-11 LeetCode每日一题(最小体力消耗路径)

2023-12-11每日一题一、题目编号1631.最小体力消耗路径二、题目链接点击跳转到题目位置三、题目描述你准备参加一场远足活动。给你一个二维rowsxcolumns的地图heights，其中heights[row][col]表示格子(row,col)的高度。一开始你在最左上角的格子(0,0)，且你希望去最右下角的格子(rows-1,columns-1)（注意下标从0开始编号）。你每次可以往上，

HEU_firejef·2024-01-02 01:19

Leetcode每日一题：1154.一年中的第几天

跨年之夜，做一道日历题题目描述：给你一个字符串date，按YYYY-MM-DD格式表示一个现行公元纪年法日期。返回该日期是当年的第几天。示例1：输入：date="2019-01-09"输出：9解释：给定日期是2019年的第九天。示例2：输入：date="2019-02-10"输出：41思路：先把字符串中的年月日取出来并转化成整形这里使用了string类中的substr函数，第一个参数表示从第几位开

MLGDOU·2024-01-02 00:16

Leetcode每日一题：1599.经营摩天轮的最大利润

前言：本题是一道逻辑细节题，考察阅读理解并转化为代码的能力，很多细节题目描述：你正在经营一座摩天轮，该摩天轮共有4个座舱，每个座舱最多可以容纳4位游客。你可以逆时针轮转座舱，但每次轮转都需要支付一定的运行成本runningCost。摩天轮每次轮转都恰好转动1/4周。给你一个长度为n的数组customers，customers[i]是在第i次轮转（下标从0开始）之前到达的新游客的数量。这也意味着你必

MLGDOU·2024-01-02 00:44

1104.二叉树寻路力扣 LeetCode每日一题——c++ java python三种代码题解

题目链接：二叉树寻路2021年7月29日星期四第一次写力扣每日一题题解，还是三种代码风格（c++,java,python）这几个比较热门的语言，算是一个挑战吧。希望自己能坚持下去，各位一起加油呀。如有错误，烦请指正，闲话少叙，我们直接步入正题。经过观察和推理，我们可以得到几个结论如下层数level与label的关系:2level>label所以我们可以用一个简单的循环求得层数奇数层即（level%

小染大大·2024-01-01 23:07

2023-12-19 LeetCode每日一题（寻找峰值 II）

2023-12-19每日一题一、题目编号1901.寻找峰值II二、题目链接点击跳转到题目位置三、题目描述一个2D网格中的峰值是指那些严格大于其相邻格子(上、下、左、右)的元素。给你一个从0开始编号的mxn矩阵mat，其中任意两个相邻格子的值都不相同。找出任意一个峰值mat[i][j]并返回其位置[i,j]。你可以假设整个矩阵周边环绕着一圈值为-1的格子。要求必须写出时间复杂度为O(mlog(n))

HEU_firejef·2024-01-01 23:32

2023-12-16 LeetCode每日一题（统计区间中的整数数目）

2023-12-16每日一题一、题目编号2276.统计区间中的整数数目二、题目链接点击跳转到题目位置三、题目描述给你区间的空集，请你设计并实现满足要求的数据结构：**新增：**添加一个区间到这个区间集合中。**统计：**计算出现在至少一个区间中的整数个数。实现CountIntervals类：CountIntervals()使用区间的空集初始化对象voidadd(intleft,intright)添

HEU_firejef·2024-01-01 20:02

2023-12-15 LeetCode每日一题（反转二叉树的奇数层）

2023-12-15每日一题一、题目编号2415.反转二叉树的奇数层二、题目链接点击跳转到题目位置三、题目描述给你一棵完美二叉树的根节点root，请你反转这棵树中每个奇数层的节点值。例如，假设第3层的节点值是[2,1,3,4,7,11,29,18]，那么反转后它应该变成[18,29,11,7,4,3,1,2]反转后，返回树的根节点。完美二叉树需满足：二叉树的所有父节点都有两个子节点，且所有叶子节点

HEU_firejef·2024-01-01 20:59

2024.1.1每日一题

LeetCode每日一题新的一年开始了，祝大家新年快乐，坚持做每日一题。

~努力努力再努力k·2024-01-01 19:45

2023.12.30每日一题

LeetCode每日一题1185.一周中的第几天1185.一周中的第几天-力扣（LeetCode）题目描述给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。

~努力努力再努力k·2024-01-01 19:14

2023.12.27每日一题

LeetCode每日一题2660.保龄球游戏的获胜者2660.保龄球游戏的获胜者-力扣（LeetCode）介绍给你两个下标从0开始的整数数组player1和player2，分别表示玩家1和玩家2击中的瓶数

~努力努力再努力k·2024-01-01 19:44

2023.12.29每日一题

LeetCode每日一题2706.购买两块巧克力2706.购买两块巧克力-力扣（LeetCode）介绍给你一个整数数组prices，它表示一个商店里若干巧克力的价格。