- 博客(169)
- 资源 (2)
- 收藏
- 关注
原创 力扣156题最全解法:如何上下翻转二叉树(递归与迭代方法详解,附图解)
本文详细解读了力扣第156题“上下翻转二叉树”,通过递归法和迭代法两种不同的解法,帮助读者深入理解如何高效地实现树的翻转。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-05-22 23:30:00 487 15
原创 力扣155题最全解法:如何实现支持常数时间获取最小值的最小栈(附详细图解和复杂度分析)
本文详细解读了力扣第155题“最小栈”,通过辅助栈法和使用栈中元素存储最小值法两种不同的解法,帮助读者深入理解如何高效地实现一个支持常数时间内获取最小值的栈。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-05-22 23:00:00 416 5
原创 深入解读力扣154题:寻找旋转排序数组中的最小值 II(多种方法及详细ASCII图解)
这两种方法都能有效解决寻找旋转排序数组中最小值的问题。二分查找方法更高效,适用于大部分情况,而直接遍历方法简单直观,适用于理解和实现。根据具体情况选择合适的方法。假设按照升序排序的数组在预先未知的某个点上进行了旋转。请找出其中最小的元素。数组中可能存在重复元素。
2024-05-21 20:32:24 403 28
原创 深入解读力扣153题:多种方法寻找旋转排序数组中的最小值(附详细ASCII图解)
本文详细解读了力扣第153题“寻找旋转排序数组中的最小值”,通过线性扫描法和二分查找法两种不同的解法,帮助读者深入理解如何高效地解决这个问题。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-05-21 10:09:54 405 4
原创 力扣136题全解析:寻找只出现一次的数字(哈希表与异或运算详解,附图解)
本文详细解读了力扣第136题“只出现一次的数字”,通过哈希表法和异或运算法两种不同的解法,帮助读者深入理解如何高效地找到只出现一次的元素。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-05-20 21:26:15 258 1
原创 如何使用多种算法解决LeetCode第135题——分发糖果问题
这两种方法都能有效地解决分发糖果的问题,确保每个孩子至少得到一颗糖果,并且评分更高的孩子比相邻孩子获得更多糖果。
2024-05-20 07:49:30 356
原创 【漫画算法】插入排序:插入宝石的传说
欢迎来到《插入宝石的传说》,一个充满魔法与冒险的世界。在这里,我们将通过一个生动的故事来了解一种基本而重要的算法——插入排序。无论你是算法新手,还是编程老手,都能在这个故事中找到乐趣和启发。
2024-05-20 00:00:00 1249 18
原创 最佳加油站选择算法:解决环路加油问题的两种高效方法|LeetCode力扣134
核心在于每次从当前油量不足的地方重新开始计算起点,并最终判断总油量是否满足条件。这种方法有效利用了贪心算法的思想,确保从正确的起始点开始能够完成环路行驶。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。你从其中的一个加油站出发,开始时油箱为空。
2024-05-19 12:11:44 377 1
原创 Dijkstra算法在《庆余年》中的应用:范闲的皇宫之旅
我们展示了如何利用Python中的Dijkstra算法在《庆余年》中的情境下帮助范闲找到最优路径
2024-05-19 00:03:37 1715 2
原创 LeetCode 133题详解:广度优先搜索和深度优先搜索实现克隆图
本文详细解读了力扣第 133 题“克隆图”,通过广度优先搜索(BFS)和深度优先搜索(DFS)两种不同的解法,帮助读者深入理解图的克隆问题的解决思路。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手
2024-05-18 22:12:35 558
原创 LeetCode 132题详解:使用动态规划与中心扩展法解决分割回文串 II 的最少分割次数问题
本文详细解读了力扣第 132 题“分割回文串 II”,通过动态规划法和中心扩展法两种不同的解法,帮助读者深入理解最少分割次数问题的解决思路。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-05-18 00:05:38 339 1
原创 LeetCode 131题详解:高效分割回文串的递归与动态规划方法
本文详细解读了力扣第 131 题“分割回文串”,通过递归+回溯法和动态规划法两种不同的解法,帮助读者深入理解算法问题的解决思路。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。
2024-05-17 16:21:25 822
原创 LeetCode 130题详解:深度优先搜索与广度优先搜索解决被围绕的区域
深度解析 LeetCode 130题:深度优先搜索与广度优先搜索解决被围绕的区域
2024-05-17 15:59:53 407
原创 哈希表+DFS快速解决力扣129题:求根节点到叶节点数字之和
本文介绍了使用哈希表高效解决力扣第129题“求根节点到叶节点数字之和”的方法。通过深度优先搜索遍历二叉树,计算每条从根节点到叶节点的路径表示的数字,并累加所有路径的数字总和。
2024-05-16 00:00:00 1089 2
原创 LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
五中算法 递归、迭代、层序遍历、尾递归优化和分治法 求解 二叉树的最大深度(力扣题目104)
2024-05-13 00:21:41 649
原创 LeetCode 题目 119:杨辉三角 II
开始时列表只有一个元素1。对于每一新行,从后向前更新列表中的每个元素,使得每个元素等于它自身加上前一个元素的值。这个过程不断重复,直到达到所需的行。通过这种方式,可以在不需要计算整个杨辉三角的情况下,直接生成所需行的元素,极大地优化了空间和时间效率。
2024-05-12 00:09:01 605
原创 LeetCode 题目 118:杨辉三角
杨辉三角的每一行都从1开始和结束。除了第一个和最后一个数字外,每个数字都是它正上方两个数字的和。第n行(从1开始计数)有n个数字。
2024-05-12 00:08:23 817
原创 LeetCode 题目 117:填充每个节点的下一个右侧节点指针 II
5种算法详解 LeetCode 题目 117:填充每个节点的下一个右侧节点指针 II
2024-05-11 09:04:07 560 3
原创 LeetCode 题目 116:填充每个节点的下一个右侧节点指针
不同算法的优劣势对比 LeetCode 题目 116:填充每个节点的下一个右侧节点指针
2024-05-11 08:37:53 716
原创 【漫画算法】指挥官的排序战术:快速排序算法解密
揭示快速排序的策略,本文通过军队排序的故事引入,详细讲解算法步骤与代码实现,并探索性能优化策略,旨在提升排序效率和理解深度。
2024-05-10 22:31:04 1776 22
原创 LeetCode题目115:不同子序列
动态规划是解决此类问题的最直接方法,其时间和空间复杂度均较高。记忆化递归提供了更灵活的解决方案,适用于解决复杂递归问题,但可能会导致堆栈溢出。滚动数组和空间优化的递归可以显著减少空间复杂度,适用于空间敏感的应用。
2024-05-10 10:35:49 239
原创 LeetCode力扣题目111:多种算法对比实现二叉树的最小深度
它通过迭代方式检查每一层的节点,直到找到第一个叶子节点,然后立即返回这个叶子节点的深度。这个方法的主要优点是它不必检查所有的节点,尤其是在一个高度不平衡的树中,它可以更快地找到最浅的叶子节点。通过这种改进,BFS 方法更加高效和直观,尤其是在处理大型数据集时,这种方法能快速找到最小深度,而无需深入遍历树的所有部分。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。注意:叶子节点是指没有子节点的节点。这些方法在需要快速确定数据结构(如游戏、网络路由、社交网络的层级结构)中的最小路径或深度时非常有用。
2024-05-08 00:04:37 540
原创 力扣110:平衡二叉树
给定一个二叉树,判断它是否是高度平衡的。对于这个问题,一个高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。要判断这棵树是否为高度平衡的,根据定义,一个高度平衡的二叉树要求。我们可以通过计算每个节点的左右子树的高度来进行判断。高度差为 |1 - 2| = 1,满足平衡树的条件。高度差为 |1 - 1| = 0,满足平衡树的条件。高度差为 |0 - 0| = 0,满足平衡树的条件。高度差为 |0 - 0| = 0,满足平衡树的条件。
2024-05-07 13:22:11 450
原创 力扣题目101:对称二叉树
这些方法可以用于计算机视觉中对象的对称性检测,软件测试中的树结构数据验证,或者在机器学习数据预处理中检查数据的对称性。输入:root = [1,2,2,null,3,null,3]输入:root = [1,2,2,3,4,4,3]给定一个二叉树,检查它是否是镜像对称的。
2024-05-06 08:34:08 521 11
原创 LeetCode题目99:图解中叙遍历、Morris遍历实现恢复二叉树搜索树【python】
这些方法可用于数据库中维护数据索引的完整性、修复由于错误操作或系统故障导致数据结构损坏的情况,或者在进行复杂的数据操作前验证数据的一致性。中序遍历应为 [1, 3, 4, 2],但正确的排序应为 [1, 2, 3, 4],其中 4 和 2 被错误地交换。使用同样的树结构进行 Morris 遍历,我们通过修改树的结构来避免使用额外的空间。请在不改变其结构的情况下,恢复这棵树。给你二叉搜索树的根节点。
2024-05-06 06:50:24 409
原创 LeetCode题目100:递归、迭代、dfs使用栈多种算法图解相同的树
这些方法提供了不同的方式来解决确定两棵树是否相同的问题。递归方法直观且易于实现,而迭代方法则在某些情况下可以提供更好的空间效率。选择哪种方法取决于具体情况和个人偏好。这些方法不仅可以应用于算法和数据结构的学习,还可以在实际开发中用于测试框架中验证复杂算法的输出结果或进行自动化测试。
2024-05-06 06:49:46 610 2
kaggle-泰坦尼克号生存率预测 准确率 82%,完整代码和分析过程
2024-04-14
python数据分析企业实战案例与源码,与专栏 python数据分析可视化匹配
2024-03-29
自己做的关于CCNA的笔记,非常细
2016-12-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人