数据结构与算法

1. 首页
2. IT互联网
3. 数据结构与算法

【知识讲解-题目讲解】：二叉树的前、中、后序遍历的三种实现（递归，非递归，Morris遍历）与二叉树oj题讲解（二叉树最近公共祖先，二叉树展开为链表）

目录前言First. 三种遍历的介绍Second. 三种遍历的递归解法与二叉树最近公共祖先Third. 三种遍历的非递归解法前序遍历中序遍历后序遍历小结Fourth. 前、中、后序Morris遍历法前序遍历中序遍历后序遍历Fifth. 三种遍历的使用Sixth. 结语前言   二叉树的前、中、后序遍历作为我们刚学二叉树这个数据结构就会接触到的存在，它的递归实现较为简单&

数据结构与算法 2026年05月25日 42 点赞 0 评论 15783 浏览

优选算法——哈希表

💁‍♂️个人主页：进击的荆棘 👇作者其它专栏： 《数据结构与算法》《算法》《C++起始之路》 相关题解1.两数之和 算法思路：●若我们可以事先将【数组内的元素】和【下标】绑定在一起存入【哈希表】中，然后直接在哈希表中查找每一个元素的target-nums[i]，就能

数据结构与算法 2026年05月25日 101 点赞 0 评论 19415 浏览

LeetCode 3 & 3090 题解：不定长滑动窗口——从“不重复“到“最多两次“，一个模板搞定频次约束问题

【算法】无重复字符的最长子串 & 每个字符最多出现两次的最长子字符串——不定长滑动窗口进阶 3. 无重复字符的最长子串 1. 题目链接 2. 题目描述 3. 题目示例 4. 算法思路 解法一：暴力枚举 解法二：滑动窗口 + 哈希表（推荐） 5. 核心代码 6. 示例测试（总代码&#x

数据结构与算法 2026年05月25日 57 点赞 0 评论 12293 浏览

【初阶数据结构】 左右逢源的分支诗律 二叉树1

📖 点击展开/收起 文章目录 文章目录 树的概念 ***树的基础概念*** 森林 树和森林的存储 二叉树 二叉树的性质 二叉树的遍历 二叉树的前序遍历 二叉树的中序遍历 二叉树的后序遍历 希望读者们多多三连支持 小编会继续更新 你们的鼓励就是我前进的动力！ 树的概念 在讲解二叉树之前,我们先提一嘴树的概念,不同于我们之

数据结构与算法 2026年05月25日 55 点赞 0 评论 7277 浏览

算法从入门到精通——滑动窗口

文章目录 上期回顾 滑动窗口算法简介 什么是滑动窗口？ 什么时候可以使用滑动窗口？ 本章算法题的简单总结（建议最后看） 滑动窗口 1，长度最小的子数组⭐ 题目链接： 解题思路： 解题代码 大神解题代码 2，无重复字符的最长子串⭐⭐

数据结构与算法 2026年05月25日 103 点赞 0 评论 8912 浏览

逆向实战：手把手教你破解茅台APP的reservationToken生成算法（附完整代码）

逆向实战：从APK到算法，手把手拆解移动端Token生成逻辑最近在分析一些主流应用的网络请求时，经常会遇到一些关键的认证参数，比如形如reservationToken这样的字段。它们通常是一串十六进制字符串，看起来像是某种哈希值，静静地躺在请求体或Header里，却掌控着接口调用的生杀大权。对于开发者而言，尤其是对移动安全、协议分析或自动化脚本编写感兴趣的朋友，理解这些Token的生成机制，不仅能

数据结构与算法 2026年05月25日 161 点赞 0 评论 15270 浏览

一文吃透 JVM 垃圾回收：判断算法、触发条件全解析

目录什么是Java里的垃圾回收？如何触发垃圾回收？判断垃圾的方法有哪些？引用计数法（Reference Counting）可达性分析算法（Reachability Analysis）算法可以解决引用计数法的问题？垃圾回收机制是什么，是为了解决什么问题？什么是J

数据结构与算法 2026年05月25日 45 点赞 0 评论 18466 浏览

从“链表反转”到“毕设全栈”：我是如何用一套“数据结构思维”3小时搞定计算机毕业设计的？

掘金小册的读者都知道，我之前写过一个《程序员刷LeetCode的正确姿势》系列，本以为自己对算法已经足够“脱敏”，直到上周带的一个学弟，指着LeetCode 206题（反转链表）问我：“哥，这道题我背了5遍，一写项目还是懵，怎么办？” 一

数据结构与算法 2026年05月18日 191 点赞 0 评论 16572 浏览

LeetCode 1461. 检查一个字符串是否包含所有长度为 K 的二进制子串

LeetCode 1461. 检查一个字符串是否包含所有长度为 K 的二进制子串 题目描述给你一个二进制字符串 s 和一个整数 k。如果所有长度为 k 的二进制字符串都是 s 的子串，请返回 true，否则返回 false。示例 输入：s = “00110110”, k = 2 输出：true 解释：长度为 2

数据结构与算法 2026年05月18日 72 点赞 0 评论 13495 浏览

【初阶数据结构】 左右逢源的分支诗律 二叉树3

📖 点击展开/收起 文章目录 文章目录 1. 遍历方式 1. 层序遍历 2. 前序遍历 3. 中序遍历 4. 后序遍历 2. 二叉树的创建 3. 二叉树的销毁 最优二叉树(哈夫曼树) 在这里初阶二叉树终于告一段落,谢谢大家的支支持!!!! 希望读者们多多三连支持 小编会继续更新 你们的鼓励就是我前进的动力！ 1. 遍历方式 1. 层序遍

数据结构与算法 2026年05月18日 199 点赞 0 评论 5876 浏览