977.有序数组的平方解题思路最简单的办法就是遍历求平方，最后再将结果进行排序，但是这明显不是出题者的想要考查的点，可以选择双指针解法，首先声明一个队列，从两端开始遍历数组，循环比较两个端点的平方的大小，依次将大的值如队列。varsortedSquares=function(nums){constresult=[]letleft=0,right=nums.length-1while(left=ta

题目描述如下图题目分析看起来好长，真的很长，但是不用担心，我们要看清规律。先说一下本人的解题思路（提交所花费的时间还是比较长的）。一开始最开始想到的就是遍历，设立符号的标志，数字的标志。如果一开始是数字，那么将数字的标志设置成1，使用sum=sum*10+num当遇到不是数字的字符直接跳出。如果一开始是符号，那么设置符号的标志为1，可能是正数也可能是负数，所以这里设置了负数的标志位。如果是负数，那

LeetCode刷题日记HashMap第1题----两数之和原题地址[https://leetcode.cn/problems/two-sum/]:解题思路：将数组中每个元素通过两次遍历使两数之差target

一、2023.101号：121.买卖股票的最佳时机（动态规划、贪心、数组）2.两数相加(链表)2号：122.买卖股票的最佳时机II（动态规划、贪心、数组）445.两数相加II(链表)3号：123.买卖股票的最佳时机III（动态规划、贪心、数组）21.合并两个有序链表(链表)4号：188.买卖股票的最佳时机IV（动态规划、贪心、数组）206.反转链表(链表)5号：309.买卖股票的最佳时机含冷冻期（

此题要进行反转链表，我们可以先进行链表的遍历找到链表的总长度，然后设置一个链表头指向新建立的链表，然后使用for循环一个一个的将元素加入到新链表之中。这种做法的时间复杂度为O(n²)时间复杂度较高。图示如下：依次进行即可将链表进行反转。下面给出一个可行的利用递归实现的算法：structListNode*reverseList(structListNode*head){structListNode*

这一道题，我们可以选择直接进行二叉树的遍历，将所有结点遍历一遍就能得到完全二叉树的结点个数，时间复杂度为O(n)。代码如下：intcountNodes(structTreeNode*root){if(root==NULL){return0;}returncountNodes(root->left)+countNodes(root->right)+1;}运行结果截图：但是我们注意到这是一颗完全二叉树

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

1185.一周中的第几天题目描述题解思路题解代码题目描述给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month和year，分别表示日、月、年。您返回的结果必须是这几个值中的一个{“Sunday”,“Monday”,“Tuesday”,“Wednesday”,“Thursday”,“Friday”,“Saturday”}。示例1：输入：day=31,month

1716.计算力扣银行的钱题目描述题解思路题解代码题目描述Hercy想要为购买第一辆车存钱。他每天都往力扣银行里存钱。最开始，他在周一的时候存入1块钱。从周二到周日，他每天都比前一天多存入1块钱。在接下来每一个周一，他都会比前一个周一多存入1块钱。给你n，请你返回在第n天结束的时候他在力扣银行总共存了多少块钱。示例1：输入：n=4输出：10解释：第4天后，总额为1+2+3+4=10。示例2：输入：

题目给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month和year，分别表示日、月、年。您返回的结果必须是这几个值中的一个{"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"}。示例1：输入：day=31,month=8,year=2019输出："Saturday"示

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

第一周为什么从这三道开始呢，因为这是本周面试的三道题LeetCode88.合并两个有序数组LeetCode83.删除排序链表中的重复元素LeetCode142.环形链表IILeetCode4.寻找两个正序数组的中位数LeetCode104.二叉树的最大深度

第二周LeetCode11.盛最多水的容器LeetCode42.接雨水（标记）LeetCode92.反转链表IILeetCode69.x的平方根LeetCode374.猜数字大小

LeetCode刷题日记声明：本文主要是记录自己学习过程，以下的所有东西并不完全准确，如有不正确的，望指正，在这里先谢谢各位大佬了(膜拜)题目一下一个更大元素I难度:简单思路如下暴力枚举哈希表小优化单调栈优化暴力枚举

205.IsomorphicStrings(同构字符串)对于同构字符串来说也就是对于字符串s与字符串t，对于s[i]s[i]s[i]可以映射到t[i]t[i]t[i],同时对于任意s[k]=s[i]s[k]=s[i]s[k]=s[i]都有s[k]s[k]s[k]映射到t[k]t[k]t[k],则t[k]=t[i]t[k]=t[i]t[k]=t[i]则说明这是一个同构字符串。我们已经明白了映射规则，

217.ContainsDuplicate(存在重复元素)在看到这一个问题的时候我的第一想法是，如果使用双重循环去遍历每一个元素是否存在与之相同的元素不就能将问题解决吗？于是我写出了下面的代码：boolcontainsDuplicate(int*nums,intnumsSize){for(inti=0;ival=nums[i];q->next=NULL;if(p[x].val!=NULL){str

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。示例1：输入：nums=[2,3,2]输出：3解释：你不能先偷

这一题的解决与之前的循环链表比较类似，因为如果不是快乐数的话，在数字变化的过程中必然遇到了数字变换的循环，所以我们需要在变换的过程中判断是否遇到了循环，判断是否在一个序列中存在循环，我们可以使用与之前在leetcode

第一周：链表、栈、队列（8.21-8.30）一、链表（8.21-8.22）1、反转链表（LeetCode206）一、利用栈先进后出的特性。先遍历链表将节点放入到栈中。再遍历栈，将栈中的节点依次构成一个链表最后，别忘了，将新链表的最后一个节点的next清空。解答成功:执行耗时:1ms,击败了100.00%的Java用户内存消耗:41.6MB,击败了9.08%的Java用户```javaclassSo

190.ReverseBits（颠倒二进制位）题目要求我们将一个数的二进制位进行颠倒，画出图示如下(以8位二进制为例)：显然对于这种问题我们需要用到位操作，我们需要将原数的每一位取出来然后颠倒之后放进另一个数。我们需要先知道离散数学中的几个公式p∨1=1p∨0=pp∧1=pp∧0=0p\lor1=1\\p\lor0=p\\p\land1=p\\p\land0=0p∨1=1p∨0=pp∧1=pp∧0

169.MajorityElement（多数元素）坏办法我不知道你看到这一道题目时想的是什么，我想的是创建一个大的数组然后去统计每一个元素出现的次数，这样我们就能够根据出现的次数去找出多数元素是哪一个元素，但是这一种方法的空间复杂度较高，因为我们不知道会出现多少个不相同的元素，所以我们事先进行开辟空间的时候就需要进行，事先进行一个估计，考虑到最坏的情况，我们的程序的空间复杂度会是O(n)O(n)O

这一题是给我们一个链表让我们判断这是否是一个环形链表，我们知道如果一个链表中有环的话这一个链表是没有办法访问到尾的，假若有如图所示的带环链表：我们从图示中很容易看出来这一个链表在访问的时候会在里面转圈，我们再来看看无环链表的访问是什么样的，我们可以清楚的看到，这一个无环链表在访问的时候会访问到尾，最后指针为NULL，此时说明链表无环。但是还是无法区别这两种链表啊，因为假如链表够长，我怎么知道它是因

我不知道你看到这一道题目有什么感觉，我先告诉你我有什么感觉，在此之前我再给你写一组有相同模式的数字。你先告诉我你有什么感觉，有没有感觉，没有感觉的话，那我们就来更深的了解一下：我们分析最后一个，因为这些模式都是一样的。可以看出这一组数字中字符集为{1,2,3,4,5,6,7,8,9}\{1,2,3,4,5,6,7,8,9\}{1,2,3,4,5,6,7,8,9}我们将字符集换成{0,1,2,3,4

给出两个单链表的头结点headA与headB，让我们找出两个链表相接的起始节点，如果两个链表不存在相交结点返回null。我们就先假设存在这样两个链表，链表1与链表2，假设链表1的长度为L1L_1L1和L2L_2L2,假设对于两个链表，从相交的结点向后数长度为L1,2L_{1,2}L1,2,则在相交结点之前链表1的长度未L1−L1,2L_1-L_{1,2}L1−L1,2链表2的长度为L2−L1,2L

125.ValidPalindrome（验证回文串）验证一个串之前我们需要对字符串进行处理将空格逗号什么的去掉，然后进行比较，比较的顺序如图所示:在比较途中如果出现比较结果为假，就提前结束比较，此时我们可以判断这一个串不是回文串，反之如果没有提前结束，那就是回文串。代码如下：boolisPalindrome(char*s){intr=strlen(s);char*x=(char*)malloc(s

仅供自己学习记录LeetCode刷题日记2021-4-6题目描述：给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。

Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction(i.e.,buyoneandselloneshareofthestock),designanalgorithmtofindthemaximumprofit.N

题目给了我们一组数prices，其中prices[i]表示第i天的股票价格，需要我们求出买卖股票所能获得的最大收益。我们的第一想法就是从算出每一种买卖股票的情况然后求出里面的最大值，这样我们就能得到最大收益是多少，但是这种情况过于复杂他需要考虑前一天和后面所有天的情况，这无疑是复杂的，因为我们可以大致算出时间复杂度是O(n3)O(n^3)O(n3),这在问题规模较小时还可以接受一旦问题规模上升，所

【LeetCode刷题日记】区域和检索-数组不可变给定一个整数数组nums，求出数组从索引i到j（i≤j）范围内元素的总和，包含i、j两点。

118.Pascal’sTriangle(杨辉三角）题目给我们一个整数numRows表示杨辉三角形的行数，返回杨辉三角形的前numRows行，下面给出一个杨辉三角形看看它有哪些规律；可以看出杨辉三角形的每一行的最左侧和最右侧的值都为1.其余的第i行的第j个元素p[i][j]可以由下图确定：可以看出p[i][j]=p[i-1][j]+p[i-1][j-1]，有了上述的思路我们可以写出代码如下：int

给我们一个二叉树，我们应该如何来求二叉树的最小深度呢？二叉树的最小深度指的是叶子结点到所处的位置最小的，这就是二叉树的最小深度，也就是说我们要找的是离根结点最近的叶子结点。如果我们从根结点向下出发寻找叶子节点，一层一层的去找叶子结点最先找到的叶子结点所处于的深度就是二叉树的最小深度，而叶子结点的标志就是两个指针域都为NULL。所以我们只需要去寻找最先出现的二叉树的两个指针域都为NULL的结点。但是

要求一个二叉树的最大深度，可以先求出二叉树的左子树的深度和右子树的深度，比较这两者的大小选取其中大的在加一就是我们要求的二叉树的深度，显然这是递归定义的，递归终止的条件是root==NULLroot==NULLroot==NULL递归终止的地方树的深度是0，返回0，有了递归终止条件和递归循环下去的条件，我们可以写出如下代码：intmaxDepth(structTreeNode*root){if(r

题目给了我们一个二叉树要让我们来判断这一个二叉树是不是平衡二叉树。要想判断一棵树是不是平衡二叉树，我们得首先知道平衡二叉树的定义是什么，平衡二叉树指的是这样的树它的左子树的高度与右子树高度的差的绝对值不能超过1，而且它的左子树是一颗平衡二叉树，它的右子树也是一颗平衡二叉树。画出图示如下：我们可以看出这一个二叉树的左子树是高度为3的一棵树，右子树为高度为1的一颗子树，所以这不是一颗平衡二叉树。上面这

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

给出二叉树的根结点，返回二叉树的中序遍历序列。二叉树的中序遍历序列是先遍历左子树再遍历根结点然后再遍历右子树，在遍历左子树是这个结点是左子树的根结点，左子树有左子树和根结点右子树，也就是说在遍历的时候我们要递归遍历。在递归遍历中我们需要不断的进行分配空间与释放空间，然后我们在这个过程中不断的进行序列的合并，在合并的过程中需要我们注意的是合并的顺序是左子树、根结点、右子树，同时在合并之后要将合并后的

给了我们n阶楼梯让我们去爬，每次只能爬1阶或2阶，这个我们可以使用递归的方法进行解决，向上爬的过程与向下降的过程是一样的，所以我们就可以这样考虑，现在就是n阶楼梯每一次下降1阶或2阶有多少种方法刚好下降到0阶。intclimbStairs(intn){if(n==0){return1;}elseif(n0){for(inti=0;i0){n-=1;*(++p)=1;}else{if(n==0){n

83.RemoveDuplicatesfromSortedList（删除排序链表中的重复元素）题目上说给出了一个已经排好序的链表的头结点，删除重复的元素来让每个元素只出现一次，然后将链表返回。在此问题中，只需要会链表的删除操作就行了。structListNode*deleteDuplicates(structListNode*head){structListNode*p,*q;p=head;if(

100.SameTree(相同的树)题目给了我们两棵树要我们判断这两颗树是否相同，我首先想到的就是前序序列与中序序列可以唯一确定一棵树，如果我能分别确定这两棵树的前序序列与中序序列，然后再分别比较它们的前序序列与中序序列就能得到这两棵树是否相同，这样一想似乎没错，但是如果树的结点的值一样呢？一样你还能通过前序序列与中序序列判断吗？显然不能，也就是说通过树的前序序列与中序序列并不能实现判断两颗树是否

原题链接：做菜顺序一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。一道菜的「like-time系数」定义为烹饪这道菜结束的时间（包含之前每道菜所花费的时间）乘以这道菜的满意程度，也就是time[i]*satisfaction[i]。返回厨师在准备了一定数量的菜肴后可以获得的最大like-time系数总和。你可以按任意顺序安排做菜的顺序，你也可以选择

"""给你一个整数num，返回num中能整除num的数位的数目。如果满足nums%val==0，则认为整数val可以整除nums。"""classSolution:defcountDigits(self,num:int)->int:t=num#取出每一位list_num=[]whileTrue:list_num.append(num%10)num=num//10ifnum==0:breakret=

LeetCode刷题日记344.反转字符串一、题目描述二、提示三、示例四、代码总结)一、题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。

题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="a

题目描述题目链接：https://leetcode-cn.com/problems/merge-sorted-array/解题思路：lessismore!值得注意的是，nums1=sorted(nums1)在IDE中是跑得通的，但是不知道为何在Leetcode需要写成nums1[:]=sorted(nums1)，也恳求大佬们解答疑惑！classSolution:defmerge(self,nums

遍历数组nums，计算所有可能的乘积并存储在列表mul中。对于每个乘积，我们可以选择任意两个不同的位置作为a和b，并选择另外两个不同的位置作为c和d，这样总共有value*(value-1)种组合，再乘以4是因为每个组合有4种不同的排列方式。"""给你一个由不同正整数组成的数组nums，请你返回满足a*b=c*d的元组(a,b,c,d)的数量。其中a、b、c和d都是nums中的元素，且a!=b!=

已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],…,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a[1],a[2],…,a[n-2]]。给你