看完两位谷歌大佬的 Leetcode 刷题笔记，我直接手撕了 200 道 Leetcode 算法题

系统管理员 2022-12-28 09:15 75阅读 0赞

今天推荐两个大佬的刷题笔记，让**你毫不费力的刷 LeetCode ！**

## 一、LeetCode-Go ##

截至 2020 年 11 月，该开源项目配套的网站已经有一百二十万的访问量，在 GitHub 上收获了 8500 颗小星星。

![v2-c3ce404da538c88df4185714a319d1bd\_b.jpg][v2-c3ce404da538c88df4185714a319d1bd_b.jpg]

这个开源项目是**@halfrost**（中文名**一缕殇流化隐半边冰**，简称**霜神**）去年刷算法题时整理出的 520 题，每道题都写了解题思路，全部都是 GO 实现的，并且每题都 runtime beats 100% 了。 **他刷题的目标是为了进 Google。**

![v2-f44a57d456fec01af20190723e6d1e04\_b.jpg][v2-f44a57d456fec01af20190723e6d1e04_b.jpg]

![v2-3c3416d98159bccb142e5fde2c47f35f\_b.jpg][v2-3c3416d98159bccb142e5fde2c47f35f_b.jpg]

![v2-7e938076e5ea6112189537ebf37e7088\_b.jpg][v2-7e938076e5ea6112189537ebf37e7088_b.jpg]

至于为什么要求**每题都 runtime beats 100%**。 霜神是这样回复的：优化到 beats 100% 才算是把这题做出感觉了。有好几道 Hard 题，可以用暴力解法 AC 了，但只 beats 了 5%，这题就如同没做一样；而且面试中如果给了这样的答案，面试官也不会满意，“还有没有更优解？”。如果通过自己的思考能给出更优解，面试官会更满意一些。 如果你把这些题解都摸透，相信在面试环节你可以从容的回答“还有没有更优解”。

![v2-f02e1721296c9a5d85ef4b3899383ca7\_b.jpg][v2-f02e1721296c9a5d85ef4b3899383ca7_b.jpg]

**作者介绍**：霜神是前阿里巴巴资深后端工程师，业余时间酷爱写博客，目前他的博客已经有 300W+ 的浏览量，是 iOS 开发届的大佬级别人物，霜神为人谦和，上周六我说能不能提供一份离线电子书，方便读者阅读，他立马熬夜研究，修改了好几个版本。

离线版笔记下载地址（已获授权）链接:[https://pan.baidu.com/s/1aDa6\_DVpwitWT4\_F9x9XEA][https_pan.baidu.com_s_1aDa6_DVpwitWT4_F9x9XEA] 密码: qif9

离线版笔记下载地址（已获授权）: [LeetCode - Go 电子书下载][LeetCode - Go]

## 二、leetcode\_101 ##

高畅现在是谷歌无人车部门（Waymo）的工程师，从事计算机视觉和机器学习方向。

他在美国卡内基梅隆大学攻读硕士学位时，为了准备实习秋招，他从夏天开始整理某 code 上的题目，几个月的时间，刷了几百道题目。

凭借着扎实的基础和长期的勤奋，他很快找到了如愿的工作。

入职前，闲暇的时候，他突然想到，自己刷了那么多题，而且对很多题目的解法有着总结，为何不把这些题目归纳总结一些，做成一个便于后来者阅读学习的电子书呢？

有了想法，作为行动派的他说干就干，于是这样一本制作精美且免费开源的书籍出现在大家面前。

引用他的话来说：

> 本书分为算法和数据结构两大部分，又细分了十五个章节，详细讲解了刷题时常用的技巧。我把题目精简到了101道，一是呼应了本书的标题，二是不想让读者阅读和练习时间过长。 这么做不太好的一点是，如果只练习这101道题，读者可能对算法和数据结构的掌握不够扎实。因此在每一章节的末尾，我都加上了一些推荐的练习题，并给出了一些解法提示，希望读者在理解每一章节后把练习题也完成。

整本书，我仔细看了一遍，并对书中的一些解题思路和代码进行校验。

> 来源： [向谷歌工作的师兄偷师学艺][Link 1] 作者：公子龙

从我的直观感受来说，这是一本用心的数据结构算法类书籍，全书总共 143 页篇幅，详细讲解算法的内容有十五个章节。

每个章节都是一些重要的知识点，伴有基础讲解和例题介绍，当然，也有一些推荐的练习题。

话不多说，让我们来看一下书的目录：

![v2-571a92966bd93ebe6bcb82135d60d927\_b.jpg][v2-571a92966bd93ebe6bcb82135d60d927_b.jpg]

第二章是讲解贪心算法的，我们摘取一些内容查看，发现对知识点的讲解介绍是细致入微的。

![v2-ee1f53709c6a624657a440e3b332816b\_b.jpg][v2-ee1f53709c6a624657a440e3b332816b_b.jpg]

GitHub 地址：[https://github.com/changgyhub/leetcode\_101][https_github.com_changgyhub_leetcode_101]

为了方便读者，我已经将开源电子书下载后上传到百度云盘：

链接: [https://pan.baidu.com/s/1jR0Z7bHS9TBMZFAbYTLA4w][https_pan.baidu.com_s_1jR0Z7bHS9TBMZFAbYTLA4w] 密码: 78me

[v2-c3ce404da538c88df4185714a319d1bd_b.jpg]: /images/20221120/d51af6c74f794b9abbc3ef4734858a06.png
[v2-f44a57d456fec01af20190723e6d1e04_b.jpg]: /images/20221120/9627d9adb7194d0a8e7026944b563fe5.png
[v2-3c3416d98159bccb142e5fde2c47f35f_b.jpg]: https://img-blog.csdnimg.cn/img_convert/ae7b850f36000244cb1f1e1d2cbedcd6.png
[v2-7e938076e5ea6112189537ebf37e7088_b.jpg]: https://img-blog.csdnimg.cn/img_convert/644e7b60e2a555c4fa3e827400f643e8.png
[v2-f02e1721296c9a5d85ef4b3899383ca7_b.jpg]: https://img-blog.csdnimg.cn/img_convert/693c6585ccc2a6f23953d5575165af94.png
[https_pan.baidu.com_s_1aDa6_DVpwitWT4_F9x9XEA]: https://link.zhihu.com/?target=https%3A//pan.baidu.com/s/1aDa6_DVpwitWT4_F9x9XEA
[LeetCode - Go]: https://link.zhihu.com/?target=https%3A//www.cxyxiaowu.com/13598.html
[Link 1]: https://link.zhihu.com/?target=https%3A//mp.weixin.qq.com/s/183_7ZboTW_3mqVpjfaXfg
[v2-571a92966bd93ebe6bcb82135d60d927_b.jpg]: https://img-blog.csdnimg.cn/img_convert/a478de3fc6db294535c9ee06c80b1b1b.png
[v2-ee1f53709c6a624657a440e3b332816b_b.jpg]: https://img-blog.csdnimg.cn/img_convert/ebd736ce8b03d830b9a069adcc4c8a3b.png
[https_github.com_changgyhub_leetcode_101]: https://link.zhihu.com/?target=https%3A//github.com/changgyhub/leetcode_101
[https_pan.baidu.com_s_1jR0Z7bHS9TBMZFAbYTLA4w]: https://link.zhihu.com/?target=https%3A//pan.baidu.com/s/1jR0Z7bHS9TBMZFAbYTLA4w