LYFlied-CSDN博客

LYFlied

码龄8年

IP 属地：北京市

加入CSDN时间： 2017-08-19

查看详细资料

个人成就

获得2,212次点赞
内容获得702次评论
获得3,351次收藏
代码片获得1,076次分享
原力等级

原力等级

4

原力分

731

本月获得

159

入选《数据结构与算法领域内容榜》第49名

TA的专栏

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 16

TA参与的活动 0

兴趣领域设置

数据结构与算法

排序算法
前端

javascriptcssvue.jsreact.jses6webpackxhtml前端框架
后端

node.js
网络与通信

https
微软技术

typescript
学习和成长

面试

创作活动更多

AI 镜像开发实战征文活动

随着人工智能技术的飞速发展，AI 镜像开发逐渐成为技术领域的热点之一。Stable Diffusion 3.5 FP8 作为强大的文生图模型，为开发者提供了更高效的图像生成解决方案。为了推动 AI 镜像开发技术的交流与创新，我们特此发起本次征文活动，诚邀广大开发者分享在 Stable Diffusion 3.5 FP8 文生图方向的实战经验和创新应用本次征文活动鼓励开发者围绕 Stable Diffusion 3.5 FP8 文生图方向，分享以下方面的内容： 1. 技术实践与优化 - Stable Diffusion 3.5 FP8 模型架构解析与优化技巧 - 文生图生成效果的提升方法与技巧 - 模型部署与加速策略，例如使用 Hugging Face、Diffusers 等工具 - 针对特定场景（例如二次元、写实风）的模型微调与定制化开发 2. 应用场景探索 - Stable Diffusion 3.5 FP8 在不同领域的应用案例分享，例如游戏设计、广告创意、艺术创作等 - 利用 Stable Diffusion 3.5 FP8 实现图像编辑、图像修复、图像增强等功能的探索 - 结合其他 AI 技术（例如 NLP、语音识别）构建更强大的应用 3. 创新应用与思考 - 基于 Stable Diffusion 3.5 FP8 的创新应用场景设计 - AI 镜像开发的未来发展方向的思考与展望 - 对 AI 镜像开发伦理、安全等问题的探讨

28人参与去参加

更多

【每日算法】LeetCode 70. 爬楼梯：从递归到动态规划的思维演进

本文分析了LeetCode 70题"爬楼梯"问题的多种解法，从暴力递归逐步优化到空间最优的动态规划方案。通过对比5种实现方法（暴力递归、记忆化递归、基础动态规划、优化空间DP和矩阵快速幂），展示了算法优化的思维过程。特别强调了优化空间动态规划（O(1)空间）作为前端开发首选方案的实际价值，并举例说明了类似算法在前端路由动画和表单验证等场景的应用。该问题本质是斐波那契数列问题，理解其状态转移方程对提升算法能力很有帮助。

博文更新于 8 小时前 ·

【算法解题模板】动态规划：从暴力递归到优雅状态转移的进阶之路

动态规划是一种解决最优化问题的算法范式，通过分解问题、存储子问题解来提高效率。核心在于识别重叠子问题和最优子结构。解题可采用四步法：定义状态、建立转移方程、确定初始状态和计算顺序。动态规划在前端开发中有广泛应用，如性能优化、文本差异比对、布局计算等场景。掌握动态规划能帮助开发者从功能实现者成长为系统设计者，提升解决复杂问题的能力。

博文更新于 8 小时前 ·

【算法解题模板】-解二叉树相关算法题的技巧

摘要：掌握二叉树算法是前端开发者进阶的关键，其核心在于遍历、搜索、构造与修改。通过递归或迭代模板（如前序、层序遍历），可高效解决大多数问题。二叉搜索树（BST）利用有序性质优化搜索，而构造问题需结合遍历序列分割子树。LeetCode题目可通过关键词（如“遍历”“路径”）快速识别类型，如104题（最大深度）用递归返回深度，236题（最近公共祖先）需递归查找。前端中类似结构（如DOM树）的处理同样适用这些技巧，提升代码性能与设计能力。

博文更新于 11 小时前 ·

【每日算法】236. 二叉树的最近公共祖先（附：递归回溯法-完整调用栈追踪）

前端开发中的算法应用：二叉树的最近公共祖先本文探讨了LeetCode 236题"二叉树的最近公共祖先"在前端开发中的实际应用价值。该算法能帮助开发者从"页面构建者"成长为"复杂系统设计者"，提升解决DOM树操作、组件树关系等问题的能力。文章分析了三种解法：递归回溯法（最优解，O(n)时间）、父指针记录法和路径记录法，比较了它们的复杂度与适用场景。递归法以其简洁高效成为首选，特别适合处理DOM事件委托、组件通信等前端场景。掌握这类算法能显著提升

博文更新于 13 小时前 ·

【每日算法】LeetCode 114. 二叉树展开为链表：从树结构到线性结构的优雅转换

摘要：二叉树展开为链表问题要求将二叉树原地转换为前序遍历顺序的单链表。核心解法包括：1）前序遍历+存储节点法（简单但空间高）；2）递归后序遍历法（代码简洁但递归栈空间大）；3）最优的迭代前驱节点法（O(1)空间，通过定位左子树最右节点实现指针重定向）；4）栈辅助迭代法（模拟前序遍历）。前端开发中类似DOM树扁平化场景，该算法训练能提升指针操作和空间优化能力，是从功能实现到高效设计的关键进阶。

博文更新于 14 小时前 ·

【每日算法】LeetCode 105. 从前序与中序遍历序列构造二叉树

本文介绍了如何根据二叉树的前序和中序遍历序列重建二叉树。通过分析遍历特性，发现前序序列的首元素是根节点，中序序列中根节点左侧为左子树，右侧为右子树。文章提供了三种实现方法：基础递归法（效率较低）、优化递归法（使用哈希表提升查找效率）和迭代法（栈模拟）。最优解法的时间复杂度为O(n)，空间复杂度O(n)。该算法对前端开发者处理树形数据结构（如DOM树、组件树等）具有重要参考价值。

博文更新于 16 小时前 ·

【每日算法】131. 分割回文串

摘要：本文探讨了前端开发者学习算法的重要性，并以LeetCode 131题（分割回文串）为例，详细分析了两种解题思路。通过回溯算法结合双指针或动态规划预处理，展示了如何高效解决字符串分割问题。文章对比了两种方法的复杂度与适用场景，强调动态规划优化的优势，并关联前端实际应用如路由权限配置和代码分割，帮助开发者理解算法对复杂系统设计能力的提升作用。

博文更新于前天 19:44 ·

【每日算法】LeetCode 79. 单词搜索

摘要： LeetCode 79题要求判断给定单词是否能在二维网格中通过相邻单元格连续匹配。解题采用DFS+回溯算法，从每个起点出发递归搜索四个方向，通过访问标记避免重复使用单元格，及时回溯剪枝优化效率。时间复杂度O(mn3^L)，空间O(L+mn)（可优化至O(L)）。该算法是解决约束性路径搜索问题的标准方法，适用于前端场景如可视化连线验证或游戏逻辑实现。

博文更新于前天 19:43 ·

【每日算法】LeetCode 22. 括号生成

摘要本文深入解析LeetCode 22题"括号生成"问题，探讨两种核心解法：回溯法和动态规划。回溯法通过系统遍历决策树并应用剪枝条件，以O(4^n/sqrt(n))的时间复杂度生成所有有效括号组合，其递归过程与前端组件树的渲染逻辑高度相似。动态规划则采用自底向上的递推构造，利用"(a)b"的结构特性求解。文章对比了两种方法的优劣：回溯法更直观且空间高效，而动态规划则展现了问题的子结构特性。该算法在前端开发中具有广泛应用价值，如处理嵌套标签、动态表单生成和路由权限控制

博文更新于前天 19:42 ·

【每日算法】LeetCode 51. N 皇后

本文探讨了N皇后问题的回溯算法解法及其前端应用。N皇后问题要求在n×n棋盘上放置皇后且互不攻击，适合用回溯算法（DFS+剪枝）解决。文章提供了两种实现：朴素回溯法（推荐前端使用，代码简洁）和位运算优化法（性能更优但可读性差）。回溯算法在前端场景中具有广泛应用价值，如UI布局约束、棋盘游戏开发、复杂状态管理等。通过学习此类算法，前端开发者能从功能实现者提升为系统设计者，解决更复杂的问题。对于面试和进阶，掌握回溯算法能显著提升技术竞争力。

博文更新于前天 19:42 ·

【每日算法】LeetCode 39. 组合总和

摘要：本文从前端视角解析LeetCode 39题"组合总和"，探讨回溯算法在组合搜索问题中的应用。通过标准回溯实现（时间复杂度O(N^(T/M))）和动态规划解法对比，强调排序剪枝对效率的提升。结合前端实际场景（如动态表单生成、路由权限组合等），展示算法如何解决"从候选集中找出满足条件的所有组合"这类问题。核心在于回溯算法的"选择-探索-撤销"模式，以及通过控制搜索起始位置避免重复组合的技巧，为前端开发者处理复杂业务逻辑提供算法思路。

博文更新于前天 19:42 ·

【算法解题模板】-【回溯】----“试错式”问题解决利器

回溯算法是一种通过探索所有可能候选解来找出可行解的算法，核心思想是"试错"：当发现当前路径不可行时，回退一步重新选择。其通用模板包含路径记录、选择列表、终止条件和剪枝优化四部分。回溯算法适用于需要找出所有可能结果的问题，如排列组合（全排列、子集）、棋盘问题（N皇后）和分割问题（回文串分割）。在前端开发中，可用于表单验证、路由权限检查等场景。通过掌握回溯模板和识别问题特征，开发者能高效解决这类问题。

博文更新于前天 13:56 ·

【每日算法】LeetCode 46. 全排列

本文介绍了解决全排列问题的两种主要方法：回溯法和交换法。回溯法通过路径记录和标记数组直观生成所有排列，时间复杂度O(n×n!)，空间复杂度O(n)；交换法通过原地交换优化空间至O(1)。文章重点分析了回溯法的实现，提供了完整的JavaScript代码示例，并详细比较了两种方法的优缺点。针对前端开发场景，特别列举了4个实际应用：路由权限配置、数据可视化布局、表单动态排序和测试用例生成，展示了算法在前端工程中的实用价值。掌握全排列算法能帮助前端开发者从功能实现者进阶为系统设计者，提升解决复杂问题的能力。

博文更新于前天 11:32 ·

【每日算法】LeetCode 78. 子集

前端开发者学习算法的重要性与实践文章摘要：算法学习对前端开发者至关重要，是从"页面构建者"向"复杂系统设计者"转变的关键。以LeetCode 78题子集问题为例，展示了回溯法、迭代法和位运算三种解法，并分析了各自的优缺点。回溯法因其可读性和灵活性成为最优解，特别适合前端场景如权限系统、商品筛选器等。文章强调算法思想比具体实现更重要，建议前端开发者通过实际应用场景来理解和练习算法，从而提升技术视野和问题解决能力。

博文更新于前天 11:32 ·

【每日算法】LeetCode 17. 电话号码的字母组合

摘要： LeetCode 17题要求根据电话数字组合返回所有可能的字母排列。该问题本质是组合问题，适合用回溯算法解决，其核心是通过递归探索所有路径（时间复杂度O(3^m×4^n)，空间O(m+n)）。提供了三种实现：经典回溯（递归清晰）、迭代法（队列避免栈溢出）和函数式编程（代码简洁）。回溯算法最优，因其必须遍历所有组合且空间效率高。类似场景包括前端动态表单、路由权限组合等，掌握此类算法能提升复杂系统设计能力。

博文更新于前天 11:31 ·

【每日算法】LeetCode 76. 最小覆盖子串

摘要： LeetCode 76题要求从字符串s中找出涵盖字符串t所有字符的最短连续子串。暴力法通过枚举所有子串检查覆盖情况，但时间复杂度高达O(n^3)。最优解采用滑动窗口算法，通过动态调整窗口边界，将时间复杂度优化至O(n)，适用于前端实时场景（如搜索框匹配、文本高亮）。JavaScript实现中，滑动窗口法通过哈希表记录字符需求，维护valid计数器确保覆盖，显著提升效率。该算法对前端性能优化（如减少DOM操作、高效数据过滤）具有实际意义，是开发者进阶复杂系统设计的关键技能。（字数：150）

博文更新于前天 00:04 ·

【每日算法】LeetCode 560. 和为 K 的子数组

摘要： LeetCode 560题要求统计数组中连续子数组和等于k的个数。暴力枚举法（O(n²)）虽直观但不适用于大数据量。推荐使用前缀和+哈希表法（O(n)），通过存储前缀和及其出现次数，快速计算满足条件的子数组数。前端类似场景包括统计连续点击次数或分析用户行为序列。最优解利用哈希表实现高效查找，能处理包含负数的情况，适合大规模数据处理。核心是将子数组求和转化为前缀和之差问题，注意初始化前缀和为0的边界情况。

博文更新于 2025.12.17 ·

【每日算法】 LeetCode 394. 字符串解码

摘要 LeetCode 394题考察字符串解码问题，核心是处理嵌套编码结构。本文提供了两种解法：栈解法（最优）和递归解法。栈解法使用双栈分别存储数字和字符串，时间复杂度O(n)，空间复杂度O(n)，适合处理深度嵌套；递归解法利用调用栈自然处理嵌套，代码更简洁但可能栈溢出。文章分析了两种方法的复杂度、优缺点，并列举了前端开发中的实际应用场景，如模板引擎解析、CSS预处理、JSON/XML解析等。掌握该算法有助于提升处理嵌套数据结构的能力，对前端开发具有重要意义。

博文更新于 2025.12.17 ·

【每日算法】LeetCode 84. 柱状图中最大的矩形

摘要： LeetCode 84题“柱状图中最大的矩形”要求计算柱状图能勾勒的最大矩形面积。本文从暴力解法（O(n²)）入手，分析其局限性后，重点介绍基于单调栈的最优解法（O(n)）。通过维护递增栈确定每个柱子的左右边界，结合哨兵技巧简化代码。对比两种方法的复杂度与适用场景，强调单调栈在工程中的高效性。作为前端开发者，掌握此类算法可提升数据可视化、布局计算等场景的问题解决能力，同时增强面试竞争力。文末提供JavaScript实现代码及详细注释。

博文更新于 2025.12.17 ·

【每日算法】LeetCode 84. 柱状图中最大的矩形

文章摘要： LeetCode 84题考察柱状图最大矩形面积的计算，核心在于为每个柱子确定左右边界。本文提供两种解法：暴力法（O(n²)）直观但低效；单调栈法（O(n)）通过维护递增栈和哨兵技巧高效解决。JavaScript实现显示，单调栈在一次遍历中利用栈结构快速定位边界，特别适合大规模数据。对比表格突显单调栈作为工程标准解的优势，强调算法思维对前端开发者处理复杂布局问题的重要性，将编码能力从功能实现提升至高效设计层面。

博文更新于 2025.12.17 ·