Leetcode每日一题第2页

【LeetCode每日一题】单调栈 402 移掉k位数字

402.移掉K位数字给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k**位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例1：输入：num="1432219",k=3输出："1219"解释：移除掉三个数字4,3,和2形成一个新的最小的数字1219。如果有m+1位数字，S1a0a1a2....ama_0a_1a_2....a_ma0a1a2....am需要去掉n位

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

leetcode每日一题：45. 跳跃游戏 II

系列：贪心算法语言：java题目来源：Leetcode45.跳跃游戏II题目给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=nums.length-1){count++;break;}5432111if(i==cur){cur=max;count+

万物皆可der·2024-02-19 16:25

LeetCode每日一题590. N-ary Tree Postorder Traversal

文章目录一、题目二、题解一、题目Giventherootofann-arytree,returnthepostordertraversalofitsnodes’values.Nary-Treeinputserializationisrepresentedintheirlevelordertraversal.Eachgroupofchildrenisseparatedbythenullvalue(S

叶卡捷琳堡·2024-02-19 14:35

LeetCode每日一题589. N-ary Tree Preorder Traversal

文章目录一、题目二、题解一、题目Giventherootofann-arytree,returnthepreordertraversalofitsnodes’values.Nary-Treeinputserializationisrepresentedintheirlevelordertraversal.Eachgroupofchildrenisseparatedbythenullvalue(Se

叶卡捷琳堡·2024-02-19 14:54

【LeetCode每日一题】单调栈 901股票价格跨度

901.股票价格跨度思路设计一个算法收集某些股票的每日报价，并返回该股票当日价格的跨度。当日股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。例如，如果未来7天股票的价格是[100,80,60,70,60,75,85]，那么股票跨度将是[1,1,1,2,1,4,6]。实现StockSpanner类：StockSpanner()初始化类对象。intnext

凭栏听雨客·2024-02-19 11:39

【LeetCode】反转链表

#LeetCode每日一题【链表专题】反转链表https://leetcode-cn.com/problems/reverse-linked-list/分析给你单链表的头节点head，请你反转链表，并返回反转后的链表

xiaoshijiu333·2024-02-13 05:15

2020年6月 leetcode每日一题 C语言版本

目录1拥有最多糖果的孩子2求1+2+…+n递归快速乘3新21点递归超时动态规划4除自身以外数组的乘积5顺时针打印矩阵6最长连续序列哈希并查集7等式方程的可满足性并查集8把数字翻译成字符串动态规划9回文数转化为数组反转一半数字厉害10回文链表翻转链表+快慢指针翻转链表11每日温度暴力超时暴力不超时单调栈12四数之和双指针13使用最小花费爬楼梯动态规划14最长公共前缀15二叉树的序列化与反序列化递归前

Churkina_洛·2024-02-13 01:42

【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

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

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

闭着眼睛学算法·2024-02-10 23:29

二叉树的中序遍历 -- 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

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

【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

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

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

一根老麻花·2024-02-07 15:03

LeetCode每日一题 | 1696. 跳跃游戏 VI

文章目录题目描述问题分析程序代码题目描述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。问题分析状态表示：dp[i]表示到达位置

一根老麻花·2024-02-06 07:07

【LeetCode每日一题】2381. 字母移位 II&&2406. 将区间分为最少组数 (差分数组)

差分数组案例2381.字母移位II给你一个小写英文字母组成的字符串s和一个二维整数数组shifts，其中shifts[i]=[starti,endi,directioni]。对于每个i，将s中从下标starti到下标endi（两者都包含）所有字符都进行移位运算，如果directioni=1将字符向后移位，如果directioni=0将字符向前移位。将一个字符向后移位的意思是将这个字符用字母表中下一

凭栏听雨客·2024-02-05 07:57

LeetCode每日一题 | 1690. 石子游戏 VII

文章目录题目描述问题分析程序代码题目描述原题链接石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。每个玩家的回合中，可以从行中移除最左边的石头或最右边的石头，并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时，得分较高者获胜。鲍勃发现他总是输掉游戏（可怜的鲍勃，他总是输），所以他决定尽力减小得分的差值。爱丽丝的目标是最大限度地扩大得分的差值。给你一个整数数组st

一根老麻花·2024-02-04 08:51

1583. 统计不开心的朋友

2021-08-14LeetCode每日一题链接：https://leetcode-cn.com/problems/count-unhappy-friends/标签：数组、模拟题目给你一份n位朋友的亲近程度列表

秃头哥编程·2024-02-04 08:39

【LeetCode每日一题 Day 3】3. 无重复字符的最长子串

大家好，我是一只编程熊，今天是LeetCode每日一题的第三天，学习的是LeetCode第三题《无重复字符的最长子串》。题意给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

一只编程熊·2024-02-03 18:14

LeetCode每日一题 | 1686. 石子游戏 VI

文章目录题目描述问题分析程序代码题目描述原题链接Alice和Bob轮流玩一个游戏，Alice先手。一堆石子里总共有n个石子，轮到某个玩家时，他可以移出一个石子并得到这个石子的价值。Alice和Bob对石子价值有不一样的的评判标准。双方都知道对方的评判标准。给你两个长度为n的整数数组aliceValues和bobValues。aliceValues[i]和bobValues[i]分别表示Alice和

一根老麻花·2024-02-03 11:51

LeetCode每日一题 | 2670. 找出不同元素数目差数组

文章目录题目描述问题分析程序代码题目描述原题链接给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,...,i]中不同元素的数目减去后缀nums[i+1,...,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,...,j]表示nums的一个从下标i开始到下标j结束的

一根老麻花·2024-02-03 04:14

【Py/Java/C++三种语言详解】LeetCode每日一题240131【哈希表】LeetCode2670、找出不同元素数目差数组

有华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路前缀包含的不同元素个数后缀包含的不同元素个数代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2670、找出不同元素数目差数组题目描述给你一个下标从0开始的数组nums，数组

闭着眼睛学算法·2024-02-03 04:14

【LeetCode每日一题】1109. 航班预订统计&&1094. 拼车 (差分数组)

差分数组差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。一、基本概念：差分数组的定义如下：假设原始数组为arr，差分数组为diff，其中diff[i]=arr[i]-arr[i-1]（0capacity){returnfalse;}}returntrue;}优化：有可能出现超载的点都是上车或下车的点，即端点，因此只需要用map保存端点值即可。varcarPooling=functi

凭栏听雨客·2024-02-03 02:30

leetcode每日一题——45.跳跃游戏II（面试经典150题）

一、题目描述与要求45.跳跃游戏II-力扣（LeetCode）题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0y?x:y;}intjump(int*nums,intnumsSize){intnum=0;//达到nums[n-1]的最小跳跃次数

茄味琪琪·2024-02-02 16:03

leetcode每日一题——55.跳跃游戏（面试经典150题）

一、题目描述与要求55.跳跃游戏-力扣（LeetCode）题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：

茄味琪琪·2024-02-02 16:33

【LeetCode每日一题合集】2023.11.27-2023.12.3

文章目录907.子数组的最小值之和（单调栈+贡献法）1670.设计前中后队列⭐（设计数据结构）解法1——双向链表解法2——两个双端队列2336.无限集中的最小数字解法1——维护最小变量mn和哈希表维护已经去掉的数字解法2——维护原本可用的最小值和有序集合维护后期添加的数值1657.确定两个字符串是否接近（理解操作本质）⭐2661.找出叠涂元素（哈希表、计数统计）1094.拼车（差分）1423.可获

Wei *·2024-02-01 20:48

LC539最小时间差：两种解法：「字符串排序」&「桶排序思想：哈希计数」

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

Chthollists·2024-01-31 14:13

LeetCode每日一题-11.24-222-完全二叉树的节点个数c++

最近大概比之前那段时间有空一点点，抽一些时间来做一下每日一题题目描述解法二分法首先想到的是完全二叉树只有最后一层不是满的，并且最后一排的结点在结束之前也是“满”的，所以用二分直接取到边界点。难点在于区间的左边和右边的点怎么表示。还不知道怎么表示解法完全二叉树性质首先当一个树为完全二叉树时，其中的任何一个子树也都是完全二叉树。那么我们对每个子树分析，一个结点旗下的左子树和右子树的高度只有两种情况1.

小pig饲养员·2024-01-31 13:58

【LeetCode每日一题】56. 合并区间&&插入区间

一、判断区间是否重叠力扣252.会议室给定一个会议时间安排的数组intervals，每个会议时间都会包括开始和结束的时间intervals[i]=[starti,endi]，请你判断一个人是否能够参加这里面的全部会议。思路分析因为一个人在同一时刻只能参加一个会议，因此题目实质是判断是否存在重叠区间，将区间按照会议开始时间进行排序，然后遍历一遍判断即可。代码实现varcanAttendMeeting

凭栏听雨客·2024-01-30 12:15

LeetCode每日一题 | 2808. 使循环数组所有元素相等的最少秒数

文章目录题目描述问题分析程序代码题目描述原题链接给你一个下标从0开始长度为n的数组nums。每一秒，你可以对数组执行以下操作：对于范围在[0,n-1]内的每一个下标i，将nums[i]替换成nums[i]，nums[(i-1+n)%n]或者nums[(i+1)%n]三者之一。注意，所有元素会被同时替换。请你返回将数组nums中所有元素变成相等元素所需要的最少秒数。问题分析仔细观察可以发现，这道题可

一根老麻花·2024-01-30 06:09

LeetCode每日一题——890. 查找和替换模式

文章目录题目示例思路题解题目你有一个单词列表words和一个模式pattern，你想知道words中的哪些单词与模式匹配。如果存在字母的排列p，使得将模式中的每个字母x替换为p(x)之后，我们就得到了所需的单词，那么单词与模式是匹配的。（回想一下，字母的排列是从字母到字母的双射：每个字母映射到另一个字母，没有两个字母映射到同一个字母。）返回words中与给定模式匹配的单词列表。你可以按任何顺序返回

hyk今天写算法了吗·2024-01-29 22:57

最长回文子序列 ——【Leetcode每日一题】

❓516.最长回文子序列难度：中等给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例1：输入：s=“bbbab”输出：4解释：一个可能的最长回文子序列为“bbbb”。示例2：输入：s=“cbbd”输出：2解释：一个可能的最长回文子序列为“bb”。提示：10，否则dp[i][j]=0。当i=0;

酷酷的懒虫·2024-01-28 07:51

Leetcode每日一题构造限制重复的字符串

2182.构造限制重复的字符串题目描述：给你一个字符串s和一个整数repeatLimit，用s中的字符构造一个新字符串repeatLimitedString，使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的repeatLimitedString。如果在字符串a和b不同的第一个位置，字符串a中的字母在字母表中出现时间比字符串b对应的字母晚，则认为字

乐超kawhi·2024-01-27 19:22

LeetCode每日一题，无重复字符的最长子串

题目https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/无重复字符的最长子串公众号《java编程手记》记录JAVA学习日常，分享学习路上点点滴滴，从入门到放弃，欢迎关注描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重

JAVA编程手记·2024-01-26 10:00

【LeetCode每日一题】2859. 计算 K 置位下标对应元素的和

2024-1-25文章目录[2859.计算K置位下标对应元素的和](https://leetcode.cn/problems/sum-of-values-at-indices-with-k-set-bits/)思路：2859.计算K置位下标对应元素的和思路：遍历输入列表，对于满足特定条件的元素做一些操作并将结果累加起来。其中，bitCount辅助方法用于计算一个整数的二进制表示中有多少个1。遍历给

翁佳明·2024-01-26 00:48

【LeetCode每日一题】2865. 美丽塔 I

2024-1-24文章目录[2865.美丽塔I](https://leetcode.cn/problems/beautiful-towers-i/)2865.美丽塔I初始化变量ans为0，用于记录最大的和值。获取整数列表的长度，保存到变量n中。使用一个循环遍历列表中的每个位置，从0到n-1。在循环中，首先获取当前位置的高度y，并将其赋值给变量t，用于记录当前位置的和值。使用一个内层循环，从当前位置

翁佳明·2024-01-26 00:45

LeetCode每日一题之二叉树的行数打印

image题目：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。算法地址我感觉可以自己先做做，你说呢！！！！！！解题思路这道题明显是树的层序遍历问题，层序遍历需要使用队列辅助数据的遍历。先看一个颗二叉树典型二叉树这颗树的层序遍历结果是，FCEADHGBM我们使用队列，利用先进先出的特性，每次队头拿出一个结点，再往队尾插入这个结点的左右子元素。举个栗子模拟一下这个过程：插入F输出F，

ZSACH·2024-01-24 16:00

LeetCode每日一题2021.11.21—12.01

2021.11.21559.N叉树的最大深度题目思路①深度遍历②广度优先遍历：每次出队要把队列所有的元素拿出来。代码/*//DefinitionforaNode.classNode{public:intval;vectorchildren;Node(){}Node(int_val){val=_val;}Node(int_val,vector_children){val=_val;children=

dream or nightmare·2024-01-23 22:16

LeetCode每日一题 | 670. 最大交换

文章目录题目描述问题分析程序代码题目描述原题链接给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。问题分析由于至多交换一次数字中的任意两位。因此，我们只需要从右往左遍历（从个位开始），遍历过程中，记录右边数字的最大值。然后判断当前值是否比右边数字的最大值要小，若符合则交换这两个数，则可使交换后的数比原数要大。从右往左遍历，可以确保我们最终找到的那个交换是所有可能中，位数最

一根老麻花·2024-01-23 22:44

【LeetCode每日一题】410. 分割数组的最大值

2024-1-21文章目录[410.分割数组的最大值](https://leetcode.cn/problems/split-array-largest-sum/)思路：二分查找+贪心410.分割数组的最大值思路：二分查找+贪心利用二分查找法和贪心算法来求解将数组分割为m个非空连续子数组，使得每个子数组的和的最大值最小首先，我们需要确定二分查找的左右边界。左边界left初始化为数组中的最大值，右边

翁佳明·2024-01-23 22:13

【LeetCode每日一题】2765. 最长交替子数组

2024-1-23文章目录[2765.最长交替子数组](https://leetcode.cn/problems/longest-alternating-subarray/)思路：2765.最长交替子数组思路：计算给定数组中的最大交替子数组的长度。交替子数组是指相邻元素差值符号交替的子数组。代码通过两层循环遍历数组，以每个元素为起点，判断其与后续元素的差值是否交替，并记录最长的交替子数组长度。最后