【Leetcode】力扣刷题第49页

爱上算法：每日算法（24-2月4号）

坚持每日刷算法，将其变为习惯让我们一起坚持吧文章目录[232.用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/)思路CodeJavaC

落雨既然·2024-02-05 20:41

LeetCode刷题---二叉树的最大深度

解题思路:二叉树的最大深度是从根节点到最远叶子节点的最长路径上的节点数。对于任意一个节点，其深度为其左子树深度和右子树深度的最大值加1。最大高度是从根节点到最远叶子节点的最长路径的长度。使用先序遍历的方法来找出二叉树的最大深度，即先访问根节点，在访问左节点，之后是右节点。使用递归的方法来解决该题首先判断当前节点是否还有子节点,如果没有则结束递归，返回0如果有子节点，则先将当前节点的左节点作为参数传

肥大毛·2024-02-05 20:38

76. 最小覆盖子串

算法题（程序员面试宝典）解题思路主要来源于leetcode官方与《程序员面试宝典》。76.最小覆盖子串给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。

克里马查·2024-02-05 20:54

LeetCode - #76 最小覆盖子串（Top 100）

前言本题为LeetCode前100高频题我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。

网罗开发·2024-02-05 20:22

链表经典算法（+OJ刷题）

今天我们就实战运用这些思想来解决一些算法题一、移除链表元素链接放在这里：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路一：遍历原链表，遇到满足val==val的节点就删除思路非

被二进制支配的打工人·2024-02-05 19:02

leetcode169 -- 多数元素Java + Python

题目描述：方法一：如果将数组nums中的所有元素按照单调递增或单调递减的顺序排序，那么下标为n/2向下取整处一定是众数解释:奇数/偶数个都是符合的代码实现：classSolution{publicintmajorityElement(int[]nums){//方法一：可以从排序以后数据的特点来进行思考//先将数组里面的元素进行相应排序,直接使用java内部函数Arrays.sort(nums);r

佛耶_·2024-02-05 18:00

Leetcode3005. 最大频率元素计数

EverydayaLeetcode题目来源：3005.最大频率元素计数解法1：遍历+哈希遍历数组nums，统计各元素num的出现次数，存储在哈希表cnt中。初始化sum=0，max_freq=0。

UestcXiye·2024-02-05 18:00

Leetcode29-最大频率元素计数（3005）

1、题目给你一个由正整数组成的数组nums。返回数组nums中所有具有最大频率的元素的总频率。元素的频率是指该元素在数组中出现的次数。示例1：输入：nums=[1,2,2,3,1,4]输出：4解释：元素1和2的频率为2，是数组中的最大频率。因此具有最大频率的元素在数组中的数量是4。示例2：输入：nums=[1,2,3,4,5]输出：5解释：数组中的所有元素的频率都为1，是最大频率。因此具有最大频率

我宿孤栈·2024-02-05 18:29

LeetCode 961. 重复 N 次的元素

961.重复N次的元素在大小为2N的数组A中有N+1个不同的元素，其中有一个元素重复了N次。返回重复了N次的那个元素。示例1:输入：[1,2,3,3]输出：3示例2:输入：[2,1,2,5,3,2]输出：2示例3:输入：[5,1,5,2,5,3,5,4]输出：5提示:4map=newTreeMapnum){num=value;res=key;}}returnres;}复杂度分析：时间复杂度：O(a

TheKey_·2024-02-05 18:49

【数位dp】【动态规划】【KMP】1397. 找到所有好字符串

闻缺陷则喜何志丹·2024-02-05 18:09

【动态规划】【状态压缩】【2次选择】【广度搜索】1494. 并行课程 II

闻缺陷则喜何志丹·2024-02-05 18:09

【动态规划】【精度】1883. 准时抵达会议现场的最小跳过休息次数

闻缺陷则喜何志丹·2024-02-05 18:07

LeetCode--移除元素（python版）

classSolution(object):defremoveElement(self,nums,val):""":typenums:List[int]:typeval:int:rtype:int"""i=0forjinrange(len(nums)):ifnums[j]!=val:nums[i]=nums[j]i=i+1returni

猫爱吃草莓·2024-02-05 17:29

LeetCode739：每日温度

要求给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替提示：1T[i]){res[i]=j-i;break;}}}returnres;}方法二：栈栈中存放的是数组元素的下标，元素入栈，遇到比栈顶元素大的数则栈顶元素出栈，当前元素下标减去出栈元素下标pu

#小学生·2024-02-05 17:21

【算法与数据结构】583、72、LeetCode两个字符串的删除操作+编辑距离

文章目录一、583、两个字符串的删除操作二、72、编辑距离三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。

晚安66·2024-02-05 17:51

【算法与数据结构】647、516、LeetCode回文子串+最长回文子序列

文章目录一、647、回文子串二、516、最长回文子序列三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。

晚安66·2024-02-05 17:51

Leetcode 739. 每日温度

1.题目描述给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]输入:temperatures=[30,40,50,60]输出:[

独影月下酌酒·2024-02-05 17:51

Leetcode739. 每日温度

Leetcode739.每日温度题目：给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。

会流泪de鱼·2024-02-05 17:21

【算法与数据结构】718、1143、1035、392、115、LeetCode最长重复子数组+最长公共子序列+不相交的线+判断子序列+不同的子序列

文章目录一、718、最长重复子数组二、1143、最长公共子序列三、1035、不相交的线四、392、判断子序列五、115、不同的子序列六、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构

晚安66·2024-02-05 17:20

《剑指 Offer》专项突破版 - 面试题 29 : 排序的循环链表（C++ 实现）

题目链接：LCR029.循环有序列表的插入-力扣（LeetCode）题目：在一个循环链表中节点的值非递减排序，请设计一个算法在该循环链表中插入节点，并保证插入节点之后的循环链表仍然是排序的。

melonyzzZ·2024-02-05 17:50

《剑指 Offer》专项突破版 - 面试题 28 : 展平多级双向链表（C++ 实现）

题目连接：LCR028.扁平化多级双向链表-力扣（LeetCode）题目：在一个多级双向链表中，节点除了有两个指针分别指向前后两个节点，还有一个指针指向它的子链表，并且子链表也是一个双向链表，它的节点也有指向子链表的指针

melonyzzZ·2024-02-05 17:49

【算法与数据结构】739、LeetCode每日温度

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。

晚安66·2024-02-05 17:19

LeetCode—92. Reverse Linked List II

Reversealinkedlistfrompositionmton.Doitinone-pass.Note:1≤m≤n≤lengthoflist.Example:Input:1->2->3->4->5->NULL,m=2,n=4Output:1->4->3->2->5->NULL本题要求在一个链表中，颠倒第m个-第n个节点，形成新的链表（从第一个节点算起，不是第0个）。首先建立dummy节点指向

萌小熙喵·2024-02-05 17:47

LeetCode算法题-Range Addition II（Java实现）

这是悦乐书的第271次更新，第285篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第138题（顺位题号是598）。给定一个m行n列的新二维数组M，其初始值为0。

程序员小川·2024-02-05 17:14

Day|29 leetcode 491.递增子序列、46.全排列、47.全排列 II

leetcode491.递增子序列题目链接：491.递增子序列-力扣（LeetCode）视频链接：回溯算法精讲，树层去重与树枝去重|LeetCode：491.递增子序列_哔哩哔哩_bilibili题目概述给你一个整数数组

只当小白脸·2024-02-05 17:09

训练营第38天|● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

509.斐波那契数题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：没有难度，主要是用来熟悉动态规划五部曲，首先确定dp数组以及下标的含义，第二就是确定递推公式，第三是dp数组如何初始化

rain1l·2024-02-05 17:09

算法学习|回溯算法 LeetCode 491.递增子序列、46.全排列、47.全排列 II

回溯算法一、递增子序列思路实现代码二、全排列思路实现代码三、全排列||思路实现代码一、递增子序列给定一个整型数组,你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。思路注意：不能进行排序（改变元素顺序从而改变递增子序列）结点（有条件）都是要收获的结点实现代码classSolution{private:vector>result;vectorpath;voidbacktracking(

是静淑-·2024-02-05 17:08

leetcode day 29 * 491.递增子序列 * 46.全排列 * 47.全排列 II

文章目录一、leetcode491.递增子序列§§§§§1.题目链接：2.独立做题问题总结3.解法总结：二、leetcode46.全排列§§§§1.题目链接：2.独立做题问题总结3.解法总结：三、leetcode47

ZHOUJY1999·2024-02-05 17:07

代码随想录训练营第三十八天| ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数代码随想录视频

Ljhh_h·2024-02-05 17:06

【leetcode刷刷】491.递增子序列、46.全排列、47.全排列 II

491.递增子序列使用一个set来记录每层的元素是否使用了，使用过的就不能用。不能采用之前去重方法的原因是，不能改变原始数组的顺序classSolution:deffindSubsequences(self,nums:List[int])->List[List[int]]:self.res=[]self.backtracking(nums,0,[])returnself.resdefbacktra

goldwater2020·2024-02-05 17:36

力扣刷题-o(1)时间插入，删除和获取

越来越离谱了...同样的逻辑会不一样的结果实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom()随机

cynicism??·2024-02-05 17:31

力扣刷题-27.移除元素

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。classSolution{public:intremoveElement(vector&nums,intval){intk=0;for(inti=0;i

cynicism??·2024-02-05 17:29

leetcode 59. 螺旋矩阵 II

classSolution{publicint[][]generateMatrix(intn){int[][]res=newint[n][n];intflag=1;intp=0,q=0;for(inti=0;i=n||res[p][q]!=0){flag++;q--;p++;}}elseif(flag==2){p++;if(p>=n||res[p][q]!=0){flag++;p--;q--;}}

一只上班爱摸鱼的小菜鸡·2024-02-05 17:55

代码随想录算法训练营day 25|第七章回溯算法part02

|LeetCode：216.组合总和III_哔哩哔哩_bilibili这道题其实和组合总和那道题很像的，主要是要注意：1.除了收获结果的时候要return，还要注意除了满足合法条件外一旦k或n小于等于0

.wsy.·2024-02-05 16:19

LeetCode:01矩阵

542.01矩阵给定一个由0和1组成的矩阵，找出每个元素到最近的0的距离。两个相邻元素间的距离为1。示例1:输入:输出:000000010010000000示例2:输入:输出:000000010010111121方法一：动态规划思路：从一个位置到0所在位置，可以有四种走法，往左往上；往左往下；往右往上；往右往下。实际dp中，是反过来计算的，也就是要注意循环的起始和终止，不能搞反了。举个例子，往左往

李海游·2024-02-05 15:45

【题解】—— LeetCode一周小结5

【题解】——每日一道题目栏上接：【题解】——LeetCode一周小结429.自由之路题目链接：514.自由之路电子游戏“辐射4”中，任务“通向自由”要求玩家到达名为“FreedomTrailRing”的金属表盘

ZShiJ·2024-02-05 14:10

算法——滑动窗口+前缀和

在刷leetcode时，看到一道精选的题解一次搞定前缀和觉得非常有用，文章的作者总结了关于滑动窗口和前缀和的知识点，于是想着在自己的博客做个记录，方便自己后面的学习回顾。

debugBiubiubiu2000·2024-02-05 14:30

Java 与 Rust 性能对比

最近在学习Rust语言，然后用力扣刷题时候发现Rust的性能是比较好的，力扣题目如下题目地址6120.数组能形成多少数对Java代码publicint[]numberOfPairs(int[]nums)

Chengdu.S·2024-02-05 13:52

【LeetCode-56】合并区间(贪心)

LeetCode56.合并区间题目链接题目描述给出一个区间的集合，请合并所有重叠的区间。

叮咚Zz·2024-02-05 12:10

一起学算法-283. 移动零

一、题目LeetCode-283.移动零链接：https://leetcode-cn.com/problems/move-zeroes/难度：简单给定一个数组nums，编写一个函数将所有0移动到数组的末尾

Justin小贾同学·2024-02-05 12:31

力扣刷题：子集（java实现）

题目：给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]提示：1>subsets(int[]nums){//结果集List>res=new

微蓝_·2024-02-05 11:15

2020-07-21LeetCodeNo.3、、滑动窗口算法学习

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

静遇林下咏絮·2024-02-05 11:02

【动态规划】【树形dp】【C++算法】968监控二叉树

闻缺陷则喜何志丹·2024-02-05 11:45

LeetCode Binary Tree Paths

Givenabinarytree,returnallroot-to-leafpaths.完美解法：vectorbinaryTreePaths(TreeNode*root){vectorres;if(!root)returnres;helper(root,res,to_string(root->val));returnres;}voidhelper(TreeNode*root,vector&res,

codingcyx·2024-02-05 10:38

485-最大连续1的个数

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/max-consecutive-ones著

饮酒醉回忆·2024-02-05 10:04

代码随想录算法训练营第三天 | 链表理论基础、Leetcode 203 移除链表元素、Leetcode 707 设计链表、Leetcode 206 反转链表

目录链表理论基础Leetcode203移除链表元素Leetcode707设计链表Leetcode206反转链表链表理论基础文章链接：代码随想录_链表理论基础定义：链表是一种通过指针串联在一起的线性结构，

Chatoyant·2024-02-05 09:59

LeetCode206 反转链表

题目来源：反转链表在bilibili上的视频讲解：https://www.bilibili.com/video/BV1ei4y1Y7yF/文章目录题目描述解题思路思路步骤思路动画代码Python代码C++代码Java代码题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输

爱科研的瞌睡虫·2024-02-05 09:28

LeetCode206 反转链表递归法图示+逐行解题步骤剖析

一步一步看清迭代的每一步操作LeetCode206反转链表递归方法刚刚开始刷LeetCode的小白，决定用博客记录自己的刷题经历，监督自己吃透每一道题，尽量用简单明了的文字表述清楚解题步骤。

约达·2024-02-05 09:57

leetcode203.移除链表元素_多种算法详细讲解

力扣（LeetCode）官网-全球极客挚爱的技术成长平台提示：力扣中链表的head是头指针，而不是头结点，head指向的是首节点方法一递归/***Definitionforsingly-linkedlist

01红C·2024-02-05 09:27

leetcode206反转链表|详细算法讲解学习

题目https://leetcode.cn/problems/reverse-linked-list/这道题对于刚开始学习数据结构和算法的人来说有点难，是入门的重要典型题目；但等数据结构入门之后，这就会是一道非常简单的题目了

01红C·2024-02-05 09:26

推荐频道

【Leetcode】力扣刷题