本文原本是打算加到我的新书《算法通关之路》的附录部分。不过由于力扣官方不过审,因此只好作罢。将这部分内容发到这里给大家参考。
《算法通关之路》介绍以及购买可访问:https://leetcode-solution.cn/book-intro
今日有粉丝提意想增加隐藏测试用例的功能。issue 地址:https://github.com/azl397985856/blog/issues/91
当天我就完成了这个功能的开发,并上架商店进行审核了。
经过了半年时间打磨,投入诸多人力,这本 LeetCode 题解书终于要和大家见面了。
💐💐💐💐💐。
图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。
如下就是一种逻辑上的图结构:
图是一种最复杂的数据结构,前面讲的数据结构都可以看成是图的特例。那为什么不都用图就好了,还要分那么多种数据结构呢?
这是因为很多时候不需要用到那么复杂的功能,图的很多特性都不具备,如果笼统地都称为图那么非常不利于沟通。你想你和别人沟通总不至于说这道题是考察一种特殊的图,这种图。。。。 这未免太啰嗦了,因此给其他图的特殊的图起了特殊的名字,这样就方便沟通了。直到遇到了非常复杂的情况,我们才会用到 ”真正“的图。
前面章节提到了数据结构就是为了算法服务的,数据结构就是存储数据用的,目的是为了更高效。 那么什么时候需要用图来存储数据,在这种情况图高效在哪里呢?答案很简单,那就是如果你用其他简单的数据结构无法很好地进行存储,就应该使用图了。 比如我们需要存储一种双向的朋友关系,并且这种朋友关系是多对多的,那就一定要用到图,因为其他数据结构无法模拟。
上一篇 你不知道的 LeetCode 技巧(第一篇) 讲述了三个 JS 刷题的小技巧。今天来分享几个 leetcode 通用小技巧,不管你是用什么语言刷题都可以使用。
今天来给使用 JS 刷题的朋友分享三个 LeetCode 上你或许不知道的刷题技巧。
嫌文章长的,可以直接拉到底部,底部有 pdf 的获取方式,以下是正文。
大家好,我是 lucifer。今天给大家带来的是《二分》专题。先上下本文的提纲,这个是我用 mindmap 画的一个脑图,之后我会继续完善,将其他专题逐步完善起来。
大家也可以使用 vscode blink-mind 打开源文件查看,里面有一些笔记可以点开查看。源文件可以去我的公众号《力扣加加》回复脑图获取,以后脑图也会持续更新更多内容。vscode 插件地址:https://marketplace.visualstudio.com/items?itemName=awehook.vscode-blink-mind
本系列包含以下专题:
刷题插件更新日志。
1 / 4