1、栈与队列
【实现一个栈】
【实现一个队列】
【剑指Offer】包含min/max函数的栈
【剑指Offer】两个栈实现队列
【两个队列实现一个栈】
【剑指Offer】栈的压入、弹出序列
2、链表的基本操作
【剑指Offer】反转链表
【按k步反转链表】
【剑指Offer】链表中倒数k个结点&中间节点】
【剑指Offer】合并两个排序的链表
【剑指Offer】删除链表中重复的结点
【剑指Offer】两个链表的第一个公共节点】
【剑指Offer】链表中环的入口结点
【剑指Offer】从尾到头打印链表
【剑指Offer】复杂链表的复制
【约瑟夫环】
【单链表冒泡排序】
【单链表快速排序】
【双向链表快速排序】
【o(1)删除链表节点】
3、数组
【无序数组的中位数(快排、最小堆)】
【冒泡、快排、归并排序】
【剑指Offer】字符串的排列
【剑指Offer】数组中出现次数超过一半的数字
【剑指Offer】数字在排序数组中出现的次数
【剑指Offer】数组中只出现一次的数字
【剑指Offer】连续子数组的最大和
【剑指Offer】把数组排成最小的数
【剑指Offer】数组中的逆序对
【剑指Offer】二维数组中的查找
4、字符串
【反转字符串或句子】
【最小子串覆盖】
【剑指Offer】左旋转字符串
【剑指Offer】替换空格
5、树
【剑指Offer】从上往下打印二叉树
【剑指Offer】二叉搜索树的后序遍历序列
【剑指Offer】把二叉树打印成多行
【剑指Offer】按之字形顺序打印二叉树
【剑指Offer】二叉树深度&是否平衡】
【剑指Offer】重建二叉树
【剑指Offer】二叉搜索树与双向链表
【取最大的k个数(topK)(最小堆)】
6、其他
【剑指Offer】斐波那契数列、青蛙跳台阶、兔子数量问题(递归、非递归)
【剑指Offer】丑数
【剑指Offer】不用加减乘除做加法
【概率问题 p 1-p】
【水仙花数】
【折半查找】
剑指Offer题目:
【取自牛客网】
相关阅读:
【剑指Offer学习】