![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leecode刷题
主要总结自己刷题中的笔记
追本溯源
这个作者很懒,什么都没留下…
展开
-
并查集详解+Leecode相关题集(二)
这里就不对并查集做具体详解了,只列一下我刷题中遇到的关于并查集的题如果对并查集还不清楚的,可以先看:并查集详解+Leecode相关题集(一)这里主要包含了这么几道题程序员面试金典 - 面试题 17.07. 婴儿名字(并查集)每年,政府都会公布一万个最常见的婴儿名字和它们出现的频率,也就是同名婴儿的数量。有些名字有多种拼法,例如,John 和 Jon 本质上是相同的名字,但被当成了两个名字公布出来。给定两个列表,一个是名字及对应的频率,另一个是本质相同的名字对。设计一个算法打印出每个真实名字的实际频率原创 2020-06-07 10:51:43 · 223 阅读 · 0 评论 -
并查集详解+Leecode相关题集(一)
总结一下最近遇到的 Union-Find 算法,也就是常说的并查集算法,主要是解决图论中「动态连通性」问题的,名词很高端,其实特别好理解,解释如下。关于什么是并查集以及并查集的详解,强烈推荐看这两篇博文,并查集详解(超级简单有趣~~就学会了)(这一篇讲的很通俗易懂,基本上看一遍就懂了)、LeetCode Union-Find(并查集) 专题(一)(这一篇讲的比较专业,还有例题可以看看)本文主要是列举一些本人在刷leecode的时候遇见的一些可以用并查集做的题集。为了不让文章篇幅过长,分为上下文两部分,原创 2020-06-06 18:58:18 · 2443 阅读 · 1 评论 -
前缀树 leecode相关题集练习(二)
212. 单词搜索 II给定一个二维网格 board 和一个字典中的单词列表 words,找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:输入:words = [“oath”,“pea”,“eat”,“rain”] and board =[[‘o’,‘a’,‘a’,‘n’],[‘e’,‘t’,‘a’,‘e’],[‘i’,‘h’,‘k’,‘原创 2020-06-04 17:32:15 · 268 阅读 · 0 评论