数据结构与算法/leetcode/lintcode题解

    本文档为数据结构和算法学习笔记，我们希望这个笔记能给你在学习算法的过程提供思路和源码方面的参考，但绝不鼓励死记硬背！全文大致分为以下三大部分：

    1. Part I为数据结构和算法基础，介绍一些基础的排序/链表/基础算法
    2. Part II为 OJ 上的编程题目实战，按题目的内容分章节编写，主要来源为 https://leetcode.com/, , http://www.geeksforgeeks.org/, , https://www.topcoder.com/.
    3. Part III 为附录部分，包含如何写简历和其他附加材料如系统设计

    本文参考了很多教材和博客，凡参考过的几乎都给出明确链接，如果不小心忘记了，请不要吝惜你的评论和issue :)

    你可以在线或者离线查看/搜索本文档，以下方式任选~

    • 在线阅读(由 Gitbook 渲染)
    • 离线阅读: 推送到GitHub后会触发 travis-ci 的编译，相应的部分编译输出提供 GitHub 和 GitCafe 下载。
      1. EPUB: GitHub, , 七牛 CDN(中国大陆用户适用) - 适合在 iPhone/iPad/MAC 上离线查看，实测效果极好。
      2. PDF: , Gitbook, - 推荐下载 GitHub 和 七牛 CDN 的版本，Gitbook 官方使用的中文字体为楷体。
      3. MOBI: GitHub, , 七牛 CDN(中国大陆用户适用) - Kindle 专用，未测试，感觉不适合在 Kindle 上看此类书籍，尽管 Kindle 的屏幕对眼睛很好…
    • Google 站内搜索:
    • Swiftype 站内搜索: 可使用网页右下方的 Search this site 进行站内搜索
    • 微信公众号搜索：此功能预计2016年1月下旬添加，借助 Swiftype 的 API，微信可以仅作为一个查询界面，我个人是不接受把这个文档的内容放在微信这种封闭平台上的。

    本项目托管在 由 Gitbook 渲染生成 HTML 页面。

    你可以在 GitHub/GitBook 中 star 该项目查看更新，也可以订阅 中的 #github_commit channel 在邮件中查看更新细节，RSS 种子功能正在开发中。

    Slack 的自助邀请注册功能已启用，访问 http://slackin4ds-algo.herokuapp.com 即刻开启~

    号外：Slack 的 channel 用于刷题小组讨论，大家可以在这个 channel 里一起讨论学习算法。

    许可证

    本着独乐乐不如众乐乐的开源精神，我将自己的算法学习笔记公开和小伙伴们讨论，希望高手们不吝赐教。

    如何贡献

    如果你发现任何有错误的地方或是想更新/翻译本文档，请毫不犹豫地猛击 FAQ 和 .

    虽说练习算法偏向于算法本身，但是好的代码风格还是很有必要的。粗略可分为以下几点：

    • 代码块可为三大块：异常处理（空串和边界处理），主体，返回
    • 代码风格(可参考Google的编程语言规范)
      1. 缩进(语句块)
      2. 空格(运算符两边)
      3. 代码可读性(即使if语句只有一句也要加花括号)
    • 《代码大全》中给出的参考

    而对于实战算法的过程中，我们可以采取如下策略：

    1. 总结归类相似题目
    2. 找出适合同一类题目的模板程序
    3. 对基础题熟练掌握

    以下整理了一些最近练习算法的网站资源，和大家共享之。

    在线OJ及部分题解

    • 数据结构与算法 - 实验楼 - 本书的同步练习平台。
    • - 找工作方面非常出名的一个OJ，每道题都有 discuss 页面，可以看别人分享的代码和讨论，很有参考价值，相应的题解非常多。不过在线代码编辑框不太好用，写着写着框就拉下来了，最近没有这个问题了，评测速度通常比 lintcode 快很多，而且做完后可以看自己代码的运行时间分布，首推此 OJ 刷面试相关的题。
    • LintCode - 和leetcode类似的在线OJ，但是筛选和写代码时比较方便，左边为题目，右边为代码框。还可以在source处选择 CC150 或者其他来源的题。会根据系统locale选择中文或者英文，可以拿此 OJ 辅助 leetcode 进行练习。
    • - 非常不错的一个 OJ，每周都会推出一个专题供你学习，都是干货。
    • LeetCode题解 - GitBook - 题解部分详细，比较容易理解，但题目很不全。
    • - Clean, Understandable Solutions and Resources on LeetCode Online Judge Algorithms Problems.
    • soulmachine/leetcode - 含C++和Java两个版本的题解。
    • - 各类题解
    • 牛客网 - 国内一个IT求职方面的综合性网站，比较适合想在国内求职的看看。感谢某位美女的推荐 :)

    其他资源

    • - 代码质量大多不错，但是不太全。这家也同时提供有偿辅导。
    • 刷题 | 一亩三分地论坛 - 时不时就会有惊喜放出。
    • - 相当厉害的数据结构和算法可视化网站。
    • Data Structure Visualization - 同上，非常好的动画演示！！涵盖了常用的各种数据结构/排序/算法。
    • - Lucida(签约 Google) 的算法学习经验分享。
    • HiredInTech - System Design 的总结特别适合入门。
    • - ACM 高手总结的各类基础算法和经典问题，含金量非常高！算法进阶力荐！
    • Algorithm Design (豆瓣)
    • , 作者还放出了自己上课的视频和slides - Skiena’s Audio Lectures，
    • 大部头有 Introduction to Algorithm 和 TAOCP
    • Cracking The Coding Interview - 著名的CTCI(又称CC150)，除了算法数据结构等题以外，还包含OO Design, Database, System Design, Brain Teaser等类型的题目。准备技术面试的同学一定要看

    Contribution

    Other contributors can be found in

    Donation

    本项目接受捐赠，形式不限，可以买书，可以寄明信片，还可以赠送七牛流量券，也可以金额打赏 :)

    邮寄明信片

    送书

    除了邮寄明信片，你还可以买本书送给各位贡献者，@billryan 的地址见上节。

    支付宝

    账户名：yuanbin2014(at)gmail.com 金额随意

    Wechat

    微信打赏

    金额随意

    PayPal

    账户名：yuanbin2014(at)gmail.com 金额随意，付款时选择 friends and family

    隐私考虑，以下名单隐去了部分个人信息，有些名单若没来得及添加，可私下联系我加上，有些信息和金额因为时间久远可能有误，欢迎指正。

    • 2015-09-16 支付宝 taoli***.com 20
    • 2015-10-30 支付宝 张亚* 6.66
    • 2015-12-25 支付宝 石* 50
    • 2016-01-05 支付宝 10
    • 2016-01-24 支付宝 187****2296 20
    • 2016-01-15 支付宝 136****0794 20
    • 2016-03-08 支付宝 don***@163.com 5
    • 2016-03-21 支付宝 129***.com 50
    • 2016-07-31 支付宝 130****9675 5
    • 2016-08-16 PayPal Tong W*** 20 $
    • 2016-08-21 支付宝 ee.***@gmail.com 6.66
    • 2016-10-09 支付宝 abc***.com 6.66
    • 2016-09-01 明信片 liaowen***@163.com
    • 2016-10-19 微信 6.66
    • 2016-10-13 支付宝 5
    • 2016-11-17 支付宝 tf.***.com 10.24
    • 2016-11-19 支付宝 jat***@163.com 20
    • 2016-11-20 支付宝 bao***.com 10
    • 2017-01-01 明信片 Berkeley CA USA - (智识)知识是不满足守恒律的事物
    • 2017-01-09 微信 20
    • 2017-01-20 支付宝 xin***@sina.com 10
    • 2017-02-21 微信 10
    • 2017-03-15 微信 10
    • 2017-04-07 微信 10
    • 2017-04-18 明信片 - 非常感谢来自台湾的小伙伴维护繁体中文
    • 2017-07-08 微信 13.14 - @盈盈 :)
    • 2017-08-08 支付宝 mut***@gmail.com 10
    • 2017-09-19 支付宝 far***.com 66.66

    To Do

    • add multiple languages support, currently 繁體中文, 简体中文 are available
    • explore nice writing style
    • add implementations of Python, C++, Java code
    • add time and space complexity analysis
    • summary of basic data structure and algorithm
    • add CSS for online website http://algorithm.yuanbin.me