标签：数据结构

个人算法题精简导航整理（含知识点、模板题、题单）

<p>本文是博主整理的算法题全局导航索引，汇总代码模板、知识点与配套习题，涵盖时间复杂度与数据范围分析、Java 输入输出与调试技巧、精度陷阱、排序与 Pair 自定义等技巧，并持续更新背包、线性 DP 等模板内容。</p>

哈夫曼树原理及Java编码实现

<p>讲解哈夫曼树的构造原理与带权路径长度WPL计算，分析按权重分布能够压缩存储的原因，并给出Java实现哈夫曼编码与解码的完整代码及测试过程。</p>

数据结构与算法刷题之【堆】篇

<p>汇总堆（优先队列）相关的数据结构与算法刷题笔记，包含剑指offer与牛客网高频题目，讲解数据流中位数、TopK等问题的大顶堆与小顶堆解法及Java代码实现，总结堆在求中位数与TopK场景下的应用技巧。</p>

数据结构与算法刷题之【链表】篇

<p>汇总链表相关的数据结构与算法刷题笔记，涵盖单链表基础、反转、环形检测、合并等经典题型，结合剑指offer与力扣题目讲解双指针、虚拟头节点等常用解题技巧。</p>

数据结构与算法刷题之【哈希表】篇

<p>汇总哈希表相关的数据结构与算法刷题笔记，讲解哈希表基础理论、常见映射与去重技巧，并结合剑指offer、力扣题目给出数组、字符串等场景下的Java实现与优化思路。</p>

数据结构与算法刷题之【栈】篇

<p>汇总栈相关的数据结构与算法刷题笔记，涵盖栈的压入弹出序列、有效括号、单调栈等经典题型，结合剑指offer与力扣题目讲解栈的应用场景与Java代码实现。</p>

数据结构与算法刷题之【队列】篇

<p>汇总队列相关的数据结构与算法刷题笔记，讲解队列基础、队列最大值、滑动窗口等题型，结合剑指offer与力扣题目给出单调队列等Java实现方案与复杂度分析。</p>

数据结构与算法刷题之【数组】篇

<p>汇总数组相关的数据结构与算法刷题笔记，涵盖二分查找、移除元素、螺旋矩阵等经典题型，讲解双指针、滑动窗口与原地操作技巧，并给出Java题解与复杂度分析。</p>

数据结构与算法刷题之【字符串】篇

<p>汇总字符串相关的数据结构与算法刷题笔记，涵盖字符串反转、替换、KMP匹配等经典题型，结合剑指offer与力扣题目讲解双指针、哈希与字符串处理技巧及Java实现。</p>

数据结构与算法刷题之【树】篇

<p>汇总树与二叉树相关的数据结构与算法刷题笔记，讲解二叉树种类、遍历方式与递归分治思想，涵盖路径、深度、构造等经典题型并给出Java题解与思路分析。</p>

数据结构与算法刷题之【并查集】篇

<p>汇总并查集相关的数据结构与算法刷题笔记，讲解并查集的查找与合并原理、路径压缩与按秩合并优化，并结合题目给出连通性判断等场景的Java实现代码。</p>

数据结构与算法刷题之【位运算】篇

<p>汇总位运算相关的数据结构与算法刷题笔记，讲解异或、与、或、移位等运算技巧，涵盖只出现一次的数字、位计数等经典题型并给出Java实现与优化思路。</p>

leetcode【链表—中等】707.设计链表

<p>讲解LeetCode 707设计链表的解题过程，分析如何用单链表或双链表实现get、addAtHead、addAtTail、addAtIndex、deleteAtIndex等操作，给出Java实现与边界处理细节，通过手写链表加深对指针操作、索引边界与增删改查流程的理解，适合作为数据结构设计类题目的练</p>