https://leetcode.cn/problems/maximum-subarray/description/给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。方式一：暴力解法（超时）先算出数组的前缀和，然后通过2个for循环遍历出所有的连续子数组。/***@param{number[]}nums*@retur

版本说明当前版本号[20231205]。版本修改说明20231205初版目录文章目录版本说明目录到达首都的最少油耗理解题目代码思路参考代码原题可以点击此2477.到达首都的最少油耗前去练习。到达首都的最少油耗给你一棵n个节点的树（一个无向、连通、无环图），每个节点表示一个城市，编号从0到n-1，且恰好有n-1条路。0是首都。给你一个二维整数数组roads，其中roads[i]=[ai,bi]，表示

版本说明当前版本号[20231204]。版本修改说明20231204初版目录文章目录版本说明目录从二叉搜索树到更大和树理解题目代码思路参考代码原题可以点击此1038.从二叉搜索树到更大和树前去练习。从二叉搜索树到更大和树给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点

2023-12-05每日一题一、题目编号2477.到达首都的最少油耗二、题目链接点击跳转到题目位置三、题目描述给你一棵n个节点的树（一个无向、连通、无环图），每个节点表示一个城市，编号从0到n-1，且恰好有n-1条路。0是首都。给你一个二维整数数组roads，其中roads[i]=[ai,bi]，表示城市ai和bi之间有一条双向路。每个城市里有一个代表，他们都要去首都参加一个会议。每座城市里有一辆

2023-12-04每日一题一、题目编号1038.从二叉搜索树到更大和树二、题目链接点击跳转到题目位置三、题目描述给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。示例1：示例2：提示：树中的节点数在[

743.网络延迟时间有N个网络节点，标记为1到N。给定一个列表times，表示信号经过有向边的传递时间。times[i]=(u,v,w)，其中u是源节点，v是目标节点，w是一个信号从源节点传递到目标节点的时间。现在，我们从某个节点K发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回-1。示例：img输入：times=[[2,1,1],[2,3,1],[3,4,1]],

题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1sortedSqua

LeetCode-1094.拼车题目描述问题分析程序代码题目描述原题链接车上最初有capacity个空座位。车只能向一个方向行驶（也就是说，不允许掉头或改变方向）给定整数capacity和一个数组trips,trip[i]=[numPassengersi,fromi,toi]表示第i次旅行有numPassengersi乘客，接他们和放他们的位置分别是fromi和toi。这些位置是从汽车的初始位置向

2023-12-03每日一题一、题目编号1423.可获得的最大点数二、题目链接点击跳转到题目位置三、题目描述几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k，请你返回可以获得的最大点数。示例1：示例2：

2023-11-29每日一题一、题目编号2336.无限集中的最小数字二、题目链接点击跳转到题目位置三、题目描述现有一个包含所有正整数的集合[1,2,3,4,5,…]。实现SmallestInfiniteSet类：SmallestInfiniteSet()初始化SmallestInfiniteSet对象以包含所有正整数。intpopSmallest()移除并返回该无限集中的最小整数。voidaddB

2023-11-30每日一题一、题目编号1657.确定两个字符串是否接近二、题目链接点击跳转到题目位置三、题目描述如果可以使用以下操作从一个字符串得到另一个字符串，则认为两个字符串接近：操作1：交换任意两个现有字符。例如，abcde->aecdb操作2：将一个现有字符的每次出现转换为另一个现有字符，并对另一个字符执行相同的操作。例如，aacabb->bbcbaa（所有a转化为b，而所有的b转换为a

2023-12-02每日一题一、题目编号1094.拼车二、题目链接点击跳转到题目位置三、题目描述车上最初有capacity个空座位。车只能向一个方向行驶（也就是说，不允许掉头或改变方向）给定整数capacity和一个数组trips,trip[i]=[numPassengersi,fromi,toi]表示第i次旅行有numPassengersi乘客，接他们和放他们的位置分别是fromi和toi。这些

2023-12-01每日一题一、题目编号2661.找出叠涂元素二、题目链接点击跳转到题目位置三、题目描述给你一个下标从0开始的整数数组arr和一个mxn的整数矩阵mat。arr和mat都包含范围[1，m*n]内的所有整数。从下标0开始遍历arr中的每个下标i，并将包含整数arr[i]的mat单元格涂色。请你找出arr中在mat的某一行或某一列上都被涂色且下标最小的元素，并返回其下标i。示例1：示例

罗马数字转化为十进制整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值

滑动窗口解法最大连续1的个数II最大连续1的个数Ⅲ每日一题——考试的最大困扰度滑动窗口模板我们本次解析滑动窗口解法是从3道leetcode题，由浅入深慢慢去理解，最后得出滑动窗口这一类题目的解题模板。滑动窗口解法，又称为“虫取法”。因为它的过程就很像虫的蠕动的过程。左边界不动，右边界不断增大，就像虫的尾部不动，头部不断伸长。右边界不动，左边界不断增大，就像虫的头部不动，尾部慢慢跟上来一样。滑动窗口

90.子集II回溯嘛子集啊排列组合啊棋盘啊都是回溯回溯三部曲走起跟78.子集比，本题给出的数组里存在重复元素了所以在取元素时，如果同一层里取过某个元素，那么在该层就不能取重复的该元素了如给出的数组[1,2,2]可以在某一次递归中第一个取2放进子集，但后面的递归就不允许第一个取2放进子集里了详情可以看代码随想录的图代码随想录所以要有一个数组used记录该层里取过的数递归函数参数回溯问题一般涉及两个全

❓155.最小栈难度：中等设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：[“MinStack”,“push”,“push”

2023-11-27每日一题一、题目编号907.子数组的最小值之和二、题目链接点击跳转到题目位置三、题目描述给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模109+7。示例1：示例2：提示：1&arr){intn=arr.size();longlongans=0;longlongmod=1e9+7;stackmonoStac

题目题目思路：我们知道栈和队列的核心思想是不同的，一个是先进先出(队列)，一个是先进后出(栈)，这次看到题也让我思考了一下，如何使用多个栈来建立一个队列。思路要点：将栈倒序输出。我们如果可以想到将栈倒序输出，那么解出这道题就是easy模式啦~，两个函数设计如下插入的时候我们就简单的对栈进行插入操作即可删除的时候呢，加入我们实际想要删除的是栈A的栈底元素，我们设计一个B栈，我们依次将栈A的元素放入B

【题目：】09.用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,n

2023-11-28每日一题一、题目编号1760.设计前中后队列二、题目链接点击跳转到题目位置三、题目描述请你设计一个队列，支持在前，中，后三个位置的push和pop操作。请你完成FrontMiddleBack类：FrontMiddleBack()初始化队列。voidpushFront(intval)将val添加到队列的最前面。voidpushMiddle(intval)将val添加到队列的正中间

本文目录leetcode每日一题846.一手顺子优先队列+map的精巧结合写在前面题目示例思路代码实现执行结果写在最后leetcode每日一题846.一手顺子优先队列+map的精巧结合写在前面叮叮叮~小付又来打卡了

题目描述（题目链接）运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字已经存在，则变更其数据值；如果关键字不存在，则插

907.子数组的最小值之和给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。示例1：输入：arr=[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1，2，1，1，1，和为1

LeetCode每日一题系列题目：907.子数组的最小值之和难度：普通文章目录LeetCode每日一题系列题目示例思路题解题目给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（

问题描述：给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。示例1：输入：arr=[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1，2，1，1，1，和为17。示例2：输入

题目描述给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。示例1：输入：arr=[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1，2，1，1，1，和为17。示例2：输入：

题目描述请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2023-11-26每日一题一、题目编号828.统计子串中的唯一字符二、题目链接点击跳转到题目位置三、题目描述我们定义了一个函数countUniqueChars(s)来统计字符串s中的唯一字符，并返回唯一字符的个数。例如：s=“LEETCODE”，则其中“L”,“T”,“C”,“O”,“D”都是唯一字符，因为它们只出现一次，所以countUniqueChars(s)=5。本题将会给你一个字符串s，

背景今年5月，报名参加了三叶姐的“五月打卡活动”，押金29.9元，要求每天在力扣上每日一题打卡，完成则押金全退，完不成则押金不退。事件2022.5.10，LeetCode上的每日一题是一个困难题，自己一直拖延，不想去做题，事实上，真正开始做题，是从晚上10点才开始的，中途因为解题思路复杂，多次中途去看小说刷抖音。最后导致因为自己代码有点小瑕疵需要调试，调试时间超过了当天的24点，就这样错过了每日一

89.格雷编码观察一下n不同时的格雷编码有什么特点n=1[0,1]n=2[0,1,3,2]n=3[0,1,3,2,6,7,5,4]……可以看到n=k时，编码数量是n=k-1的数量的一倍同时n=k编码的前半部分和n=k-1一模一样n=k编码的最后一位是2k-1后半部分的编码是其对应的前半部分的对称的位置的数字+2k-1如图可以看出原理，为了增加长度后，使得隔着中轴线相邻的第2k-1位和第2k-1+1

思路：一开始并没有什么头绪，直接排序加遍历以O(nlgn)的复杂度水过去了，后来看评论才知道有Floyd判圈算法这么秒的方法，简称龟兔赛跑；具体算法讲解可参考文章：算法-floyd判环(圈)算法，讲得很棒，便于理解；//先排序再查找O(nlgn)//staticboolcmp(inta,intb)//{//returna&nums)//{//intlen=nums.size();//intres=

686.重复叠加字符串匹配中等难度给定两个字符串a和b，寻找重复叠加字符串a的最小次数，使得字符串b成为叠加后的字符串a的子串，如果不存在则返回-1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/repeated-string-match著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。注意：字符串“abc”重复叠加0次是“

题目描述解法滑动窗口+集合保证abs(i-j)只需要使用滑动窗口即可，那么需要的就是在这个固定大小的窗口找到两个数，保证abs(num[i]-num[j]&nums,intk,intt){intlen=nums.size();sets;for(inti=0;ik){s.erase(nums[i-k]);}}returnfalse;}};时间复杂度O(nlogn)空间复杂度O(k)这题还有一个从结果

题目描述思路和题解代码闲话题目描述给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。实例输入:[1,3,4,2,2]输出:2输入:[3,1,3,4,2]输出:3说明1.不能更改原数组（假设数组是只读的）。2.只能使用额外的O(1)的空间。3.时间复杂度小于O(n2)。4.数组中只有一个重复的数字，但它可

❓565.数组嵌套难度：中等索引从0开始长度为N的数组A，包含0到N-1的所有整数。找到最大的集合S并返回其大小，其中S[i]={A[i],A[A[i]],A[A[A[i]]],...}且遵守以下的规则。假设选择索引为i的元素A[i]为S的第一个元素，S的下一个元素应该是A[A[i]]，之后是A[A[A[i]]]...以此类推，不断添加直到S出现重复的元素。示例1:输入:A=[5,4,0,3,1,

Leetcode每日一题（双题）——3.4+3.3前言写了一下这两天的每日一题，了解到了一些新的知识点，做一下梳理与总结。

此博客是记录leetcode刷题数组相关题目，题目参考为github上cyc2018大神，同时结合自己理解，整理成文283移动零点(Easy)//Givenanarraynums,writeafunctiontomoveall0'stotheendofitwhilem//aintainingtherelativeorderofthenon-zeroelements.////Example:////

前言通过leetcode记录自己每天坚持刷题，以此监督自己的学习。不能放假了就懈怠题目简介题目传送地565.数组嵌套索引从0开始长度为N的数组A，包含0到N-1的所有整数。找到最大的集合S并返回其大小，其中S[i]={A[i],A[A[i]],A[A[A[i]]],…}且遵守以下的规则。假设选择索引为i的元素A[i]为S的第一个元素，S的下一个元素应该是A[A[i]]，之后是A[A[A[i]]]…

题目：给定一个二进制数组nums,找到含有相同数量的0和1的最长连续子数组，并返回该子数组的长度。妈的连题目都没有读懂！本来看成是找到两个连续子数组，两个连续子数组的01个数分别相同，我说怎么看着如此复杂。题目转换：在一个数组里找到一个连续子数组，其中0和1的数量是一致的，求最大的连续子数组的长度。解题过程暴力：遍历所有连续子数组的0和1的个数，如果相同，则维护这个连续子数组的最大长度。巧妙的转换

时间：2022-09-1817:1421.合并两个有序链表/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this

一、题目描述二、思路阐述二叉树的遍历方式有四种，分别为：先序遍历、中序遍历、后序遍历、层次遍历。前三种为一类，“序”是指父结点的位置，先序即父->左->右，中序即左->父->右，后序即左->右->父；层次遍历单独为一类，指根据结点所在深度由浅及深、由左及右的顺序进行遍历。前三种遍历方式由于需要回溯，故需要依靠递归方式或者数据结构——栈来实现；层次遍历需要使用队列来实现。中序遍历的具体处理思路：对于

在我们解这题前，先来看看15.三数之和，18.四数之和，454题是这题的扩展15.三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组解题：本题难度在于如何去除重复解对于数组长度n为null或者数组长度小于3的，返回【】对数组进行排序遍历排序后数组：1.若nums[i]>0

Leetcode每日一题打卡系列03.14设计哈希映射(706)classMyHashMap{public:/**Initializeyourdatastructurehere.

718.最长重复子数组原题首先想到的就是暴力法：对数组A的遍历作为外循环，对数组B的遍历作为内循环，其中再嵌套while语句查找重复子数组，这样一来，时间复杂度为O(n^3)，然后进行优化。动态规划方法，在表m*n（其中m=A.size(),n=B.size()）中，dp[i][j]取决于A[i]是否等于B[j]，若等于，则dp[i][j]=dp[i-1][j-1]+1，否则就等于0。classS

思路流程：思路v1.0先学会写s[0],用一个ans数组接收元素，每次往ans里添加的时候，先判断一下这个index会不会超出数组的长度。ans里有没有这个元素。s[0]写完，就是用一个for循环，算出所有的s[i],每次算出来的时候跟最大长度进行比较，维护最大长度。代码如下：/***@param{number[]}nums*@return{number}*/constgetILen=(nums,

leetcode37解数独回溯算法的最后一种问题:棋盘问题,前面的N皇后也是棋盘问题,只不过N皇后只需要一层放一个数据,数独需要多次放入数据且保证数据不冲突方法是通过bool返回值进行多次递归,每次递归放入一个数据,将该层数据填满后换下一层首先我们对比一下解数独和N皇后的区别1.解数独每一层需要填多个数据,棋盘上每一个空格都要填满2.解数独需要每一个小九宫格去重因此我们需要用两次for循环,遍历棋

leetcode435无重叠区间本题和射气球最小箭数大同小异，但是这一题没做出来，难就难在题目如何理解:移除区间最小数量，使剩下的区间不重叠那么本质上就是求最少有多少个重叠区间，把重叠区间去掉剩下的区间即不重叠这里有两种做法，不同在于数组的排序方式，也就是获取重叠区间的方法不一样第一种是以结束下标为依据,小的排在前面,用其他区间的开始下标和结束下标进行比较,如果开始下标小于结束下标,说明两个区间重

leetcode347前k个高频元素关键词:堆排序,优先队列,小根堆这道题真没想出来怎么做,只能想到哈希统计数目,对优先队列还不是很熟悉,后来看了详解自己重写了一遍主要思路是用哈希统计每个元素出现次数,再利用优先队列的性质创建小根堆(优先队列默认是从大到小排序,将是一个大根堆,因此需要重写比较函数cmp)题目要求是前k个元素,因此我们维护一个大小为k的队列,每次插入元素队列自动排序将最小的排在堆顶

86.分隔链表因为对链表中的一个节点进行更换位置的操作需要知道该节点的上一个节点所以建立一个虚拟头节点ListNode*p=newListNode(-201,head);根据题意，我们需要找到第一个大于x或等于x的节点large并且将第一个大于或等于x的节点large后的所有小于x的节点都挪到large前但是在代码里为了方便挪动节点位置，large为第一个大于x的节点的前一个节点首先我们要找到第一