- 博客(4)
- 收藏
- 关注
原创 一文吃透队列:原理、实现与高频实战(Java版)
队列是一种限制操作位置的线性表,只允许在表的一端(称为「队尾(Rear/Tail)」)进行插入操作(入队),在表的另一端(称为「队头(Front/Head)」)进行删除操作(出队),中间元素无法直接访问或操作。队列的核心是「先进先出(FIFO)」,与栈的「先进后出」形成互补,二者均为操作受限的线性表,是数据结构的基础。掌握队列的关键的是:理解两种底层实现(循环队列、链式队列)的逻辑,尤其是循环队列解决假溢出的思路;
2026-02-24 22:31:37
1055
原创 链表:基础、操作与高频例题(Java版)
本文系统讲解了链表数据结构,包括单链表和双向链表的基本概念、核心特性及Java实现。重点分析了链表的插入、删除、遍历等核心操作,并提供了反转链表、删除倒数第k个节点等高频面试题的解题思路和代码实现。文章还总结了链表操作的常见误区与避坑技巧,强调了虚拟头节点和边界条件处理的重要性。最后指出链表在工程和算法中的典型应用场景,建议通过画图和边界测试来巩固学习效果。
2026-02-02 19:18:22
869
原创 动态规划:思想、步骤与经典例题解析
动态规划的核心是“分治思想 + 记忆化缓存”,即将一个复杂的大问题,拆分成若干个结构相同的子问题,通过求解子问题的最优解,组合得到原问题的最优解;同时,将子问题的结果缓存起来,避免重复计算,从而优化时间复杂度。状态是动态规划的核心载体,用一个或多个变量描述问题的当前局面,通常用dp数组(一维、二维或多维)表示。让dp[i](或dp[i][j])表示“以i为结尾(或处于(i,j)状态)时的最优解/符合条件的结果数”。
2026-01-17 13:23:43
840
原创 差分数组:高效处理区间问题
差分数组是基于原数组构造的一个辅助数组,我们用diff表示差分数组,nums表示原数组,那么差分数组的构造规则如下:当 i = 0 时,diff[0] = nums[0]当 i > 0 时,diff[i] = nums[i] - nums[i - 1]简单来说,差分数组的每个元素都代表了原数组中当前元素与前一个元素的差值。我们通过一个例子直观理解:假设原数组 nums = [1, 3, 5, 7, 9]按照规则构造差分数组:最终得到差分数组 diff = [1, 2, 2, 2, 2]
2026-01-02 17:30:23
1047
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅