/Coding-Interviews-Golang

剑指offer的Go实现 完整版

Primary LanguageGoMIT LicenseMIT

剑指Offer - Golang实现

简介

一直没找到完整版的剑指Offer的Golang实现,所以索性自己来写。

每个文件夹对应每个题目,文件夹内的README.md内有题目和必要的分析,Problem*.go 是和算法相对应的代码。

如果大家使用的是Chrome,给推荐大家一个小插件:octotree,这是一个极其方便的github Repo索引小插件,真的很方便。

运行代码

若题目对应包内有 *_test.go 文件,可直接执行go test进行单元测试

go test

若没有test文件,请直接执行

go run problemXXX.go

如果文档里有说明该题目是LeetCode上原题,请点击内附的LeetCode题目链接,并复制代码到LeetCode上执行。

如有错误或者更好的算法版本,欢迎各种PR~

题目
003-二维数组中的查找
004-替换空格
005-从尾到头打印链表
006-重建二叉树
007-用两个栈实现队列
008-旋转数组的最小数字
009-斐波那契数列
010-二进制中1的个数
011-数值的整数次方
012-打印1到最大的N位数
014-调整数组顺序使奇数位于偶数前面
015-链表中倒数第k个结点
016-反转链表
017-合并两个排序的链表
018-树的子结构
019-二叉树的镜像
020-顺时针打印矩阵
021-包含min函数的栈
022-栈的压入弹出序列
023-从上往下打印二叉树
024-二叉搜索树的后序遍历序列
025-二叉树中和为某一值的路径
026-复杂链表的复制
027-二叉搜索树与双向链表
028-字符串的排列
029-数组中出现次数超过一半的数字
030-最小的K个数
031-连续子数组的最大和
032-从1到n整数中1出现的次数
033-把数组排成最小的数
034-丑数
035-第一个只出现一次的字符位置
036-数组中的逆序对
037-两个链表的第一个公共结点
038-数字在排序数组中出现的次数
039-二叉树的深度
039-平衡二叉树[附加]
040-数组中只出现一次的数字
041-和为S的两个数字
041-和为S的连续正数序列
042-左旋转字符串
042-翻转单词顺序列
044-扑克牌顺子
045-孩子们的游戏(圆圈中最后剩下的数)
046-求1+2+3+...+n
047-不用加减乘除做加法
048-不能被继承的类
049-把字符串转换成整数
051-数组中重复的数字
052-构建乘积数组
053-正则表达式匹配
054-表示数值的字符串
055-字符流中第一个不重复的字符
056-链表中环的入口结点
057-删除链表中重复的结点
058-二叉树的下一个结点
059-对称的二叉树
060-把二叉树打印成多行
061-按之字形顺序打印二叉树
062-序列化二叉树
063-二叉搜索树的第K个结点
064-数据流之中的中位数
065-滑动窗口的最大值