剑指OFFER数据结构与算法分类

目录

• 数据结构
  • 数组
  • 链表
  • 栈&队列
  • 字符串
  • 树
  • 图
• 算法
  • 排序
  • 查找
  • 去重
  • 动态规划
  • 递归
  • 贪心算法
  • 回溯
  • 双指针
  • 数学
  • 位运算

数据结构

数组

• 有序二维数组查找
• 数组相对位置排序
• 数组顺时针输出
• 把数组排成最小的数
• 数组中的逆序对
• 扑克牌顺子
• 数组中重复的数字
• 构建乘积数组

链表

• 链表反向插入ArrayList
• 链表倒数第k个
• 反转链表
• 合并有序链表
• 带random指针的链表
• 两个链表的第一个公共结点
• 链表中环的入口结点
• 删除链表中重复的结点
• 复杂链表的复制

栈&队列

• 链表反向插入ArrayList
• 两个栈实现队列
• 斐比那契数列第n项
• 跳台阶
• 变态跳台阶
• 矩形覆盖
• o(1)实现栈计算最小值
• 判断入栈出栈顺序正确性
• 滑动窗口的最大值

字符串

• 替换空格
• 把数组排成最小的数
• 第一个只出现一次的字符
• 左旋转字符串
• 翻转单词顺序列
• 把字符串转换成整数
• 正则表达式匹配
• 表示数值的字符串
• 字符流中第一个不重复的字符

树

• 二叉树遍历DFS
• 二叉树左右翻转
• 二叉树层次遍历BFS
• 二叉树DFS路径和
• 最小的k个数
• 二叉树的深度
• 判断是否是平衡二叉树
• 二叉搜索树的后序遍历序列
• 二叉搜索树与双向链表
• 二叉树的下一个结点
• 对称的二叉树
• 按之字形顺序打印二叉树
• 把二叉树打印成多行
• 序列化二叉树
• 二叉搜索树的第k个结点

图

算法

排序

• 数组相对位置排序
• 最小的k个数
• 把数组排成最小的数
• 数组中的逆序对

查找

去重

• 数组中重复的数字
• 删除链表中重复的结点

动态规划

• 跳台阶
• 矩形覆盖
• 第n个丑数
• 连续子数组的最大和

递归

• 正则表达式匹配

贪心算法

• 剪绳子

回溯

• 矩阵中的路径
• 机器人的运动范围

双指针

数学

• 和为S的连续正数序列
• 约瑟夫环
• 构建乘积数组
• 斐比那契数列第n项
• 第n个丑数
• 剪绳子

位运算

• 二进制中1的个数
• 浮点数的整数次幂
• 数组中只出现一次的数字
• 求1+2+3+...+n,不使用乘除,循环和判断
• 不用加减乘除做加法