剑指Offer系列是一本国内互联网公司计算机、软件、测试、运维等方向招聘笔试及面试经常会考的编程题合集,一共67道题,其中部分题目与LeetCode上的题目相一致,题目的难易度比较适中,有同名图书出版。该博客Github链接指向的是牛客网的剑指Offer系列编程题解法的解法repository。牛客网的剑指Offer和原书相比,只是题目顺序不一样,其余都一样。博主放在Github的代码也全都加了注释,以便于理解,我就不一个一个复制粘贴到这里来了,祝大家都能拿到心仪的Offer。
Github代码库
https://github.com/Hongze-Wang/TargetOffer
博主给每道题都写了Brute Force解法(最直观的解法),以及最高效(时间和空间)的解法,主要基于Java,也有像C++/Python/JavaScript等其他语言的解法。各语言解法其实是能相互转换的,希望能帮助到你。
当然牛客网每道题目的讨论都给出了很多解法,但博主用一些技巧优化了其中一些解法的写法。我有自信这个代码仓库里所有题目都包含了最优解。