leetcode_数据结构与算法博客-专业IT技术发表平台

推荐付费专栏 VIP文章

程序员三明治

【动态规划】01背包与完全背包问题详解，LeetCode零钱兑换II秒解，轻松解力扣 01背包问题动态规划解法本文介绍了01背包问题的动态规划解决方案。背包容量为w，有n件物品，每件物品有重量和价值，且只能使用一次。通过构建二维dp数组，其中dp[i][j]表示前i件物品放入容量j背包的最大价值。递推公式为：dp[i][j] = max(不放入当前物品的价值，放入当前物品的价值)。初始化时，背包容量为0时价值均为0。遍历顺序可先物品后容量或反之，最终得到最大价值总和。该方法将暴力解法的指数复杂度优化为多项式时间复杂度。

阅读 2.5k

110赞

LeetCode 1039.多边形三角剖分的最低得分：记忆化搜索（深度优先搜索） LeetCode 1039.多边形三角剖分的最低得分：记忆化搜索（深度优先搜索）你有一个凸的 n 边形，其每个顶点都有一个整数值。给定一个整数数组 values ，其中 values[i] 是第 i 个顶点的值（即顺时针顺序）。假设将多边形剖分为 n - 2 个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 n - 2 个三角形的值之和。返回多边形进行三角剖分后可以得到的最低分。

阅读 869

19赞

LeetCode 热题100快速通关指南（附模板） (优化完整版，真人心得版，持续更新) 这篇LeetCode热题100快速通关指南提供了20个常见算法专题的系统学习路径。文章采用"心法+模板+经典题目"的结构，每个专题包含核心思想、时间复杂度、空间复杂度、口诀记忆和优化模板。主要内容包括：哈希(Hash)：利用哈希映射快速查找，适用于配对、计数问题双指针(Two Pointers)：通过左右指针或快慢指针优化搜索滑动窗口(Sliding Window)：维护动态窗口解决连续子串问题子串(Substring)：结合前缀和与哈希表处理子数组求和问题每个专题都提供了具

阅读 4.6k

42赞

坚持坚持那些年

VibeThinker-1.5B-APP实战：用15亿参数模型挑战LeetCode高难度算法题 VibeThinker-1.5B-APP凭借高质量竞赛数据与思维链训练，在LeetCode和数学竞赛中表现惊艳，仅用8GB显存即可本地运行。它不靠参数规模，而是专注算法推理，以极低成本实现高效解题，为教育、面试与科研提供实用支持。

阅读 970

28赞

如何使用 Viem 快速创建一个 DApp应用本教程详细介绍了如何基于PolkadotHub区块链构建完整的dApp。主要内容包括：1）使用Viem和Next.js搭建项目框架；2）配置钱包连接组件实现账户管理；3）开发智能合约交互模块，实现数据读取和写入功能；4）处理交易确认和错误反馈。教程提供了完整的代码示例和技术要点，帮助开发者快速掌握在PolkadotHub上部署dApp的核心流程，包括钱包集成、合约调用和交易处理等关键环节。

阅读 282

0赞

我不是呆头

【LeetCode 704 & 34_二分查找】二分查找 & 在排序数组中查找元素的第一个和最后一个位置本文通过两个经典题目讲解了二分查找的基础用法和进阶应用，在实现过程中需要注意边界条件的处理，比如整数溢出、死循环等问题。二分查找的思想不仅适用于简单的元素查找，还能扩展到查找边界、寻找旋转点等场景，掌握好二分查找对算法学习至关重要。希望本文能帮助你更好地理解和运用二分查找算法。

阅读 1.4w

79赞

【线性表系列终篇】链表试炼：LeetCode Hot 100 经典题目实战解析本文为线性表系列终篇，聚焦LeetCode Hot 100链表高频题实战解析。精选反转链表、环形链表、合并有序链表、删除倒数第N个结点四道核心题目，深入讲解迭代、递归、双指针、虚拟头节点等解题技巧，提供多版本代码实现，搭配复杂度分析与边界条件处理细节。助力巩固链表知识，提升算法思维与编码能力，从容应对面试挑战。

阅读 1.0k

79赞

【数据结构】LeetCode160.相交链表 138.随即链表复制牛客——链表回文问题 LeetCode 160 与138 题牛客 OR36题

阅读 1.9k

142赞

【贪心算法-第三弹——Leetcode-179.最大数】【代码】【贪心算法-第三弹——Leetcode-179.最大数】

阅读 2.8k

54赞

测试人社区—8352

柔性电子与可穿戴传感器的测试新前沿柔性电子和可穿戴传感器测试面临环境适应性、实时数据处理、多设备集成等新挑战。测试策略需分层设计单元、集成和系统测试，结合AI与自动化工具。未来趋势包括AI预测性维护、标准化框架和能耗优化测试。测试人员需融合硬件与软件技能，采用"柔性优先"方法，通过环境模拟和左移测试确保可靠性。2026年，5G+AI将推动更智能的实时测试解决方案发展。

阅读 945

36赞

如何高效掌握LeetCode面试题库：求职者的完整备战指南在当今竞争激烈的技术求职市场中，算法面试已成为决定成败的关键环节。leetcode-company-wise-problems-2022项目为求职者提供了180多家知名科技公司的LeetCode题目分类数据库，通过精心整理的CSV文件格式，帮助你针对性准备各大科技公司的算法面试。这个开源资源是2022年最全面的公司题库，能够大幅提升你的面试成功率。## 🎯 项目核心价值与独特优势**le

阅读 915

26赞

Milestone-里程碑

LeetCode 283：原地移动零的优雅解法 LeetCode 283题要求将数组中的零元素移动到末尾，同时保持非零元素顺序且必须原地操作。本文提出一种高效的两步解法：首先遍历数组将所有非零元素按顺序移到数组前端，记录非零元素位置；然后从该位置开始将剩余部分填充为零。这种解法时间复杂度O(n)，空间复杂度O(1)，比交换法更高效。文章还简要介绍了双指针交换法的替代方案，指出其本质与两步法相同但采用交换操作。两种方法都满足题目要求，但两步法减少了不必要的交换操作。

阅读 251

12赞

不爱熬夜的Coder

【LeetCode】103. 二叉树的锯齿形层序遍历该题目要求实现二叉树的锯齿形层序遍历，即在常规层序遍历基础上，交替改变每层的遍历方向（先从左到右，再从右到左）。解题核心是使用BFS队列逐层处理节点，并根据当前层数（0-indexed）的奇偶性决定是否反转当前层的节点值列表。时间复杂度为O(n)，空间复杂度为O(n)。关键步骤包括：队列初始化、分层处理节点、方向控制和结果反转。该算法能有效处理各种二叉树结构，如完全二叉树、单节点树等，确保输出符合要求的锯齿形遍历序列。

阅读 833

29赞

vscode-leetcode源码分析：utils模块的工具函数设计 utils模块是vscode-leetcode插件的核心工具库，提供了一系列通用功能函数，支撑整个插件的运行。该模块位于[src/utils/](https://link.gitcode.com/i/fcf42336ebc6f8149ee09d9221db1283)目录下，包含7个工具文件，分别处理不同类型的辅助功能。## 文件结构utils模块的文件组织结构如下：```src/ut...

阅读 785

17赞

LeetCode //C - 951. Flip Equivalent Binary Trees Summary: The problem determines if two binary trees are flip equivalent, meaning one can be transformed into the other via any number of subtree swaps. The solution uses recursion to check at each node whether the subtrees match either in their original or

阅读 839

23赞

力扣106 从中序与后序遍历序列构造二叉树 java实现摘要：本文介绍了如何根据二叉树的中序和后序遍历序列重建二叉树。后序遍历的最后一个元素是根节点，通过在中序遍历中找到该节点位置，可确定左右子树的范围。采用递归方法，分别处理左右子树的中序和后序序列，逐步构建完整二叉树。文中提供了Java实现代码示例，包括处理边界条件和分割数组的逻辑。该算法时间复杂度为O(n)，适用于节点值不重复的二叉树重建场景。

阅读 1.1k

39赞

编程星辰海

力扣--1411. 给 N x 3 网格图涂色的方案数本文分析了力扣上的nx3网格涂色问题，提出两种解决方案：1）DFS+记忆化搜索，通过状态压缩处理颜色约束；2）数学推导发现递推公式f(n)=5f(n-1)-2f(n-2)。文章详细解释了两种方法的实现原理，特别指出数学方法通过分析ABA/ABC两种行模式及其转移关系，最终推导出简洁高效的递推公式。对于n≤5000的大规模输入，推荐使用时间复杂度O(n)的递推解法，相比记忆化搜索更优。该问题展示了观察特殊规律对算法优化的重要性。

阅读 937

15赞

LeetCode算法刷题——56. 合并区间本文介绍了合并重叠区间的高效算法。通过先按左端点排序，然后遍历并合并重叠区间，我们可以在O(n log n)时间复杂度内解决问题。关键点包括：理解排序的重要性、掌握result.back()的用法、以及正确处理区间的合并逻辑。算法简洁高效，是处理区间问题的经典解法。

阅读 950

34赞

leetcode 148. Sort List 【代码】leetcode 148. Sort List。

阅读 874

17赞

力扣（滑动窗口最大值）这篇文章解析了LeetCode 239题"滑动窗口最大值"的解题思路。文章首先分析题目要求，指出直接遍历每个窗口的暴力解法效率不足。然后详细介绍了一种利用双端队列维护单调递减序列的优化算法，该算法能高效追踪窗口中的最大值候选。文章提供了Java代码实现，并逐步解析了代码逻辑，包括移除过期元素、维护单调队列和记录最大值等关键步骤。最后分析了算法的时间复杂度为O(n)，空间复杂度为O(n)。这种方法通过巧妙的数据结构运用，显著提升了算法效率。

阅读 1.1k

30赞

大魔王（已黑化）

LeetCode —— 145. 二叉树的后序遍历 145. 二叉树的后序遍历：递归 + 非递归

阅读 863

19赞

LeetCode非Hot100高频题（1）——常见DL手撕不同，其他代码部分（例如前向传播、反向传播、梯度更新等）是完全相同的。解析解（正规方程）：其中X是设计矩阵（含偏置项），y是目标值向量；：手撕MLP的回归和二分类任务除了。，章节“二、激活函数”，章节“四、损失函数”梯度下降法（SGD）

阅读 1.0k

20赞

作者推荐

WenJGo: 座右铭：無限進步改变人生的事情，你必须冒险。意义非凡的事情，大多碰巧发生。不重要的事，才有周全的计划。

关注

风栈: 青山如故

关注

智趣代码实验室: 欢迎关注智趣代码实验室(Codelight Lab)

关注

野蛮人6号: 我的V:19510174845

关注

又是忙碌的一天: 正在向计算机大牛奋斗的萌新

关注

岁忧: （目前更新LeetCode每日一题ing）记录一些平时做的题目，写些小小的心得。

关注

好_好吃饭: 现在在写数据结构，偶尔会更新算法相关知识

关注

weisian151: 输不丢人，怕才丢人

关注

小白程序员成长日记: 希望自己可以每天坚持学习写程序慢慢成长

关注

Wang's Blog: Keep learning for the innovation era.

关注