程序员代码面试指南:IT名企算法与数据结构题目最优解（题目）

最新推荐文章于 2019-08-31 12:47:28 发布

三棵石头

最新推荐文章于 2019-08-31 12:47:28 发布

阅读量3.4k

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/u010098159/article/details/50272747

版权

本书涵盖程序员面试中常见的栈、队列、链表、二叉树等问题，包括设计有getMin功能的栈、由两个栈组成的队列、链表的删除和反转、二叉树遍历等挑战，旨在提升算法与数据结构能力。

摘要由CSDN通过智能技术生成

第1章栈和队列
设计一个有getMin功能的栈（士 ★☆☆☆）
由两个栈组成的队列（尉 ★★☆☆）
如何仅用递归函数和栈操作逆序一个栈（尉 ★★☆☆）
猫狗队列（士 ★☆☆☆）
用一个栈实现另一个栈的排序（士 ★☆☆☆）
用栈来求解汉诺塔问题（校 ★★★☆）
生成窗口**值数组（尉 ★★☆☆）
构造数组的MaxTree（校 ★★★☆）
求**子矩阵的大小（校 ★★★☆）
第2章链表问题
打印两个有序链表的公共部分（士 ★☆☆☆）
在单链表和双链表中删除倒数第K个节点（士 ★☆☆☆）
删除链表的中间节点和a/b处的节点（士 ★☆☆☆）
反转单向和双向链表（士 ★☆☆☆）第1章栈和队列
设计一个有getMin功能的栈（士 ★☆☆☆）
由两个栈组成的队列（尉 ★★☆☆）
如何仅用递归函数和栈操作逆序一个栈（尉 ★★☆☆）
猫狗队列（士 ★☆☆☆）
用一个栈实现另一个栈的排序（士 ★☆☆☆）
用栈来求解汉诺塔问题（校 ★★★☆）
生成窗口**值数组（尉 ★★☆☆）
构造数组的MaxTree（校 ★★★☆）
求**子矩阵的大小（校 ★★★☆）
第2章链表问题
打印两个有序链表的公共部分（士 ★☆☆☆）
在单链表和双链表中删除倒数第K个节点（士 ★☆☆☆）
删除链表的中间节点和a/b处的节点（士 ★☆☆☆）
反转单向和双向链表（士 ★☆☆☆）
反转部分单向链表（士 ★☆☆☆）
环形单链表的约瑟夫问题（原问题：士 ★☆☆☆ 进阶：校 ★★★☆）
判断一个链表是否为回文结构（普通解法士 ★☆☆☆）
（进阶解法尉 ★★☆☆）
将单向链表按某值划分成左边小、中间相等、右边大的形式（尉 ★★☆☆）
复制含有随机指针节点的链表（尉 ★★☆☆）