扫码订阅《 》或入驻星球,即可阅读文章!

GOLANG ROADMAP

阅读模式

  • 沉浸
  • 自动
  • 日常
首页
Go友会
  • 城市
  • 校园
Go学院
  • Go小课
  • Go小考
  • Go实战
  • 精品课
Go求职
  • 求职辅导🔥
  • Offer收割社群
  • 企业题库
  • 面试宝典
Go宝典
  • 在线宝典
  • B站精选
  • 推荐图书
  • 每日博文
Go仓库
实验区
  • Go周边
  • Go下载
  • Go月刊
消息
更多
  • 用户中心

    • 我的信息
    • 推广返利
  • 玩转星球

    • 星球介绍
    • 角色体系
    • 星主权益
  • 支持与服务

    • 联系星主
    • 成长记录
    • 常见问题
    • 吐槽专区
  • 合作交流

    • 渠道合作
    • 课程入驻
    • 友情链接
author-avatar

GOLANG ROADMAP


首页
Go友会
  • 城市
  • 校园
Go学院
  • Go小课
  • Go小考
  • Go实战
  • 精品课
Go求职
  • 求职辅导🔥
  • Offer收割社群
  • 企业题库
  • 面试宝典
Go宝典
  • 在线宝典
  • B站精选
  • 推荐图书
  • 每日博文
Go仓库
实验区
  • Go周边
  • Go下载
  • Go月刊
消息
更多
  • 用户中心

    • 我的信息
    • 推广返利
  • 玩转星球

    • 星球介绍
    • 角色体系
    • 星主权益
  • 支持与服务

    • 联系星主
    • 成长记录
    • 常见问题
    • 吐槽专区
  • 合作交流

    • 渠道合作
    • 课程入驻
    • 友情链接
  • 面试宝典系列

    • 剑指 Offer 题解
  • 数组与矩阵

  • 栈队列堆

  • 双指针

  • 链表

  • 树

  • 贪心思想

  • 二分查找

  • 分治

  • 搜索

  • 排序

  • 动态规划

  • 数学

  • 位运算

  • 其他

扫码订阅《 》或入驻星球,即可阅读文章!

剑指 Offer 题解


GOLANG ROADMAP

# 前言

题目来自《何海涛. 剑指 Offer[M]. 电子工业出版社, 2012.》,刷题网站推荐:

  • 牛客网 (opens new window)
  • Leetcode (opens new window)

# 数组与矩阵

  • 3.数组中重复的数字
  • 4.二维数组中的查找
  • 5.替换空格
  • 29.顺时针打印矩阵
  • 50.第一个只出现一次的字符位置

# 栈队列堆

  • 9.用两个栈实现队列
  • 30.包含 min 函数的栈
  • 31.栈的压入、弹出序列
  • 40.最小的 K 个数
  • 41.1 数据流中的中位数
  • 59.滑动窗口的最大值

# 双指针

  • 57.1 和为 S 的两个数字
  • 57.2 和为 S 的连续正数序列
  • 58.1 翻转单词顺序列
  • 58.2 左旋转字符串

# 链表

  • 6.从尾到头打印链表
  • 18.1 在 O(1) 时间内删除链表节点
  • 18.2 删除链表中重复的结点
  • 22.链表中倒数第 K 个结点
  • 23.链表中环的入口结点
  • 24.反转链表
  • 25.合并两个排序的链表
  • 35.复杂链表的复制
  • 52.两个链表的第一个公共结点

# 树

  • 7.重建二叉树
  • 8.二叉树的下一个结点
  • 26.树的子结构
  • 27.二叉树的镜像
  • 28.对称的二叉树
  • 32.1 从上往下打印二叉树
  • 32.2 把二叉树打印成多行
  • 32.3 按之字形顺序打印二叉树
  • 33.二叉搜索树的后序遍历序列
  • 34.二叉树中和为某一值的路径
  • 36.二叉搜索树与双向链表
  • 37.序列化二叉树
  • 54.二叉查找树的第 K 个结点
  • 55.1 二叉树的深度
  • 55.2 平衡二叉树
  • 68.树中两个节点的最低公共祖先

# 贪心思想

  • 14.剪绳子
  • 63.股票的最大利润

# 二分查找

  • 11.旋转数组的最小数字
  • 53.数字在排序数组中出现的次数

# 分治

  • 16.数值的整数次方

# 搜索

  • 12.矩阵中的路径
  • 13.机器人的运动范围
  • 38.字符串的排列

# 排序

  • 21.调整数组顺序使奇数位于偶数前面
  • 45.把数组排成最小的数
  • 51.数组中的逆序对

# 动态规划

  • 10.1 斐波那契数列
  • 10.2 矩形覆盖
  • 10.3 跳台阶
  • 10.4 变态跳台阶
  • 42.连续子数组的最大和
  • 47.礼物的最大价值
  • 48.最长不含重复字符的子字符串
  • 49.丑数
  • 60.n 个骰子的点数
  • 66.构建乘积数组

# 数学

  • 39.数组中出现次数超过一半的数字
  • 62.圆圈中最后剩下的数
  • 43.从 1 到 n 整数中 1 出现的次数

# 位运算

  • 15.二进制中 1 的个数
  • 56.数组中只出现一次的数字

# 其它

  • 17.打印从 1 到最大的 n 位数
  • 19.正则表达式匹配
  • 20.表示数值的字符串
  • 44.数字序列中的某一位数字
  • 46.把数字翻译成字符串
  • 61.扑克牌顺子
  • 64.求 1+2+3+...+n
  • 65.不用加减乘除做加法
  • 67.把字符串转换成整数
  • 前言
  • 数组与矩阵
  • 栈队列堆
  • 双指针
  • 链表
  • 树
  • 贪心思想
  • 二分查找
  • 分治
  • 搜索
  • 排序
  • 动态规划
  • 数学
  • 位运算
  • 其它