leetcode算法学习第15页

算法-每日一题（DAY1）移动零

1.题目链接：283.移动零-力扣（LeetCode）2.题目内容：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。

浮灯Foden·2025-06-08 05:20

力扣第314场周赛 Q3 使用机器人打印字典序最小的字符串【难度：中等，rating: 1953】（栈+贪心）

题目链接https://leetcode.cn/problems/using-a-robot-to-print-the-lexicographically-smallest-string/题目来源于：第

nefu-ljw·2025-06-08 04:17

leetcode 1061. 按字典序排列最小的等效字符串中等

给出长度相同的两个字符串s1和s2，还有一个字符串baseStr。其中s1[i]和s2[i]是一组等价字符。举个例子，如果s1="abc"且s2="cde"，那么就有'a'=='c','b'=='d','c'=='e'。等价字符遵循任何等价关系的一般规则：自反性：'a'=='a'对称性：'a'=='b'则必定有'b'=='a'传递性：'a'=='b'且'b'=='c'就表明'a'=='c'例如，s

圣保罗的大教堂·2025-06-08 04:14

LeetCode——1970. 你能穿过矩阵的最后一天(Last Day Where You Can Still Cross)[困难]——分析及代码（Java）

LeetCode——1970.你能穿过矩阵的最后一天[LastDayWhereYouCanStillCross][困难]——分析及代码[Java]一、题目二、分析及代码1.并查集（1）思路（2）代码（3

·2025-06-07 21:59

leetcode热题HOT 74. 搜索二维矩阵

一、问题描述：给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。二、二分查找：1、思路分析：使用二分查找的思想，将二维矩阵当作一维数组来处理。将二维矩阵展开成一维数组后，可以通过计算元素在一维数组中的索引来访问对应的元素。设定搜索范围为

糯弋·2025-06-07 21:56

LeetCode 热题 100 11. 盛最多水的容器

LeetCode热题100|11.盛最多水的容器大家好，今天我们来解决一道经典的算法题——盛最多水的容器。

·2025-06-07 21:25

LeetCode 热题 100 34. 在排序数组中查找元素的第一个和最后一个位置

LeetCode热题100|34.在排序数组中查找元素的第一个和最后一个位置大家好，今天我们来解决一道经典的算法题——在排序数组中查找元素的第一个和最后一个位置。

_Itachi__·2025-06-07 21:25

LeetCode 热题 100 739. 每日温度

LeetCode热题100|739.每日温度大家好，今天我们来解决一道经典的算法题——每日温度。

·2025-06-07 21:54

Day2: 数组02

-力扣（LeetCode）文章讲解：代码随想录视频讲解：拿下滑动窗口！|LeetCode209长度最小的子数组_

2401_83448199·2025-06-07 20:52

LeetCode 热题 100 74. 搜索二维矩阵

LeetCode热题100|74.搜索二维矩阵大家好，今天我们来解决一道经典的算法题——搜索二维矩阵。这道题在LeetCode上被标记为中等难度，要求我们在一个满足特定条件的二维矩阵中查找一个目标值。

_Itachi__·2025-06-07 20:51

LeetCode139.单词拆分（动态规划——附图分析）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/word-break示例1：输入:s="leetcode",wordDict=["leet","code

醒然自然醒·2025-06-07 20:48

算法第十天|逆波兰表达式求值LeetCode150、滑动窗口最大值LeetCode239、前k个高频元素LeetCode347

今日总结：1、需要记住字符串转换成数字的函数stoi与stoll2、在滑动窗口最大值中，需要着重体会如何获取窗口中的最大值的减枝行为3、在前k个高频元素中、（1）知道堆是通过优先队列priority_queue创建的（默认大根堆）priority_queue>que;（2）需要使用重载运算符，需要知道重载运算符的写法//定义结构体structgreater2{//定义比较函数booloperato

孟大本事要学习·2025-06-07 20:17

LeetCode 139. 单词拆分（Word Break） - 动态规划深度解析

文章目录问题描述动态规划解法解法核心思路完整代码实现关键代码解析1.数据结构初始化2.动态规划数组3.核心循环逻辑4.子串区间理解（关键）示例演算复杂度分析算法优化点总结本文详细解析LeetCode139

进击的小白菜·2025-06-07 19:15

LeetCode-934. 最短的桥

1、题目描述:给你一个大小为nxn的二元矩阵grid，其中1表示陆地，0表示水域。岛是由四面相连的1形成的一个最大组，即不会与非组内的任何其他1相连。grid中恰好存在两座岛。你可以将任意数量的0变为1，以使两座岛连接起来，变成一座岛。返回必须翻转的0的最小数目。示例1：输入：grid=[[0,1], [1,0]]输出：1示例2：输入：grid=[[0,1,0],

德先生&&赛先生·2025-06-07 17:01

leetcode 23. Merge k Sorted Lists

一题目Mergeksortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity.Example:Input:[ 1->4->5, 1->3->4, 2->6]Output:1->1->2->3->4->4->5->6二分析就K个链表，合并成一个有序链表。本题是hard级别。这个题目的解法很多，是经典的面试题目

bohu83·2025-06-07 17:29

c++算法学习5——贪心算法

一、贪心算法的原理贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取当前最优决策的策略，通过局部最优解的累积逼近全局最优解。其核心思想是“着眼当前，忽略整体”，适用于满足最优子结构和贪心选择性质的问题。本文以阿里巴巴运宝藏问题为切入点，深入解析贪心算法的设计步骤、验证方法及经典应用。二、贪心算法的核心思想贪心算法需满足三个关键步骤：确定最优子结构问题可分解为多个子问题，且子问题的

卫青~护驾！·2025-06-07 15:52

算法学习之——二分法解题超详细

【二分法】解题步骤超详细！什么是二分法二分法的通用格式寻找一个数（基本的二分搜索）什么是二分法二分法，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下：（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。（2）如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的操作。（3）如果某一步

与宇宙对视·2025-06-07 15:48

代码随想录60期day49

Leetcode115classSolution{public:intnumDistinct(strings,stringt){vector>dp(s.size()+1,vector(t.size()+

qq_19555169·2025-06-07 14:16

代码随想录算法训练营第一天 | 题目 704,34,27

%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分

qq_19555169·2025-06-07 14:45

Leetcode Day5 (回溯专题)

子集型回溯模版1[1,2]->[[],[1],[2],[1,2]]classSolution:defsubsets(self,nums:List[int])->List[List[int]]:n=len(nums)ans=[]defdfs(i,path):ans.append(path[:])forjinrange(i,n):path.append(nums[j])dfs(j+1,path)pat

比起村村长·2025-06-07 13:37

【LeetCode】升级打怪之路 Day 24：回溯算法的解题框架

今日题目：46.全排列51.N皇后78.子集目录LC46.全排列LC51.N皇后LC78.子集【classic】1）思路一2）思路二今天学习了回溯算法的解题框架：回溯算法解题套路框架|labuladong回溯算法的整体框架都是：result=[]defbacktrack(路径,选择列表):if满足结束条件:result.add(路径)returnfor选择in选择列表:做选择backtrack(路

·2025-06-07 12:05

【LeetCode】升级打怪之路 Day 25：回溯算法解决“排列-组合-子集”问题

今日题目：78.子集77.组合46.全排列90.子集II47.全排列II39.组合总和目录1.子集（元素无重不可复选）【easy】2.组合（元素无重不可复选）3.排列（元素无重不可复选）【classic】4.子集/组合（元素可重不可复选）【稍有难度】5.排列（元素可重不可复选）6.子集/组合（元素无重可复选）无论是排列、组合还是子集问题，简单说无非就是让你从序列nums中以给定规则取若干元素。但无

yubinCloud·2025-06-07 12:05

leetcode 78.子集

方法一：classSolution{privateList>ans;privateintn;privateint[]nums;privateListpath;publicList>subsets(int[]nums){this.ans=newArrayList>();this.n=nums.length;this.nums=nums;this.path=newArrayList();dfs(0);

不吃元西·2025-06-07 12:04

【代码随想录训练营第42期 Day25打卡回溯Part4 - LeetCode 491.非递减子序列 46.全排列 47.全排列 II

目录一、做题心得二、题目与题解题目一：491.非递减子序列题目链接题解：回溯+哈希题目二：46.全排列题目链接题解1：排序+调用库函数题解2：回溯题目三：47.全排列II题目链接题解1：排序+调用库函数题解二：回溯三、小结一、做题心得今天的题目，个人感觉还是有点麻烦的。首先就是递增子序列，这个题的难点我感觉就是如何实现去重以及怎么实现递增子序列；然后后边两道是排列问题，排列问题是要讲究顺序的，和前

逝去的秋风·2025-06-07 12:31

day63—回溯—全排列（LeetCode-46）

题目描述给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]提示：1&nums,intlevel,vector>

程序员-King.·2025-06-07 12:30

leetcode 108. Convert Sorted Array to Binary Search Tree和1382. Balance a Binary Search Tree

目录题目描述108.ConvertSortedArraytoBinarySearchTree1382.BalanceaBinarySearchTree题目描述这两道题构建平衡二叉树的方法是一模一样的。108.ConvertSortedArraytoBinarySearchTree分治法/***Definitionforabinarytreenode.*structTreeNode{*intval;

洞阳·2025-06-07 07:57

LeetCode --- 455. Assign Cookies 解题报告

Assumeyouareanawesomeparentandwanttogiveyourchildrensomecookies.But,youshouldgiveeachchildatmostonecookie.Eachchildihasagreedfactorgi,whichistheminimumsizeofacookiethatthechildwillbecontentwith;andeac

杨鑫newlfe·2025-06-07 07:26

leetcode47.全排列II：HashSet层去重与used数组枝去重的双重保障

一、题目深度解析与重复排列问题题目描述给定一个可能包含重复数字的数组nums，返回其所有不重复的全排列。解集不能包含重复的排列，且排列可以按任意顺序返回。例如：输入：nums=[1,1,2]输出：[[1,1,2],[1,2,1],[2,1,1]]核心挑战：重复排列消除：相同元素的不同排列路径可能生成相同结果元素重复处理：数组中存在重复元素，需避免重复选择排列唯一性：确保每个排列唯一且包含所有元素二

Musennn·2025-06-07 07:23

234.回文链表 (Python3)

Problem:234.回文链表思路参考：https://leetcode.cn/problems/palindrome-linked-list/solutions/457059/hui-wen-lian-biao-by-leetcode-solution

Syntax_CD·2025-06-06 19:00

打卡第十二天

超参数调整专题2三种启发式算法的示例代码：遗传算法、粒子群算法、退火算法学习优化算法的思路（避免浪费无效时间）作业：今天以自由探索的思路为主，尝试检索资料、视频、文档，用尽可能简短但是清晰的语言看是否能说清楚这三种算法每种算法的实现逻辑

wswlqsss·2025-06-06 16:11

Leetcode | C++ 30-SubstringWithConcatenationOfAllWords

题目分析给定一个字符串s，和一组等长的单词words。求出s中所有满足条件的位置，使得将words中单词排列后与s中对应位置开始的字符串匹配。比如s="barfoothefoobarman"，words=["foo","bar"]，那么0和9都是满足条件的起始位置。约定：下面我们用s[i,l]代表s中从i开始，长度为l的子串；n代表words中单词个数，wn代表每个单词的长度；m代表字符串s长度。

小夕Coding·2025-06-06 10:59

(LeetCode 每日一题) 1061. 按字典序排列最小的等效字符串 (并查集)

题目：1061.按字典序排列最小的等效字符串思路：使用并查集，来将等价的字符连起来，形成一棵树。这棵树最小的字母，就代表整颗树，时间复杂度0(n)，细节看注释。C++版本：classSolution{public://并查集intfindd(intu,vector&p){if(p[u]!=u)p[u]=findd(p[u],p);returnp[u];}stringsmallestEquivale

岁忧·2025-06-06 10:29

LeetCode 热题 100 - 哈希 - 49

49.字母异位词分组-力扣（LeetCode）题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。

小河豚oO·2025-06-06 10:58

LeetCode Hot100---哈希篇

LeetCode-1.两数之和1、题目描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

perfect_fzu·2025-06-06 10:27

LeetCode 热题 100 - 哈希 - 128

128.最长连续序列-力扣（LeetCode）题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。

小河豚oO·2025-06-06 09:25

第4题力扣LeetCode 热题 HOT 100(34. 在排序数组中查找元素的第一个和最后一个位置)

第4题力扣LeetCode热题HOT100(34.在排序数组中查找元素的第一个和最后一个位置)题目给定一个按照升序排列的整数数组nums，和一个目标值target。

weixin_45440200·2025-06-06 09:54

LeetCode 2359. 找到离给定两个节点最近的节点基环树

基环树对于有向图来说：基环树就是一个环上挂了一堆树，每个节点只有一个出边，可能有环对于无向图来说：n个点n条边的联通，一定是一个基环树题目描述给你一个n个节点的有向图，节点编号为0到n-1，每个节点至多有一条出边。有向图用大小为n下标从0开始的数组edges表示，表示节点i有一条有向边指向edges[i]。如果节点i没有出边，那么edges[i]==-1。同时给你两个节点node1和node2。请

超级码力奥·2025-06-06 09:53

从暴力递归-＞记忆化搜索-＞动态规划

leetcode139.单词拆分：给定一个非空字符串s和一个包含非空单词的列表wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。

不想在山底徘徊的小蜗牛·2025-06-06 08:46

Python 算法入门教程：简单难度贪心算法实战

数据蜂窝·2025-06-06 08:14

代码随想录训练营Day57（单调栈解决最近大于或小于关系）：Leetcode739、496、面试经典百题：Leetcode80、274

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

辩证法写Bug·2025-06-06 05:27

代码训练LeetCode(23)随机访问元素

代码训练(23)LeetCode之随机访问元素Author:OnceDayDate:2025年6月5日漫漫长路，才刚刚开始…全系列文章可参考专栏:十年代码训练_Once-Day的博客-CSDN博客参考文章

Once-Day·2025-06-06 05:56

代码随想录算法训练营Day28 | Leetcode 122 买卖股票的最佳时机 Leetcode 55 跳跃游戏 Leetcode 45 跳跃游戏Ⅱ Leetcode 1005 K次取反求最大值

Leetcode122买卖股票的最佳时机题目链接：122.买卖股票的最佳时机II-力扣（LeetCode）代码随想录题解：代码随想录(programmercarl.com)思路：局部最优为只收集正利润，

SPlutos·2025-06-06 00:29

代码随想录算法训练营第三十二天|LeetCode122 买卖股票的最佳时机Ⅱ、LeetCode55 跳跃游戏、LeetCode45 跳跃游戏Ⅱ

题1：指路：122.买卖股票的最佳时机II-力扣（LeetCode）思路与代码：基本思路：一天买入一天卖出，得到每部分正利润作为局部最优解，例如prices[7,1,5,3,6,4]中，利润分别为[-6,4

C.G.道枝·2025-06-06 00:28

代码训练LeetCode(20)跳跃游戏

代码训练(20)LeetCode之跳跃游戏Author:OnceDayDate:2025年6月3日漫漫长路，才刚刚开始…全系列文章可参考专栏:十年代码训练_Once-Day的博客-CSDN博客参考文章:

Once-Day·2025-06-06 00:26

LeetCode - 965. 单值二叉树

目录题目深度优先搜索方法正确的写法题目965.单值二叉树-力扣（LeetCode）深度优先搜索方法什么是深度优先搜索：深度优先搜索(DFS)是一种图或树的遍历算法，它从起始节点开始，尽可能深地沿着一条路径探索

GalaxyPokemon·2025-06-06 00:26

LeetCode hot100-9

题目描述题目链接：找到字符串中所有字母异位词给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="ab"输出:[0,1,2

花自向阳开1024·2025-06-06 00:56

代码训练LeetCode(21)跳跃游戏2

代码训练(21)LeetCode之跳跃游戏2Author:OnceDayDate:2025年6月4日漫漫长路，才刚刚开始…全系列文章可参考专栏:十年代码训练_Once-Day的博客-CSDN博客参考文章

Once-Day·2025-06-06 00:25

【leetcode】141. 环形链表

题目141.环形链表给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。题解1.哈希表#Definitionf

緈福的街口·2025-06-05 21:09

每日算法刷题计划Day20 6.2:leetcode二分答案3道题，用时1h20min

9.3048.标记所有下标的最早秒数(中等)3048.标记所有下标的最早秒数I-力扣（LeetCode）思想1.给你两个下标从1开始的整数数组nums和changeIndices，数组的长度分别为n和m

爱coding的橙子·2025-06-05 17:05

每日算法刷题Day21 6.3:leetcode二分答案2道题，用时1h20min(有点慢)

3.2982.找出出现至少三次的最长特殊子字符串II(中等,学习)https://leetcode.cn/problems/find-longest-special-substring-that-occurs-thrice-ii