# 数据结构与算法/leetcode/lintcode题解 ## 简介 本文档为数据结构和算法学习笔记，全文大致分为以下三大部分： 1. Part I为数据结构和算法基础，介绍一些基础的排序/链表/基础算法 1. Part II为 OJ 上的编程题目实战，按题目的内容分章节编写，主要来源为 [https://leetcode.com/](https://leetcode.com/) 和 [http://www.lintcode.com/](http://www.lintcode.com/). 1. Part III 为附录部分，包含如何写简历和其他附加材料 本文参考了很多教材和博客，凡参考过的几乎都给出明确链接，如果不小心忘记了，请不要吝惜你的评论和issue :) 本项目托管在 [https://github.com/billryan/algorithm-exercise](https://github.com/billryan/algorithm-exercise) 由 [Gitbook](https://www.gitbook.com/book/yuanbin/algorithm/details) 渲染生成 HTML 页面。你可以在 GitHub 中 star 该项目查看更新，RSS 种子功能正在开发中。 你可以在线或者离线查看/搜索本文档，以下方式任君选择~ - 在线阅读(由 Gitbook 渲染) [http://algorithm.yuanbin.me](http://algorithm.yuanbin.me) - 离线阅读: 推送到GitHub后会触发 travis-ci 的编译，相应的部分编译输出提供 GitHub 和 GitCafe 下载。 1. EPUB: [GitHub](https://raw.githubusercontent.com/billryan/algorithm-exercise/deploy/epub/algorithm-ebook_zh-cn.epub), [Gitbook](https://www.gitbook.com/download/epub/book/yuanbin/algorithm?lang=zh-cn), [GitCafe(中国大陆用户适用)](https://gitcafe.com/billryan/algorithm-exercise/raw/deploy/epub/algorithm-ebook_zh-cn.epub) - 适合在 iPhone/iPad/MAC 上离线查看，实测效果极好。 1. PDF: [GitHub](https://raw.githubusercontent.com/billryan/algorithm-exercise/deploy/pdf/algorithm-ebook_zh-cn.pdf), [Gitbook](https://www.gitbook.com/download/pdf/book/yuanbin/algorithm?lang=zh-cn), [GitCafe(中国大陆用户适用)](https://gitcafe.com/billryan/algorithm-exercise/raw/deploy/pdf/algorithm-ebook_zh-cn.pdf) - 推荐下载GitHub 和 GitCafe 的版本，Gitbook 官方使用的中文字体有点问题。 1. MOBI: [GitHub](https://raw.githubusercontent.com/billryan/algorithm-exercise/deploy/mobi/algorithm-ebook_zh-cn.mobi), [Gitbook](https://www.gitbook.com/download/mobi/book/yuanbin/algorithm?lang=zh-cn), [GitCafe(中国大陆用户适用)](https://gitcafe.com/billryan/algorithm-exercise/raw/deploy/mobi/algorithm-ebook_zh-cn.mobi) - Kindle 专用，未测试，感觉不适合在 Kindle 上看此类书籍，尽管 Kindle 的屏幕对眼睛很好... - Google 站内搜索: `keywords site:algorithm.yuanbin.me` - Swiftype 站内搜索: 可使用网页右下方的 `Search this site` 进行站内搜索 ## 许可证 本作品采用 **知识共享署名-相同方式共享 4.0 国际许可协议** 进行许可。**传播此文档时请注意遵循以上许可协议。** 关于本许可证的更多详情可参考 [http://creativecommons.org/licenses/by-sa/4.0/](http://creativecommons.org/licenses/by-sa/4.0/) 本着独乐乐不如众乐乐的开源精神，我将自己的算法学习笔记公开和小伙伴们讨论，希望高手们不吝赐教。 ## 多国语言 - [English](http://algorithm.yuanbin.me/en/index.html) maintained by who? - [简体中文](http://algorithm.yuanbin.me/zh-cn/index.html) maintained by [@billryan](https://github.com/billryan) - [繁體中文](http://algorithm.yuanbin.me/zh-tw/index.html) maintained by [@CrossLuna](https://github.com/CrossLuna) ## 如何贡献 如果你发现任何有错误的地方或是想更新/翻译本文档，请毫不犹豫地猛击 [贡献指南](https://github.com/billryan/algorithm-exercise/blob/master/contributing_zh-cn.md). ## 捐助 添加这一小节其实是有点诚惶诚恐的，毕竟这本小书目前还很不完善，把捐助信息贴出来不脸红吗？:-( 但既然前些天有网友专门发邮件来问这个事，我就大概说下我目前的想法，先以 @billryan 为例，其他 Contributor 后续补充，捐助者后期会单独整理公布，当然这是在征得捐助人同意的前提下进行的。除了在 GitHub 上协助编写文档外，你还可以以下面几种方式回馈各位贡献者: ### 邮寄明信片 @billryan 喜欢收集各种明信片，来者不拒~ 邮寄的话可以邮寄至 `上海市闵行区上海交通大学闵行校区电院群楼5号楼307`，这个地址2016 年3月前有效，收件人：`袁斌`。 ### 送书 除了邮寄明信片，你还可以买本书送给各位贡献者，@billryan 的地址见上节。 ### 支付宝打赏  金额随意。 ### PayPal 账户名：yuanbin2014(at)gmail.com 付款时选择 friends and family 金额随意。 ## 如何练习算法 虽说练习算法偏向于算法本身，但是好的代码风格还是很有必要的。粗略可分为以下几点： - 代码块可为三大块：异常处理（空串和边界处理），主体，返回 - 代码风格(**可参考Google的编程语言规范**) 1. 变量名的命名(有意义的变量名) 1. 缩进(语句块) 1. 空格(运算符两边) 1. 代码可读性(即使if语句只有一句也要加花括号) - 《代码大全》中给出的参考 而对于实战算法的过程中，我们可以采取如下策略： 1. 总结归类相似题目 1. 找出适合同一类题目的模板程序 1. 对基础题熟练掌握 以下整理了一些最近练习算法的网站资源，和大家共享之。 ## 在线OJ及部分题解 - [LeetCode Online Judge](https://leetcode.com/) - 找工作方面非常出名的一个OJ，每道题都有 discuss 页面，可以看别人分享的代码和讨论，很有参考价值，相应的题解非常多。不过在线代码编辑框不太好用，写着写着框就拉下来了，最近评测速度比 lintcode 快很多，而且做完后可以看自己代码的运行时间分布，首推此 OJ 刷面试相关的题。 - [LintCode | Coding interview questions online training system](http://www.lintcode.com) - 和leetcode类似的在线OJ，但是筛选和写代码时比较方便，左边为题目，右边为代码框。还可以在`source`处选择 CC150 或者其他来源的题。会根据系统locale选择中文或者英文，可以拿此 OJ 辅助 leetcode 进行练习。 - [LeetCode题解 - GitBook](https://www.gitbook.com/book/siddontang/leetcode-solution/details) - 题解部分十分详细，比较容易理解，但部分题目不全。 - [FreeTymeKiyan/LeetCode-Sol-Res](https://github.com/FreeTymeKiyan/LeetCode-Sol-Res) - Clean, Understandable Solutions and Resources on LeetCode Online Judge Algorithms Problems. - [soulmachine/leetcode](https://github.com/soulmachine/leetcode) - 含C++和Java两个版本的题解。 - [Woodstock Blog](http://okckd.github.io/) - IT，算法及面试。有知识点及类型题总结，特别赞。 - [ITint5 | 专注于IT面试](http://www.itint5.com/) - 文章质量很高，也有部分公司面试题评测。 - [Acm之家,专业的ACM学习网站](http://www.acmerblog.com/) - 各类题解 - [牛客网-专业IT笔试面试备考平台,最全求职题库,全面提升IT编程能力](http://www.nowcoder.com/) - 国内一个IT求职方面的综合性网站，比较适合想在国内求职的看看。感谢某位美女的推荐 :) ## 其他资源 - [九章算法](http://www.jiuzhang.com/) - 代码质量大多不错，但是不太全。这家也提供有偿辅导。 - [七月算法 - julyedu.com](http://julyedu.com/) - july大神主导的在线算法辅导。 - [刷题 | 一亩三分地论坛](http://www.1point3acres.com/bbs/forum-84-1.html) - 时不时就会有惊喜放出。 - [VisuAlgo - visualising data structures and algorithms through animation](http://www.comp.nus.edu.sg/~stevenha/visualization/index.html) - 相当碉堡的数据结构和算法可视化。 - [Data Structure Visualization](http://www.cs.usfca.edu/~galles/visualization/Algorithms.html) - 同上，非常好的动画演示！！涵盖了常用的各种数据结构/排序/算法。 - [结构之法 算法之道](http://blog.csdn.net/v_JULY_v) - 不得不服！ - [julycoding/The-Art-Of-Programming-By-July](https://github.com/julycoding/The-Art-Of-Programming-By-July) - 程序员面试艺术的电子版 - [程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦](http://blog.csdn.net/v_july_v/article/details/6543438) - [专栏：算法笔记——《算法设计与分析》](http://blog.csdn.net/column/details/lf-algoritnote.html) - CSDN上对《算法设计与分析》一书的学习笔记。 - [我的算法学习之路 - Lucida](http://zh.lucida.me/blog/on-learning-algorithms/) - Google 工程师的算法学习经验分享。 ## 书籍推荐 本节后三项参考自九章微信分享，谢过。 - [Algorithm Design (豆瓣)](http://book.douban.com/subject/1475870/) - [The Algorithm Design Manual](http://www.amazon.com/exec/obidos/ASIN/1848000693/thealgorithmrepo), 作者还放出了自己上课的视频和slides - [Skiena's Audio Lectures](http://www3.cs.stonybrook.edu/~algorith/video-lectures/)，[The Algorithm Design Manual (豆瓣)](http://book.douban.com/subject/3072383/) - 大部头有 *Introduction to Algorithm* 和 TAOCP - *Cracking The Coding Interview*. 著名的CTCI(又称CC150)，Google, Mircosoft, LinkedIn 前HR离职之后写的书，从很全面的角度剖析了面试的各个环节和题目。除了算法数据结构等题以外，还包含OO Design, Database, System Design, Brain Teaser等类型的题目。**准备北美面试的同学一定要看。** - *剑指Offer*。适合国内找工作的同学看看，英文版叫Coding Interviews. 作者是何海涛(Harry He)。Amazon上可以买到。有大概50多题，题目的分析比较全面，会从面试官的角度给出很多的建议和show各种坑。 - *进军硅谷* -- 程序员面试揭秘。有差不多150题。