LeetCode训练营

leetcode 893. Groups of Special-Equivalent Strings

原题链接Youaregivenanarrayofstringsofthesamelengthwords.Inonemove,youcanswapanytwoevenindexedcharactersoranytwooddindexedcharactersofastringwords[i].Twostringswords[i]andwords[j]arespecial-equivalentifaft
小白龙v5·2024-08-30 01:28

LeetCode第101题----对称二叉树

本文将较详细的叙述LeetCode第101题的解题思路和解题步骤，希望能帮到大家。
F & F·2024-08-30 01:27

LeetCode 891. Sum of Subsequence Widths

题目描述891.子序列宽度之和AC代码将数组A从小到大排序。假如我们固定了当前子序列的最小值A[i]，假设数组下标从0开始，则以A[i]为最小值贡献的答案为，(A[n−1]−A[i])2n−i−2+(A[n−2]−A[i])2n−i−3+⋯+(A[i+1]−A[i])20(A[n−1]−A[i])2^n−i−2+(A[n−2]−A[i])2^n−i−3+⋯+(A[i+1]−A[i])2^0(A[n
NayelyAA·2024-08-30 01:26

[LeetCode] 891. Sum of Subsequence Widths 子序列宽度之和

GivenanarrayofintegersA,considerallnon-emptysubsequencesofA.ForanysequenceS,letthewidthofSbethedifferencebetweenthemaximumandminimumelementofS.ReturnthesumofthewidthsofallsubsequencesofA.Astheanswerma
weixin_30568591·2024-08-30 01:56

LeetCode 热题100-41 二叉树的层序遍历

二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000List[List[int]]:res=[]s
万雅过往·2024-08-30 01:55

LeetCode 热题100-63 搜索插入位置

搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1int:le
万雅过往·2024-08-30 01:25

LeetCode 热题100-40-对称二叉树

核心思想：递归/迭代思路：将一棵树划分为两半，每次移动，同时指向同一个位置的元素，遍历即可递归版本：/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intv
一条吃猫的鱼·2024-08-30 01:55

LeetCode101题--对称二叉树

LeetCode101题：给定一个二叉树，检查它是否是镜像对称的。思路：判断树是否对称的，那么就要判断左子树的左子节点是否和右子树的右子节点，左子树的右子节点和右子树的左子节点是否相同。
且-听风吟.·2024-08-30 01:55

LeetCode 891. Sum of Subsequence Widths (找规律)

GivenanarrayofintegersA,considerallnon-emptysubsequencesofA.ForanysequenceS,letthewidthofSbethedifferencebetweenthemaximumandminimumelementofS.ReturnthesumofthewidthsofallsubsequencesofA.Astheanswerma
HuangHongkai_·2024-08-30 01:25

LeetCode 2104. Sum of Subarray Ranges - 亚马逊高频题3

Youaregivenanintegerarraynums.Therangeofasubarrayofnumsisthedifferencebetweenthelargestandsmallestelementinthesubarray.Returnthesumofallsubarrayrangesofnums.Asubarrayisacontiguousnon-emptysequenceofel
CP Coding·2024-08-30 01:53

LeetCode：891. Sum of Subsequence Widths - Python

问题描述：891.子序列宽度之和给定一个整数数组A，考虑A的所有非空子序列。对于任意序列S，设S的宽度是S的最大元素和最小元素的差。返回A的所有子序列的宽度之和。由于答案可能非常大，请返回答案模10^9+7。示例：输入：[2,1,3]输出：6解释：子序列为[1]，[2]，[3]，[2,1]，[2,3]，[1,3]，[2,1,3]。相应的宽度是0，0，0，1，1，2，2。这些宽度之和是6。提示：1<
GrowthDiary007·2024-08-30 01:23

LeetCode 热题100-39 对称二叉树

对称二叉树给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false提示：树中节点数目在范围[1,1000]内-100bool:real=Truedeffunc(left,right):ifleft!=Noneandright==Noneorleft==No
万雅过往·2024-08-30 00:51

只管去做

又很庆幸自己加入日记星球，开启每天写一篇，不写就罚款200元的社群，因为心疼200元，所以把每天写一篇日记，看做一天挣200元，不管多忙多晚，日记不能不写，就这么写了200多天，现在不管参加不参加日记训练营
美丽99_c0e0·2024-08-30 00:04

【Hot100】LeetCode—79. 单词搜索

目录1-思路回溯2-实现⭐79.单词搜索——题解思路3-ACM实现原题链接：79.单词搜索1-思路回溯思路：①遍历每个单元格（作为起点）、②对每个单元格进行回溯（起点回溯）1-起点用两层for循环遍历每个单元格，之后对当前单元格进行dfs2-回溯操作由于需要对每个单元格进行回溯，所以i和j的位置，回溯函数必须要知道，因此传参中必须有i和j2-实现⭐79.单词搜索——题解思路classSolutio
山脚ice·2024-08-30 00:16

leetcode105. 从前序与中序遍历序列构造二叉树

题目根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157实现/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode
低头看天，抬头走路·2024-08-29 23:46

LeetCode——从前序与中序遍历序列构造二叉树

NO.105从前序与中序遍历序列构造二叉树中等思路一：模拟回想了一下学校老师上课讲的如何根据两个遍历序列还原出二叉树的：根据前序序列的第一个字符确定树的根，示例中的3。知道了3这个根，根据中序序列确定左右子树[9]是左子树、[15,20,7]是右子树。根据左子树前序序列第一个字符确定树的根：9。9的左右子树为null，左子树完毕。根据右子树前序序列第一个字符确定树的根：20。知道了20这个根，根据
相信天道酬勤的M1ng·2024-08-29 23:46

LeetCode 105. 从前序与中序遍历序列构造二叉树

例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157来源：力扣（LeetCode）链接：https:/
陈彬_smile·2024-08-29 23:15

【Hot100】LeetCode—105. 从前序与中序遍历序列构造二叉树

目录1-思路递归2-实现⭐105.从前序与中序遍历序列构造二叉树——题解思路3-ACM实现原题连接：105.从前序与中序遍历序列构造二叉树1-思路递归前序：中左右中序：左中右让前序的第一个元素作为中序的分割点分割思路1-递归参数与返回值（递归的指针是左闭右开的也就是[left,right)的）preOrder前序数组；pLeft中序数组左指针用于切割；pRight：中序数组右指针用于切割inOrd
山脚ice·2024-08-29 23:44

Leetcode 1048. Longest String Chain

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionLongestStringChain2.Solution解析：Version1，先根据字符串长度对数组排序，然后根据长度分到不同的组里，按长度遍历组，如果下一组的字符串长度比当前组多1个，则遍历两组的所有元素，满足条件前辈子串，则下一组子串的字符链长度在当前子串长度的基础上加1，其实就是一个广度优先搜索的过程。
SnailTyan·2024-08-29 23:13

leetcode-2469|菜鸟提升日记20240828

题目：给你一个四舍五入到两位小数的非负浮点数celsius来表示温度，以摄氏度（Celsius）为单位。你需要将摄氏度转换为开氏度（Kelvin）和华氏度（Fahrenheit），并以数组ans=[kelvin,fahrenheit]的形式返回结果。返回数组ans。与实际答案误差不超过10-5的会视为正确答案。注意：开氏度=摄氏度+273.15华氏度=摄氏度*1.80+32.00示例1：输入：ce
霜见月九·2024-08-29 22:08

二叉树专题刷题

二叉树的层平均值题目637.二叉树的层平均值-力扣（LeetCode）解题思路使用三个集合，sums集合存储每层的总和，count集合存储每层的节点数，averages存储每层的平均值。
MogulNemenis·2024-08-29 21:56

LeetCode-050-Pow(x, n)

实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0=1){//如果pow是奇数if((pow&0x1)==0x1){result*=x;}x*=x;//pow除以2pow>>=1;}
刻苦驴哝·2024-08-29 21:28

绘本讲师训练营【29期】7/21阅读原创《是谁嗯嗯在我的头上》

27009-林佳图片发自App有一天，小鼹鼠刚从地里冒出来，凭空就落下来一坨软软的玩意儿，正好扣在它的头上。小鼹鼠非常气愤，大喊：“搞什么嘛，是谁嗯嗯在我头上……”于是，它决心找出凶手！小鼹鼠顶着证物拜访了它的邻居们：老马、野兔、山羊、奶牛、鸽子、猪……正当小鼹鼠左右为难之际，两只小苍蝇帮助它找到了元凶-大狗！故事以小鼹鼠以牙还牙，可爱的报复收尾……这本兼具趣味性和知识性的书非常值得幼儿园小朋友一
elaine_a82a·2024-08-29 19:10

淘宝优惠券靠谱吗？靠谱的优惠券平台有哪些？

主打：带货高补贴，深受各位带货团队长喜爱（训练营导师每天出单带货几万单）。注册即可享受高补贴+0撸+捡漏等带货新体验。送万元推广大礼包，教你如何1年做到百万团队。
氧惠评测·2024-08-29 18:50

代码随想录算法训练营第1天 | 题目704、题目27

代码随想录算法训练营第1天|题目704、题目27文章来源：代码随想录视频来源：视频题目名称：704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums
Further0356·2024-08-29 17:04

代码随想录训练营day29|贪心算法part3

加油站力扣题目链接classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intpre=0;intcur;intresult=0;intsumGas=0;for(inti=0;i0){result=i;pre=0;}pre=pre+gas[i]-cost[i];}//能跑完全程return(sumGas>=0)?resu
aNgler_hdu·2024-08-29 17:34

代码随想录算法训练营第二十九天 | 贪心算法 part03

134.加油站贪心策略：1.如果每个加油站的剩余油量总和小于0，说明不存在可以绕一圈的情况2.在遍历加油站的过程中，当剩余油量和小于0时，说明此时的初始位置油量不能支持，因此更新初始位置到下一个加油站。classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intrestSum=0;intstart=0;intcurSu
sagen aller·2024-08-29 17:33

【代码随想录训练营第42期 Day29打卡 贪心Part3 - LeetCode 134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列

目录一、做题心得二、题目与题解题目一：134.加油站题目链接题解1：暴力求解（失败版）题解2：贪心题目二：135.分发糖果题目链接题解：双维度贪心题目三：860.柠檬水找零题目链接题解：贪心题目四：406.根据身高重建队列题目链接题解：双维度贪心三、小结一、做题心得今天依旧是贪心章节的习题。贪心这一块难度比较大，今天接触到了双维度贪心这一类题型，旨在使用两个贪心策略完成这类题--135.分发糖果以
逝去的秋风·2024-08-29 17:30

每日一题——贪心算法

860.柠檬水找零-力扣（LeetCode）这道题目乍一看可能没有什么头绪，但是当你仔细想想就会明白一个道理，那就是，《论电子支付的重要性》哈哈哈哈，言归正传，其实很简单无非就是找钱，因为他只会给你5块
斯外戈202·2024-08-29 15:22

代码训练营 Day16| 513.找左下角的值 | 112.路径总和 | 106.从中序后序遍历构造二叉树

513.找左下角的值1.这题使用层序遍历会比递归要简单很多2.因为是要找左下角的值1.层序遍历是使用队列来分别辨别不同层的元素有那些2.最左边的值永远是第一个进入队列的，所以在while的内层循环设置一个判断条件即可获得该值importcollections#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,
RatherDoMyMath_·2024-08-29 13:38

代码随想录 -- 哈希表 -- 四数之和

18.四数之和-力扣（LeetCode）思路：（与三数之和类似，在外面加一层循环）1.先将nums按升序排序2.初始状态：k=0，i=k+1，left=i+1，right=len(nums)-13.进入第一层
可别是个可爱鬼·2024-08-29 12:58

猫哥训练营学习体会

从猫哥和胡老师的课得到两点启发：自己为用户提供了价值，跟用户产生了链接与信任，成交水道渠成；猫哥讲课中提到的，律师做微商的真实案例。直接微商产品，对用户没有吸引力，但是提供专业的法律知识，吸引了一批粉丝，从而产促成了产品购买。精准引流到的用户，能促成2次、3次等购买，从而降低推广成本胡老师的课中提到：现在已经过了胡乱加人，就能够产生价值效应的时候了；一定要做到精准粉丝引流。因为用户参加了社群多，如
边乔1379·2024-08-29 10:23

Golang | Leetcode Golang题解之第380题O(1)时间插入、删除和获取随机元素

题目：题解：typeRandomizedSetstruct{nums[]intindicesmap[int]int}funcConstructor()RandomizedSet{returnRandomizedSet{[]int{},map[int]int{}}}func(rs*RandomizedSet)Insert(valint)bool{if_,ok:=rs.indices[val];ok{
__AtYou__·2024-08-29 09:15

0元购平台有哪些？

主打：带货高补贴，深受各位带货团队长喜爱（训练营导师每天出单带货几万单）。注册即可享受高补贴+0撸+捡漏等带货新体验。送万元推广大礼包，教你如何1年做到百万团队。
高省爱氧惠·2024-08-29 09:49

唯品会返利app叫什么?唯品会哪个平台返利高?

主打：带货高补贴，深受各位带货团队长喜爱（训练营导师每天出单带货几万单）。注册即可享受高补贴+0
氧惠爱高省·2024-08-29 09:43

LeetCode Hot100：128、最长连续序列

题目：最长连续序列给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。方案一：哈希表classSolution{public:intlongestConsecutive(vector&nums){unordered_setS;for(inti=0;i
心瘾こころ·2024-08-29 09:39

LeetCode Hot100：283、移动零

题目：移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。方案一：双指针classSolution{public:voidmoveZeroes(vector&nums){intj=0,cnt=0;//j:现在有用的位置指针//cnt:现在有几个0for(inti=0;i
心瘾こころ·2024-08-29 09:39

LeetCode Hot100：11、盛最多水的容器

题目：盛最多水的容器给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。方案一：双指针思路介绍：对于样例[1,8,6,2,5,4,8,3,7]。我们用一个指针i指向第一个数，用指针j指向最后一个数。i指向1，j指向7。这两个指
心瘾こころ·2024-08-29 09:39

LeetCode Hot100：1、两数之和

题目：两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。方案一：sort+双指针typedefpairPII;classSolution{public:vectortwoSum(vector&nums,inttarget
心瘾こころ·2024-08-29 09:38

代码随想录算法训练营第三十七天| LeetCode738.单调递增的数字

LeetCode738单调递增的数字题目链接：738.单调递增的数字-力扣（LeetCode）【解题思路】需要采用从后往前的遍历如果发现该数字的前一位比后一位大，那么前一位就做-1处理，后一位变为9注意
小救星小然·2024-08-29 08:37

leetcode 142.环形链表II

思路：双指针+哈希表双指针这里的类型是快慢指针，前面也说过，常用于查找链表的中点或者判断有无环的应用。首先用快慢指针一个走一个结点，一个走两个结点，判断这个链表有无环？如果没有，直接返回null；如果有，那么进行下面的操作：我们设置哈希表用来存放结点和结点的个数键值对。然后用一个指针遍历链表。当出现一个结点出现两次的时候，那么此结点就是环的入口结点。注意：只要不把哈希表的两个参数设为，而是把哈希表
是小Y啦·2024-08-29 08:37

代码随想录算法训练营第三十三天| LeetCode1005.K次取反后最大化的数组和、LeetCode134. 加油站、LeetCode135. 分发糖果

#LeetCode1005.MaximiseSumOfArrayAfterKNegations#LeetCode1005.视频讲解：贪心算法，这不就是常识？还能叫贪心？
wIridescent-·2024-08-29 08:37

代码随想录算法训练营第七天| LeetCode454.四数相加II、LeetCode383. 赎金信、LeetCode15. 三数之和、LeetCode18. 四数之和

#LeetCode454.4SumII#LeetCode454.视频讲解：学透哈希表，map使用有技巧！
wIridescent-·2024-08-29 08:07

代码随想录算法训练营Day32||Leetcode56. 合并区间、 738.单调递增的数字、

一、合并区间简简单单，过了。先排序然后从第二组数据遍历数组，让后者的左边界为前二的最小值，右边界为前二的最大值，最后遇到不重叠返回前一组数据。最后把数组最后一个元素返回即可。classSolution{public:vector>result;vectorpath;staticboolcmp(vector&a,vector&b){if(a[0]==b[0])returna[1]>merge(vec
jiegongzhu3z·2024-08-29 08:06

代码随想录算法训练营第三十七天| 56. 合并区间、738. 单调递增的数字、968. 监控二叉树

[LeetCode]56.合并区间[LeetCode]56.合并区间文章解释[LeetCode]56.合并区间视频解释题目：以数组intervals表示若干个区间的集合，其中单个区间为intervals
dreamtang·2024-08-29 08:36

【代码随想录算法训练营第42期 第三十一天 | LeetCode56. 合并区间、738.单调递增的数字】

代码随想录算法训练营第42期第三十一天|LeetCode56.合并区间、738.单调递增的数字一、56.合并区间解题代码C++：classSolution{public:vector>merge(vector
天.真·2024-08-29 08:06

代码随想录算法训练营第九天 | LeetCode 28

文章目录前言一、LeetCode28总结前言LeetCode题目：LeetCode28Takeaway：KMP算法。一、LeetCode28经典KMP算法题，理解很重要。
Bingjiaokong·2024-08-29 08:05

代码随想录训练营第37天 | LeetCode 738.单调递增的数字、LeetCode 968.监控二叉树、

目录LeetCode738.单调递增的数字文章讲解：代码随想录(programmercarl.com)视频讲解：贪心算法，思路不难想，但代码不好写！
A_2847443402·2024-08-29 08:35

Leetcode42接雨水（单调栈）

题目题目链接解法一求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述classSolution{public:inttrap(vector&height){vectorpreMx(height.size()),postMx(height.size());intmx=0;for(inti=0;i=0;i--){postMx[i]=mx;mx=max(mx,hei
我的Doraemon·2024-08-29 08:35

Leetcode 22. 括号生成 回溯 C++实现

Leetcode22.括号生成问题：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。算法：创建返回数组ans，和临时变量path。
重生之我是数学王子·2024-08-29 08:05
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他