编程人 cdmana.com

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

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

一、LeetCode-Go

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

v2-c3ce404da538c88df4185714a319d1bd_b.jpg

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

v2-f44a57d456fec01af20190723e6d1e04_b.jpg


v2-3c3416d98159bccb142e5fde2c47f35f_b.jpg

v2-7e938076e5ea6112189537ebf37e7088_b.jpg

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

v2-f02e1721296c9a5d85ef4b3899383ca7_b.jpg

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

离线版笔记下载地址(已获授权)链接:pan.baidu.com/s/1aDa6_D 密码: qif9

离线版笔记下载地址(已获授权): LeetCode - Go 电子书下载

二、leetcode_101

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

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

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

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

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

引用他的话来说:

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


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

来源: 向谷歌工作的师兄偷师学艺 作者:公子龙

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

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

话不多说,让我们来看一下书的目录:

v2-571a92966bd93ebe6bcb82135d60d927_b.jpg

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


v2-ee1f53709c6a624657a440e3b332816b_b.jpg


GitHub 地址:github.com/changgyhub/l

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

链接: pan.baidu.com/s/1jR0Z7b 密码: 78me

Scroll to Top