2034.股票价格波动题目描述题解思路SortedList题解代码题目描述给你一支股票价格的数据流。数据流中每一条记录包含一个时间戳和该时间点股票对应的价格。不巧的是，由于股票市场内在的波动性，股票价格记录可能不是按时间顺序到来的。某些情况下，有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中，前一条记录视为错误记录，后出现的记录更正前一条错误的记录。请你设计一个算法，实现：更新股票在某

解题思路虽然时间复杂度和空间复杂度很高：执行用时：62ms,在所有Java提交中击败了6.82%的用户内存消耗：38.9MB,在所有Java提交中击败了5.02%的用户但我认为这种方法是最好理解的了，可以先理清思路再进行改进这里用的是递归法：首先我们来分析一下何时结束递归1.如果某个时候p已经遍历到末尾，而此时s也已经到达了末尾，就说明匹配2.如果我们的模式串p中没有*，此时如果s和p对应位置的字

题目描述题目链接：正则表达式匹配给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。来源：力扣（LeetCode）题记：刷题顺序搞错了，这是一道难度为困难的

45、跳跃游戏II两步贪心classSolution{publicintjump(int[]nums){intcurr_max=0;intnext_max=0;intstep=0;for(inti=0;inext_max)next_max=i+nums[i];if(i==curr_max){step++;curr_max=next_max;}}returnstep;}}##############

'''给你一个整数money，表示你总共有的钱数（单位为美元）和另一个整数children，表示你要将钱分配给多少个儿童。你需要按照如下规则分配：所有的钱都必须被分配。每个儿童至少获得1美元。没有人获得4美元。请你按照上述规则分配金钱，并返回最多有多少个儿童获得恰好8美元。如果没有任何分配方案，返回-1。'''classSolution:defdistMoney(self,money:int,ch

'''欢迎各位勇者来到力扣新手村，在开始试炼之前，请各位勇者先进行「宝石补给」。每位勇者初始都拥有一些能量宝石，gem[i]表示第i位勇者的宝石数量。现在这些勇者们进行了一系列的赠送，operations[j]=[x,y]表示在第j次的赠送中第x位勇者将自己一半的宝石（需向下取整）赠送给第y位勇者。在完成所有的赠送后，请找到拥有最多宝石的勇者和拥有最少宝石的勇者，并返回他们二者的宝石数量之差。注意

LeetCode2——两数相加题干给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.自己的思路  遍历两个链表的长度，两个都得非空，相

LeetCode1——两数之和题干给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回

题目：给你一个正整数arrivalTime表示列车正点到站的时间（单位：小时），另给你一个正整数delayedTime表示列车延误的小时数。返回列车实际到站的时间。注意，该问题中的时间采用24小时制。classSolution:deffindDelayedArrivalTime(self,arrivalTime:int,delayedTime:int)->int:return(arrivalTim

老规矩，先康康力扣官方的题目描述吧编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回True；不是，则返回False。示例：输入：19输出：true解释：12+92=8282+22=6862+82=1001

396.旋转函数题目描述题解思路题解代码题目描述给定一个长度为n的整数数组nums。假设arrk是数组nums顺时针旋转k个位置后的数组，我们定义nums的旋转函数F为：F(k)=0*arrk[0]+1*arrk[1]+…+(n-1)*arrk[n-1]返回F(0),F(1),…,F(n-1)中的最大值。生成的测试用例让答案符合32位整数。示例1:输入:nums=[4,3,2,6]输出:26解释:

824.山羊拉丁文题目描述题解思路题解代码题目描述给你一个由若干单词组成的句子sentence，单词间由空格分隔。每个单词仅由大写和小写英文字母组成。请你将句子转换为“山羊拉丁文（GoatLatin）”（一种类似于猪拉丁文-PigLatin的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（‘a’,‘e’,‘i’,‘o’,‘u’），在单词后添加"ma"。例如，单词"apple"变为"apple

357.统计各位数字都不同的数字个数题目描述题解思路题解代码题目描述给你一个整数n，统计并返回各位数字都不同的数字x的个数，其中0int:dp=[0]*(n+1)dp[0]=1foriinrange(1,len(dp)):temp,m=i,9whiletemp>1:temp-=1m*=10-tempdp[i]=m+dp[i-1]returndp[n]

728.自除数题目描述题解思路题解代码题目描述自除数是指可以被它包含的每一位数整除的数。例如，128是一个自除数，因为128%1==0，128%2==0，128%8==0。自除数不允许包含0。给定两个整数left和right，返回一个列表，列表的元素是范围[left,right]内所有的自除数。示例1：输入：left=1,right=22输出：[1,2,3,4,5,6,7,8,9,11,12,15

954.二倍数对数组题目描述题解思路题解代码题目描述给定一个长度为偶数的整数数组arr，只有对arr进行重组后可以满足“对于每个0bool:cnt=Counter(arr)ifcnt[0]%2:returnFalseforxinsorted(cnt,key=abs):ifcnt[2*x]<cnt[x]:returnFalsecnt[2*x]-=cnt[x]returnTrue

307.区域和检索-数组可修改题目描述题解思路树状数组题解代码题目描述给你一个数组nums，请你完成两类查询。其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间（包含）的nums元素的和，其中leftNone:pre_val=self.sumRange(index,index)diff=val-pre_vali=index+1whileii

2104.子数组范围和题目描述题解思路题解代码题目描述给你一个整数数组nums。nums中，子数组的范围是子数组中最大元素和最小元素的差值。返回nums中所有子数组范围的和。子数组是数组中一个连续非空的元素序列。示例1：输入：nums=[1,2,3]输出：4解释：nums的6个子数组如下所示：[1]，范围=最大-最小=1-1=0[2]，范围=2-2=0[3]，范围=3-3=0[1,2]，范围=2-

1342.将数字变成0的操作次数题目描述题解思路题解代码题目描述给你一个非负整数num，请你返回将它变成0所需要的步数。如果当前数字是偶数，你需要把它除以2；否则，减去1。示例1：输入：num=14输出：6解释：步骤1)14是偶数，除以2得到7。步骤2）7是奇数，减1得到6。步骤3）6是偶数，除以2得到3。步骤4）3是奇数，减1得到2。步骤5）2是偶数，除以2得到1。步骤6）1是奇数，减1得到0。

2000.反转单词前缀题目描述题解思路题解代码题目描述给你一个下标从0开始的字符串word和一个字符ch。找出ch第一次出现的下标i，反转word中从下标0开始、直到下标i结束（含下标i）的那段字符。如果word中不存在字符ch，则无需进行任何操作。例如，如果word=“abcdefd”且ch=“d”，那么你应该反转从下标0开始、直到下标3结束（含下标3）。结果字符串将会是“dcbaefd”。返回

2016.增量元素之间的最大差值题目描述题解思路题解代码题目描述给你一个下标从0开始的整数数组nums，该数组的大小为n，请你计算nums[j]-nums[i]能求得的最大差值，其中04，但i>j不满足题面要求，所以6不是有效的答案。示例2：输入：nums=[9,4,3,2]输出：-1解释：不存在同时满足iint:n,ans=len(nums),-1minn=nums[0]foriinrange(

2029.石子游戏IX题目描述题解思路题解代码题目描述Alice和Bob再次设计了一款新的石子游戏。现有一行n个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组stones，其中stones[i]是第i个石子的价值。Alice和Bob轮流进行自己的回合，Alice先手。每一回合，玩家需要从stones中移除任一石子。如果玩家移除石子后，导致所有已移除石子的价值总和可以被3整除，那么该

689.三个无重叠子数组的最大和-滑动窗口题目描述题解思路题解代码题目描述给你一个整数数组nums和一个整数k，找出三个长度为k、互不重叠、且3*k项的和最大的子数组，并返回这三个子数组。以下标的数组形式返回结果，数组中的每一项分别指示每个子数组的起始位置（下标从0开始）。如果有多个结果，返回字典序最小的一个。示例1：输入：nums=[1,2,1,2,6,7,5,1],k=2输出：[0,3,5]解

题目描述给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。示例1：输入：nums=[4,2,3],k=1输出：5解释：选择下标1，nums变为[4,-2,3]。示例2：输入：nums=[3,-1,0,2],k=3输出：6解释：选择下标(1,2

题目描述为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。给你一个赎金信(ransomNote)字符串和一个杂志(magazine)字符串，判断ransomNote能不能由magazines里面的字符构成。如果可以构成，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ransomNote="a",magazi

题目描述你的任务是计算ab对1337取模，a是一个正整数，b是一个非常大的正整数且会以数组形式给出。示例1：输入：a=2,b=[3]输出：8示例2：输入：a=2,b=[1,0]输出：1024示例3：输入：a=1,b=[4,3,3,8,5,2]输出：1示例4：输入：a=2147483647,b=[2,0,0]输出：1198提示：1int:s=''.join(map(str,b))returnpow(

393.UTF-8编码验证题目描述题解思路题解代码题目描述给定一个表示数据的整数数组data，返回它是否为有效的UTF-8编码。UTF-8中的一个字符可能的长度为1到4字节，遵循以下的规则：对于1字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。对于n字节的字符(n>1)，第一个字节的前n位都设为1，第n+1位设为0，后面字节的前两位一律设为10。剩下的没有提及的二进制位，全部

393.UTF-8编码验证题目描述题解思路题解代码题目描述给定一个表示数据的整数数组data，返回它是否为有效的UTF-8编码。UTF-8中的一个字符可能的长度为1到4字节，遵循以下的规则：对于1字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。对于n字节的字符(n>1)，第一个字节的前n位都设为1，第n+1位设为0，后面字节的前两位一律设为10。剩下的没有提及的二进制位，全部

此题主要是找到公约数的代码；力扣找到他们的公约数classSolution{public:boolhasGroupsSizeX(vector&deck){unordered_maphashmap;for(auto&c:deck){hashmap[c]++;}//intc=0;//autop=hashmap.begin();c=p->second;//boolflag=false;for(intx=

以下的题目都需要用到双指针，双指针还被用在链表里；题目描述：将数组中0元素移动到数组尾。（283）这道题的思路:这道题来自于双指针的衍生题目，详情在代码随想录里，相关题目有：移除数组中值为val的元素（27）；删除排序数组中的重复项（26）。首先我们将不为零的元素筛出来，步骤相当于移除数组中的0元素，这样就得到了数组中不为0的元素的个数，新数组相比于原数组少的部分就是原数组中0的个数，用while

前K个高频元素，这是一个很有代表性的问题，在实际生活中的应用场景其实也很多，比如微博里每天统计实时热点信息等。先看下题：给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]进阶：你所设计算法的时间复杂度必须优于O(nlogn)，其中n是数组大小。这道题的进阶要求时间复杂度要优于O

本期，将给大家带来的是关于LeetCode的关于二叉树的题目讲解。目录（一）606.根据二叉树创建字符串题意分析解题思路（二）102.二叉树的层序遍历题意分析解题思路（三）236.二叉树的最近公共祖先题意分析解题思路（一）606.根据二叉树创建字符串首先，第一道题是关于二叉树创建字符串的题，接下来我将一步步的分析带大家理解这道题！题目如下：输入：root=[1,2,3,4]输出："1(2(4))(

Leetcode刷题日记2021.2.14题目链接：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/submissions/问题描述

今天刷到LeetCode第25题，记录一下刷题的思路，方便以后回看。（真的一周不写就容易忘啊，所以还是要多练）这个题大概有三种解法：借助栈先进后出的思路，当链表元素k个一组放进栈中，然后在拿出来。（缺点是时间复杂度较高，入栈出栈都要遍历链表，不推荐，了解思路即可）。递归：k个一组进行递归，具体思路请参考后面图解。迭代：同上，参考后面图解。话不多说，先上代码：借助栈Dequestack=newLin

前K个高频元素，这是一个很有代表性的问题，在实际生活中的应用场景其实也很多，比如微博里每天统计实时热点信息等。先看下题：给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]进阶：你所设计算法的时间复杂度必须优于O(nlogn)，其中n是数组大小。这道题的进阶要求时间复杂度要优于O

Leetcode刷题日记2021.2.8题目链接：https://leetcode-cn.com/problems/number-of-students-unable-to-eat-lunch/submissions

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

文章目录递归和迭代递归迭代迭代和递归的关系和区别（敲黑板）二分法典型的二分法二分法的变种找出第一个与key相等的元素的位置找出最后一个与key相等的元素的位置查找第一个等于或者大于Key的元素的位置查找第一个大于key的元素的位置查找最后一个等于或者小于key的元素的位置查找最后一个小于key的元素的位置二分法总结容易出错的地方1：终止条件容易出错的地方2：high的取值判断容易出错的地方3：lo

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、查找指定元素下标二、搜索插入位置三、查找目标值在数组中的开始位置和结束位置四、移除元素双指针算法五、有序数组的平方六、长度最小的子数组滑动窗口算法七、螺旋矩阵（高频）八、最长和谐子序列一、查找指定元素下标给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标

LeetCode刷题日记——初级算法1.买卖股票的最佳时机题目大意给定一个数组prices，其中 prices[i]是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。

又来到每日睡前一leetcode时间啦，现在是凌晨一点半，刷完这到leetcode就睡觉，杜绝继续熬夜。下题目：解题方法：单指针法。第一次遍历这个链表，来确定链表的总长度n，第二次遍历链表的半长度，即n/2.这题目难度不高，适合小白做classSolution{public:ListNode*middleNode(ListNode*head){intn=0;ListNode*cur=head;wh

类似文章一个算法笨蛋的2021年11月leetCode刷题日记一个算法笨蛋的2021年12月leetCode刷题日记一个算法笨蛋的2022年1月leetCode刷题日记一个算法笨蛋的2022年2月leetCode

类似文章一个算法笨蛋的2021年11月leetCode刷题日记一个算法笨蛋的2021年12月leetCode刷题日记一个算法笨蛋的2022年1月leetCode刷题日记一个算法笨蛋的2022年2月leetCode

在我们LeetCode刷题过程中，如果我们只是了解数据结构（数组，链表，数）的使用方法，那我们在面对复杂的题目时，是很难很好的解决问题的，因此我们要了解一些常用算法来帮助我们更好的解题。递归和迭代递归在高级语言中，调用自己和其它函数没有本质的不同。我们把一个直接用自己或通过一系列的调用语句间接地调用自己的函数，称作递归函数。每个递归函数必须至少有一个条件，满足时递归不再执行，即不再引用自身而是返回

给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"示例3：输入：s="a"输出："a"示例4：输入：s="ac"输出："a"提示：1maxLength){maxLength=subStr.length();res=""+subStr;}}}}returnres;}publicb

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr

文章目录一、对称二叉树二、相同的树三、另一棵树的子树四、二叉树的最大深度五、二叉树的最小深度六、完全二叉树的节点个数七、平衡二叉树八、二叉树的所有路径相见即是有缘，如果对你有帮助，给博主一个免费的点赞以示鼓励把QAQ一、对称二叉树题目链接二叉树的对称是指二叉树的左子树与右子树互相翻转后是否相等，我们的第一种思路是使用队列，从最外侧向内侧进行扫描，判断每次扫描的两个节点的值是否相等节点为空的话会出现

文章目录一、用栈模拟队列二、用队列模拟栈三、有效的括号解法一解法二四、删除字符串中所有相邻重复项五、逆波兰表达式求值六、滑动窗口最大值七、前k个高频元素一、用栈模拟队列因为队列先进先出，而栈先进后出，所以我们用两个栈，一个输入栈，一个输出栈来模拟队列，当添加数据时，将其加在输入栈，当输出数据时，输出输出栈的数据即可题目链接StackinStack;StackoutStack;publicMyQue

文章目录一、移除数组元素二、反转字符串三、替换空格（剑指Offer）四、翻转字符串里的单词五、翻转链表六、删除链表的倒数第n个结点七、链表相交八、环形链表九、三数之和十、四数之和一、移除数组元素题目链接publicstaticintremoveElement(int[]nums,intval){intslowIndex;intfastIndex=0;for(slowIndex=0;fastInde

文章目录一、字符替换二、翻转字符串里的单词三、左旋转字符串（剑指Offer）四、实现strStr()五、重复的子字符串一、字符替换来源：leetcode题目链接创建StringBuilder对象（StringBuffer也可以），在遍历的时候进行判断，是空格则替换并加到StringBuilder后面，不是空格则直接加入publicstaticStringreplaceSpace(Strings){