LeetCode每日一题

2023-12-09 LeetCode每日一题（下一个更大的数值平衡数）

2023-12-09每日一题一、题目编号2048.下一个更大的数值平衡数二、题目链接点击跳转到题目位置三、题目描述如果整数x满足：对于每个数位d，这个数位恰好在x中出现d次。那么整数x就是一个数值平衡数。给你一个整数n，请你返回严格大于n的最小数值平衡数。示例1：示例2：示例3：提示：0count(10);while(x>0){count[x%10]++;x/=10;}for(intd=0;d0&
HEU_firejef·2023-12-14 21:41

LeetCode每日一题——2132.用邮票贴满网格图

参考资料：2132.用邮票贴满网格图-力扣（LeetCode）题目描述给你一个mxn的二进制矩阵grid，每个格子要么为0（空）要么为1（被占据）。给你邮票的尺寸为stampHeightxstampWidth。我们想将邮票贴进二进制矩阵中，且满足以下限制和要求：覆盖所有空格子。不覆盖任何被占据的格子。我们可以放入任意数目的邮票。邮票可以相互有重叠部分。邮票不允许旋转。邮票必须完全在矩阵内。如果在满
MaTF_·2023-12-14 20:30

【LeetCode每日一题】2270.分割数组的方案数

https://leetcode.cn/problems/number-of-ways-to-split-array/description/题目：给定一个数组，从下标为index的地方切开，左边的数大于右边，保证右边至少有一个数。思路一：遍历数组，用prefixArr记录每个元素的前缀和。再遍历prefixArr。index最大只能取到prefix.length-2。因为要保证右边至少有一个数。
凭栏听雨客·2023-12-14 14:52

【LeetCode每日一题】1904. 你完成的完整对局数

给你两个字符串startTime和finishTime，均符合"HH:MM"格式，分别表示你进入和退出游戏的确切时间，请计算在整个游戏会话期间，你完成的完整对局的对局数。如果finishTime早于startTime，这表示你玩了个通宵（也就是从startTime到午夜，再从午夜到finishTime）。•例如，如果startTime="05:20"且finishTime="05:59"，这意味着
凭栏听雨客·2023-12-14 14:52

【LeetCode每日一题】152. 乘积最大子数组

题目：给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。思路由于做了53.最大子数组和下意识觉得求出所有元素的以该元素结尾的连续子数组的最大值，然后最大值数组里求最大值。如何求以某个元素结尾的连续子数组最大值呢？首先约定：preMax表示以前一个元素结尾的连续子数组的最大值，preMin表示以前一个元素结尾的连续子数组的最小
凭栏听雨客·2023-12-14 14:21

【LeetCode每日一题】53. 最大子数组和

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

Leetcode每日一题学习训练——Python3版（到达首都的最少油耗）

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

Leetcode每日一题学习训练——Python3版（从二叉搜索树到更大和树）

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

2023-12-05 LeetCode每日一题（到达首都的最少油耗）

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

2023-12-04 LeetCode每日一题（从二叉搜索树到更大和树）

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

Leetcode每日一题(3)

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]],
VictorHong·2023-12-04 15:27

【LeetCode每日一题】977. 有序数组的平方——Sort排序

题目：给你一个按非递减顺序排序的整数数组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
21岁被迫秃头·2023-12-04 08:54

LeetCode每日一题 | LeetCode-1094.拼车

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

2023-12-03 LeetCode每日一题（可获得的最大点数）

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

2023-11-29 LeetCode每日一题（无限集中的最小数字）

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

2023-11-30 LeetCode每日一题（确定两个字符串是否接近）

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

2023-12-02 LeetCode每日一题（拼车）

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

2023-12-01 LeetCode每日一题（找出叠涂元素）

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

leetcode每日一题4

罗马数字转化为十进制整数罗马数字包含以下七种字符: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得到的数值
永远前进不waiting·2023-12-02 21:20

2022/3/29 leetcode每日一题——滑动窗口解法

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

leetcode每日一题35

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

最小栈 ——【Leetcode每日一题】

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

2023-11-27 LeetCode每日一题（子数组的最小值之和）

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

20200630-leetcode每日一题-利用两个栈实现队列

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

【leetcode每日一题】09. 用两个栈实现队列

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

2023-11-28 LeetCode每日一题（设计前中后队列）

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

leetcode每日一题846. 一手顺子 优先队列 + map的精巧结合

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

leetcode每日一题--146. LRU 缓存机制

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

LeetCode每日一题907. 子数组的最小值之和

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
weixin_46566527·2023-11-28 09:03

LeetCode每日一题——907. 子数组的最小值之和

LeetCode每日一题系列题目：907.子数组的最小值之和难度：普通文章目录LeetCode每日一题系列题目示例思路题解题目给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（
hyk今天写算法了吗·2023-11-28 09:28

LeetCode每日一题 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，和为17。示例2：输入
Flyvann·2023-11-28 09:27

【Leetcode每日一题: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，和为17。示例2：输入：
硕风和炜·2023-11-28 09:25

LeetCode每日一题Day3：回文链表

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

2023-11-26 LeetCode每日一题（统计子串中的唯一字符）

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

关于LeetCode每日一题打卡失败的感悟

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

leetcode每日一题34

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
CodingJazz·2023-11-28 07:33

Leetcode每日一题：287.find-the-duplicate-number(寻找重复数)

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

LeetCode每日一题 - 686. 重复叠加字符串匹配（2021-12-22）

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

LeetCode每日一题-4.17-220-存在重复元素III

题目描述解法滑动窗口+集合保证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)这题还有一个从结果
小pig饲养员·2023-11-28 05:10

leetcode每日一题---寻找重复数

题目描述思路和题解代码闲话题目描述给定一个包含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.数组中只有一个重复的数字，但它可
大一小菜鸡·2023-11-28 05:40

数组嵌套 ——【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]]]...以此类推，不断添加直到S出现重复的元素。示例1:输入:A=[5,4,0,3,1,
酷酷的懒虫·2023-11-28 00:09

Leetcode每日一题（双题）—— 3.4+3.3

Leetcode每日一题（双题）——3.4+3.3前言写了一下这两天的每日一题，了解到了一些新的知识点，做一下梳理与总结。
物联黄同学·2023-11-28 00:09

LeetCode每日一题(java version)--Array(数组专栏)

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

暑假leetcode每日一题打卡-第九天-565. 数组嵌套（middle）

前言通过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]]]…
B_rownJay·2023-11-28 00:36

【LeetCode每日一题】525. 连续数组

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

leetCode每日一题（每日更新）

时间：2022-09-1817:1421.合并两个有序链表/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this
小杰曦·2023-11-28 00:35

LeetCode每日一题——二叉树的中序遍历

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

leetcode每日一题（454）（11.27）

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

Leetcode 每日一题打卡系列

Leetcode每日一题打卡系列03.14设计哈希映射(706)classMyHashMap{public:/**Initializeyourdatastructurehere.
ZZcppc·2023-11-28 00:02

Leetcode每日一题打卡

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
蛋蛋只要变强不要秃·2023-11-28 00:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他