jupangMZ的博客

本文总结了二叉树相关的常见算法问题及解决方案，包括： 基本操作：计算深度、镜像转换、层序遍历、中序遍历等基础算法 搜索与路径： 二叉搜索树查找第k个节点 路径求和问题（三种变体） 最近公共祖先问题 特殊遍历： 之字形遍历 对称性判断 平衡二叉树判断 构造与转换： 根据前序和中序序列重建二叉树 二叉搜索树与双向链表转换 进阶问题： 子树判断 后序序列验证 节点后继查找 所有解法均采用递归或迭代方式实现，强调分治思想和遍历框架的应用，并注意处理边界条件。代码示例展示了如何利用二叉树特性高效解决问题。

本文总结了5种栈和队列相关的算法实现：1) 用两个栈实现队列（JZ9），通过in栈进元素、out栈出元素；2) 包含min函数的栈（JZ30），使用辅助栈记录最小值；3) 判断栈的压入弹出序列（JZ31），通过模拟操作验证；4) 翻转单词序列（JZ73），利用栈后进先出特性；5) 滑动窗口最大值（JZ59），采用双端队列维护窗口最大值。这些算法都巧妙利用了数据结构的特性，通过辅助存储结构实现了高效的操作。

本文分享了剑指offer系列链表题目的解题思路和代码实现。针对leetcode下架该系列题目的问题，作者通过购买牛客网实体书整理了这些题目的解题方案，包括从尾到头打印链表、反转链表、合并有序链表、查找公共节点等8个经典链表问题。每个题目都提供了简洁的递归或迭代解法，并附有C++代码实现。作者特别强调了解题的关键思路，如使用哈希表处理复杂链表复制、双指针技巧查找环入口等，帮助读者免费获取这些优质算法资源，避免购买实体书的麻烦。

【LeetCode 热题 100】二分查找 系列

【LeetCode 热题 100】动态规划 系列。

【LeetCode 热题 100】二叉树 系列。

【LeetCode 热题 100】链表 系列。

【LeetCode 热题 100】双指针 系列。

【LeetCode 热题 100】哈希 系列。包含了3道题目，​1. 两数之和​；49. 字母异位词分组；128. 最长连续序列

【算法杂货铺】模拟算法。本篇文章注重讲解不同题目，从三个角度，带你从零开始理解模拟算法。1. 讲解多种习题的题目；2. 算法原理；3. 代码展示。

【算法杂货铺】二分查找算法（本文旨在从零开始入门算法），就是利用二段性，将问题划分成两个区间，去掉一个区间，在另一个区间查找答案。

【牛客刷题】约瑟夫环问题，循环列表。

LeetCode - 110. 平衡二叉树（C语言，二叉树，配图，简单）。如果你有更好的代码或者思路，欢迎在评论区讨论交流，也欢迎大家在评论区指教改正。

LeetCode - 100. 相同的树 （C语言，二叉树，配图，简单）。如果你有更好的代码或思路，欢迎在评论区讨论交流，也欢迎大家指出错误。

LeetCode - 622. 设计循环队列（C语言，配图）。如果你有更好的思路或代码，欢迎在评论区讨论交流，也欢迎指出文章的不足错误。

牛客——OR36 链表的回文结构（C语言，配图，快慢指针）。如果你有更好的思路或代码，欢迎在评论区讨论交流。

LeetCode - 142. 环形链表 II （C语言，快慢指针，配图）.如果大家有更好的讲解或代码，欢迎在评论区讨论，也欢迎大家指出文章错误。

LeetCode - 141. 环形链表 （C语言，快慢指针，配图）。如果大家有更好的讲解代码，可以再评论区讨论，也欢迎大家指针文章的不足或错误。

LeetCode - 26. 删除有序数组中的重复项 （C语言，快慢指针，配图）。如果大家有更好的解题思路或者代码讲解，欢迎在评论区讨论。

欢迎大家提供更好的讲解思路，如果觉得博主题解复杂或难以理解，可以私信或者评论区提出，我会解释或者做出更改，为大家提更更好的讲解。LeetCode - 232.用栈实现队列 && 225.用队列模拟实现栈 （C语言）。用C语言实现代码，本文提供了一种基于两个栈/队列，来实现队列/栈。