- 博客(296)
- 资源 (2)
- 收藏
- 关注
原创 一文搞定丑数 II!LeetCode 264「丑数 II」两大解法多语言题解
LeetCode 264《丑数 II》(Ugly Number II)是动态规划与堆/三指针技巧的经典题。要求生成第 n 个丑数(只含质因子 2、3、5 的正整数)。本题考查最小堆同步生成和多指针动态规划两种思路,常见于面试和数列生成场景。多指针 DP与最小堆同步生成。前者时间和空间最优,后者更直观易实现。掌握这两种生成有序序列的技巧后,可推广到“丑数 III”、“超丑数”、“合并 k 个有序链表”等更复杂场景,是面试和算法基础必修课。
2025-06-06 10:41:02
817
1
原创 一文透彻负数与整除技巧!LeetCode 263「丑数」两大解法多语言题解
LeetCode 263(实际上在力扣国际站为 263)《丑数》(Ugly Number)是一道经典的数论题,考查对因子分解和递归或迭代判断的方法。丑数定义为只包含质因子 2、3、5 的正整数。给定一个整数 n,判断它是否为丑数。题目仅针对正整数定义丑数。若允许负数,可在n < 0时先取绝对值,然后再判断。但本题要求 n ≤ 0 返回 false。丑数问题考查对质因子分解、循环或递归的掌握。
2025-06-06 10:39:36
816
原创 一文吃透只出现一次的数字 II!LeetCode 261「只出现一次的数字 II」两大解法多语言题解
LeetCode 261(实际上在力扣上为137)《只出现一次的数字 II》(Single Number II)是一道高频位运算题。给定一个整数数组,除了一个元素只出现一次,其他每个元素都出现三次,要求找出只出现一次的元素。这题是集合与计数类位运算的代表,考查编码巧思。本题是位运算统计、计数和哈希映射的经典例子。掌握后可迁移到出现k次、m次及其他数位计数题,是刷题与面试核心必修题型。
2025-06-02 16:43:16
277
1
原创 一文吃透只出现一次的数字Ⅱ!LeetCode 260「只出现一次的数字 III」两大解法多语言题解
LeetCode 260《只出现一次的数字 III》(Single Number III)是位运算、分组与哈希的综合题。给定一个整数数组,只有两个元素只出现一次,其他都出现两次,要求找出这两个唯一的数。常考异或、分组和哈希表。本题是位运算分组、哈希表统计与集合划分的经典例题,掌握分组异或技巧后,可解决更多“只出现一次”/“只出现k次”的变种题,是刷题和面试不可或缺的基础能力。
2025-05-31 06:13:12
262
原创 一文吃透三数之和变种!LeetCode 259「较小的三数之和」两大解法多语言题解
LeetCode 259《较小的三数之和》(3Sum Smaller)是双指针、排序与组合计数的经典题,问你有多少组三元组(i,j,k)满足i<j<k,且nums[i]+nums[j]+nums[k]<target。常用于考查排序、双指针、剪枝等基本功。三数之和变种是双指针、计数和组合优化的典型场景,掌握排序+双指针原理后能高效迁移到更多k数和相关题型,是算法面试不可或缺的刷题模块。
2025-05-29 09:52:01
355
原创 一文吃透斐波那契变种DP!LeetCode 257「二叉树的所有路径」两大解法多语言题解
LeetCode 257《二叉树的所有路径》(Binary Tree Paths)是典型的树形递归、回溯题。它要求你找出从根节点到每个叶子节点的所有路径,常用于考查递归、深度优先遍历(DFS)与字符串拼接等基础功。二叉树路径收集是DFS/回溯典型应用,掌握递归与迭代两种写法后可迁移至路径计数、路径和、树结构序列化等高阶题型,是刷题和面试基础必修题。
2025-05-29 09:48:46
359
原创 一文吃透斐波那契变种DP!LeetCode 257「二叉树的所有路径」两大解法多语言题解
本文探讨了LeetCode 257题《二叉树的所有路径》的两种解法。题目要求返回从根节点到所有叶子节点的路径,用"->"连接节点值。主要解法包括: 递归DFS:通过辅助函数深度优先遍历树,拼接路径字符串,简洁直观但可能栈溢出; 迭代栈:显式栈保存节点和路径,避免了递归风险,代码稍复杂但空间效率相同。 两种方法时间复杂度均为O(N),空间复杂度O(H)。文章提供了Python、Java和C++的实现代码,并讨论了边界条件和面试常见问题。
2025-05-28 08:52:15
521
原创 一文吃透刷墙问题!LeetCode 256「粉刷房子」高频题两大解法多语言面试模板
LeetCode 256《粉刷房子》是一个典型的动态规划问题,要求将一排房子用红、蓝、绿三种颜色粉刷,相邻房子颜色不同且总花费最小。解题核心是通过动态规划记录每个房子选择不同颜色的最小成本,状态转移时需避开前一个房子的颜色。本文提供了两种实现方案:常规DP表(空间O(n))和原地DP(空间O(1)),并给出了Python、Java、C++的代码实现。关键点包括处理边界条件、空间优化技巧以及问题扩展到更多颜色或环形排列的情况。该问题训练了动态规划的基本思维,可应用于各类成本优化场景。
2025-05-28 08:50:40
604
原创 一文吃透因子分解与递归枚举!LeetCode 254 高频题深度解析与多语言面试答题模板
因子分解组合是数论与递归回溯的典型考点。LeetCode 254《因子组合》要求返回一个正整数 n 所有不同的因子组合(每组的乘积等于 n,且因子递增,且都大于1)。本题考查你递归建模、去重枚举和剪枝优化能力。本题典型考查递归回溯、数学分解、枚举剪枝。学会从start递增、去重,递归建模后,能高效解决各种数论与组合枚举问题。刷题者建议多画分解树、手动模拟递归流程,加深理解递归与回溯的思想。
2025-05-27 08:37:42
405
原创 一文吃透区间合并原理!LeetCode 56 高频题深度解析与面试答题模板
区间合并问题是时间调度、任务分配、数据清理等场景的核心算法。LeetCode 56《合并区间》考查你如何将重叠的区间合并为最少的非重叠区间,极其常见于工程和面试场合。区间合并问题是刷题、面试、工程调度的必备基本功。掌握排序+线性扫描的合并原理,能应对各种区间题(如插入区间、区间拆分、区间覆盖统计等)。刷题时多做变种、画图模拟理解,会有很大提升!
2025-05-27 08:32:12
364
原创 一文吃透会议室并发本质!LeetCode 253高频题深度解析与面试答题模板
本文介绍了LeetCode 253《会议室 II》这一经典问题,即如何确定最少会议室数量以确保会议不重叠。文中提供了两种解决方案:1)扫描线+双指针法,通过排序和遍历来判断时间重叠;2)最小堆法,利用堆结构动态管理会议室。两种方法的时间复杂度均为O(n log n),空间复杂度为O(n)。文章还详细分析了边界情况、面试常见问题及优化思路,并强调了该问题在实际资源调度中的重要性。通过掌握这些方法,可以有效解决各类区间并发问题。
2025-05-27 08:27:48
582
原创 LeetCode 252 会议室 III(Meeting Rooms III)题解与模拟面试
本题为区间调度经典变形,核心在于统计最大并发区间数。利用最小堆维护最早结束时间,实现 O(n log n) 解决。模板可复用于「会议室 II」「区间交集」「区间插入」等相关题目。
2025-04-23 08:48:20
1042
1
原创 力扣251题详解:展开二维向量的多种解法与模拟面试
本文详细解读了力扣第251题“展开二维向量”,通过使用双指针法高效地遍历二维向量中的所有元素,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-12-24 23:19:16
1058
1
原创 力扣250题:计算同值子树数量(Count Univalue Subtrees)
3. 若左右子树都为同值子树且(若子节点存在)子节点值都等于当前节点值,则当前节点为根的子树为同值子树,计数器+1,并返回True和当前节点值。• 左子树中的根为1、左右子节点分别为5、5的子树并不全同值,但左右两个节点为5本身是两个同值单节点子树,加上左下方的另一个单节点5。• 递归返回两个信息:一是当前子树是否为同值子树的布尔值,二是该子树所有节点值必须要与父节点比较的值。需要返回这样“同值子树”的数量。2. 若左右子树都为同值子树,并且当前节点与左右子节点值(若存在)一致,则当前子树也是同值子树。
2024-12-11 20:36:26
1115
1
原创 模拟资源结构分布
# -*- coding: utf-8 -*-"""带宽分配系统与自动节点调整功能本模块实现了一个带宽分配系统,基于客户的带宽使用情况进行分配。系统会自动调整节点的数量和容量(每个节点最大不超过400G),以满足业务需求并优化复用率。日期:2024-10-31"""import datetimeimport csvimport jsonimport loggingimport timefrom decimal import Decimalfrom concurrent.fut
2024-12-05 20:05:14
827
1
原创 力扣249题详解:移位字符串分组的多种解法与模拟面试
在本篇文章中,我们将详细解读力扣第249题“移位字符串分组”。通过学习本篇文章,读者将掌握如何将一组字符串按照移位相同的特性进行分组,并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释,以便于理解。问题描述解题思路方法一:字符差值归一化代码实现。
2024-10-28 21:36:55
1054
2
原创 力扣248题详解:中心对称数 III 的多种解法与模拟面试
在本篇文章中,我们将详细解读力扣第248题“中心对称数 III”。通过学习本篇文章,读者将掌握如何在给定范围内找到所有的中心对称数,并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释,以便于理解。
2024-10-28 10:24:38
595
原创 力扣247题详解:中心对称数 II 的多种解法与模拟面试
在本篇文章中,我们将详细解读力扣第247题“中心对称数 II”。通过学习本篇文章,读者将掌握如何生成范围内的所有中心对称数,并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释,以便于理解。问题描述中心对称数是指一个数字旋转 180 度后依然与原数相同。
2024-10-24 08:45:59
614
原创 力扣第246题“中心对称数”
在本篇文章中,我们将详细解读力扣第246题“中心对称数”。通过学习本篇文章,读者将掌握如何判断一个数是否是中心对称数,并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释,以便于理解。问题描述解题思路方法一:双指针判断对称性代码实现。
2024-10-24 08:43:26
532
原创 力扣244题详解:最短单词距离 II 的多种解法与模拟面试
在本篇文章中,我们将详细解读力扣第244题“最短单词距离 II”。通过学习本篇文章,读者将掌握如何在字符串列表中多次查询两个单词之间的最短距离,并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释,以便于理解。问题描述解题思路方法一:预处理单词索引位置代码实现。
2024-10-21 09:29:09
1167
1
原创 力扣243题详解:最短单词距离的多种解法与复杂度分析
在本篇文章中,我们将详细解读力扣第243题“最短单词距离”。通过学习本篇文章,读者将掌握如何在一个单词列表中找到两个指定单词之间的最短距离,并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释,以便于理解。问题描述解题思路方法一:双指针法代码实现。
2024-10-21 09:26:47
751
原创 力扣第242题“有效的字母异位词”
在本篇文章中,我们将详细解读力扣第242题“有效的字母异位词”。通过学习本篇文章,读者将掌握如何判断两个字符串是否是字母异位词,并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释,以便于理解。问题描述解题思路方法一:排序法代码实现。
2024-10-20 12:38:31
640
原创 力扣241题详解:为运算表达式设计优先级的多种解法与复杂度分析
在本篇文章中,我们将详细解读力扣第241题“为运算表达式设计优先级”。通过学习本篇文章,读者将掌握如何通过递归或动态规划的方式计算不同优先级下表达式的所有可能结果,并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释,以便于理解。问题描述解题思路方法一:分治递归法代码实现。
2024-10-20 12:36:39
632
原创 力扣第240题“搜索二维矩阵 II”
本文详细解读了力扣第240题“搜索二维矩阵 II”,通过从右上角开始搜索的方法高效地查找二维矩阵中的目标值,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-10-02 11:06:50
972
原创 力扣238题详解:除自身以外数组的乘积的多种解法与模拟面试问答
本文详细解读了力扣第238题“除自身以外数组的乘积”,通过左右乘积数组法高效地计算数组中每个元素的除自身以外的乘积,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-09-02 12:15:21
1395
1
原创 力扣239题详解:滑动窗口最大值的多种解法与模拟面试问答
本文详细解读了力扣第239题“滑动窗口最大值”,通过使用双端队列高效地计算数组中每个滑动窗口的最大值,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-09-02 12:11:25
1575
原创 力扣237题详解:删除链表中的节点的模拟面试问答
本文详细解读了力扣第237题“删除链表中的节点”,通过使用直接覆盖法高效地删除单链表中的指定节点,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-08-31 23:52:35
1349
原创 力扣236题详解:二叉树的最近公共祖先的多种解法与模拟面试
本文详细解读了力扣第236题“二叉树的最近公共祖先”,通过递归法高效地查找普通二叉树中两个节点的最近公共祖先,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-08-31 23:48:13
1637
原创 力扣234题详解:回文链表的多种解法与模拟面试问答
本文详细解读了力扣第234题“回文链表”,通过使用双指针加反转链表和利用栈的方式高效地判断链表是否为回文,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-08-30 19:48:46
1406
1
原创 二叉搜索树的最近公共祖先:递归与迭代解法全面解析
本文详细解读了力扣第235题“二叉搜索树的最近公共祖先”,通过使用递归法和迭代法高效地查找二叉搜索树中两个节点的最近公共祖先,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-08-30 19:48:36
1659
原创 力扣233题详解:数字1的个数的多种解法与模拟面试问答
本文详细解读了力扣第233题“数字1的个数”,通过逐位分析法和枚举法计算1到n之间数字“1”的总出现次数,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-08-29 22:29:51
1816
原创 力扣231题详解:2的幂的多种解法与模拟面试问答
本文详细解读了力扣第232题“用栈实现队列”,通过使用双栈的方式高效地模拟队列的 FIFO 行为,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-08-29 22:26:06
1111
原创 力扣231题详解:2的幂的多种解法与模拟面试问答
本文详细解读了力扣第231题“2的幂”,通过使用位运算和数学方法高效地判断一个数是否为2的幂,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-08-28 20:57:08
1369
原创 力扣229题详解:求众数 II 的多种解法与模拟面试问答
本文详细解读了力扣第230题“二叉搜索树中第K小的元素”,通过使用中序遍历(递归和迭代)的方法高效地查找二叉搜索树中的第K小的元素,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-08-28 20:52:58
684
原创 力扣229题详解:求众数 II 的多种解法与模拟面试问答
本文详细解读了力扣第229题“求众数 II”,通过使用哈希表统计法和摩尔投票法高效地识别数组中出现次数超过 n/3 的元素,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-08-26 21:00:02
477
原创 力扣230题详解:二叉搜索树中第K小的元素的多种解法与模拟面试问答
本文详细解读了力扣第230题“二叉搜索树中第K小的元素”,通过使用中序遍历和基于分治的优化方法高效地查找二叉搜索树中的第K小的元素,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-08-26 20:59:34
937
原创 力扣228题详解:汇总区间的多种解法与模拟面试问答
本文详细解读了力扣第228题“汇总区间”,通过使用一次遍历的方法高效地识别并汇总数组中的连续区间,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-08-25 07:42:02
892
原创 力扣227题详解:基本计算器 II 的多种解法与模拟面试问答
本文详细解读了力扣第227题“基本计算器 II”,通过使用栈来高效解析和计算字符串表达式的值,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-08-25 07:39:32
1022
原创 力扣225题详解:用队列实现栈的多种解法模拟面试
本文详细解读了力扣第225题“用队列实现栈”,通过使用一个或两个队列来实现栈的 LIFO 行为,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-08-23 10:20:47
547
原创 力扣223题详解:矩形面积的多种解法与模拟面试
本文详细解读了力扣第223题“矩形面积”,通过使用逐步计算法高效地解决了这一问题,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-08-22 20:10:44
722
自己做的关于CCNA的笔记,非常细
2016-12-20
kaggle-泰坦尼克号生存率预测 准确率 82%,完整代码和分析过程
2024-04-14
python数据分析企业实战案例与源码,与专栏 python数据分析可视化匹配
2024-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人