改进此页

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

Build Status Slack Team

简介

本文档为数据结构和算法学习笔记，全文大致分为以下三大部分：

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

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

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

订阅更新

本项目托管在 https://github.com/billryan/algorithm-exercise 由 Gitbook 渲染生成 HTML 页面。

你可以在 GitHub 中 star 该项目查看更新，也可以订阅 https://ds-algo.slack.com/messages/github_commit/ 中的 #github_commit channel 在邮件中查看更新细节，RSS 种子功能正在开发中。

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

许可证

本作品采用 知识共享署名-相同方式共享 4.0 国际许可协议 进行许可。传播此文档时请注意遵循以上许可协议。 关于本许可证的更多详情可参考 http://creativecommons.org/licenses/by-sa/4.0/

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

多国语言

如何贡献

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

捐助

添加这一小节其实是有点诚惶诚恐的，毕竟这本小书目前还很不完善，把捐助信息贴出来不脸红吗？:-( 但既然前些天有网友专门发邮件来问这个事，我就大概说下我目前的想法，先以 @billryan 为例，其他 Contributor 后续补充，捐助者后期会单独整理公布，当然这是在征得捐助人同意的前提下进行的。除了在 GitHub 上协助编写文档外，你还可以以下面几种方式回馈各位贡献者:

邮寄明信片

@billryan 喜欢收集各种明信片，来者不拒~ 邮寄的话可以邮寄至 上海市闵行区上海交通大学闵行校区电院群楼5号楼307，这个地址2016 年3月前有效，收件人：袁斌。

送书

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

支付宝打赏

alipay-billryan

金额随意。

PayPal

账户名：yuanbin2014(at)gmail.com 付款时选择 friends and family

金额随意。

如何练习算法

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

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

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

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

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

在线OJ及部分题解

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

其他资源

书籍推荐