![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode哈希表
PigyChan
谢谢你看我的博客
展开
-
PigyChan_LeetCode 面试题 10.02. 变位词组
面试题 10.02. 变位词组难度中等编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。注意:本题相对原题稍作修改示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明:* 所有输入均为小写字母。* 不考虑答案输出的顺序。思路1.0(已看题解):利用sort()函数可让变位字符串达成一致原创 2020-10-28 09:59:05 · 120 阅读 · 0 评论 -
PigyChan_LeetCode 954. 二倍数对数组
954. 二倍数对数组难度中等给定一个长度为偶数的整数数组 A,只有对 A 进行重组后可以满足 “对于每个 0 <= i < len(A) / 2,都有 A[2 * i + 1] = 2 * A[2 * i]” 时,返回 true;否则,返回 false。示例 1:输入:[3,1,3,6]输出:false示例 2:输入:[2,1,2,6]输出:false示例 3:输入:[4,-2,2,-4]输出:true解释:我们可以用 [-2,-4] 和 [2,4] 这两组组成 [-2原创 2020-10-28 09:58:58 · 139 阅读 · 0 评论 -
PigyChan_LeetCode 609. 在系统中查找重复文件
609. 在系统中查找重复文件难度中等给定一个目录信息列表,包括目录路径,以及该目录中的所有包含内容的文件,您需要找到文件系统中的所有重复文件组的路径。一组重复的文件至少包括二个具有完全相同内容的文件。输入列表中的单个目录信息字符串的格式如下:“root/d1/d2/…/dm f1.txt(f1_content) f2.txt(f2_content) … fn.txt(fn_content)”这意味着有 n 个文件(f1.txt, f2.txt … fn.txt 的内容分别是 f1_content原创 2020-10-28 09:58:49 · 68 阅读 · 0 评论 -
PigyChan_LeetCode 554. 砖墙
554. 砖墙难度中等你的面前有一堵矩形的、由多行砖块组成的砖墙。 这些砖块高度相同但是宽度不同。你现在要画一条自顶向下的、穿过最少砖块的垂线。砖墙由行的列表表示。 每一行都是一个代表从左至右每块砖的宽度的整数列表。如果你画的线只是从砖块的边缘经过,就不算穿过这块砖。你需要找出怎样画才能使这条线穿过的砖块数量最少,并且返回穿过的砖块数量。你不能沿着墙的两个垂直边缘之一画线,这样显然是没有穿过一块砖的。示例:输入: [[1,2,2,1],[3,1,2],[1,3,2],[2,4],[3,原创 2020-10-28 09:58:38 · 93 阅读 · 0 评论 -
PigyChan_LeetCode 面试题 16.24. 数对和
面试题 16.24. 数对和难度中等设计一个算法,找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。示例 1:输入: nums = [5,6,5], target = 11输出: [[5,6]]示例 2:输入: nums = [5,6,5,6], target = 11输出: [[5,6],[5,6]]提示:* nums.length <= 100000思路1.0:设置map<int val,int num> rst,意为val值出现的次数num,将原创 2020-10-28 09:58:29 · 146 阅读 · 0 评论 -
PigyChan_LeetCode 1488. 避免洪水泛滥
1488. 避免洪水泛滥难度中等你的国家有无数个湖泊,所有湖泊一开始都是空的。当第 n 个湖泊下雨的时候,如果第 n 个湖泊是空的,那么它就会装满水,否则这个湖泊会发生洪水。你的目标是避免任意一个湖泊发生洪水。给你一个整数数组 rains ,其中:* rains[i] > 0 表示第 i 天时,第 rains[i] 个湖泊会下雨。* rains[i] == 0 表示第 i 天没有湖泊会下雨,你可以选择 一个 湖泊并 抽干 这个湖泊的水。请返回一个数组 ans ,满足:* ans.leng原创 2020-10-30 09:42:07 · 509 阅读 · 0 评论 -
PigyChan_LeetCode 355. 设计推特
355. 设计推特难度中等设计一个简化版的推特(Twitter),可以让用户实现发送推文,关注/取消关注其他用户,能够看见关注人(包括自己)的最近十条推文。你的设计需要支持以下的几个功能:1. postTweet(userId, tweetId): 创建一条新的推文2. getNewsFeed(userId): 检索最近的十条推文。每个推文都必须是由此用户关注的人或者是用户自己发出的。推文必须按照时间顺序由最近的开始排序。3. follow(followerId, followeeId): 关注一原创 2020-10-26 10:09:04 · 101 阅读 · 0 评论 -
PigyChan_LeetCode 648. 单词替换
648. 单词替换难度中等在英语中,我们有一个叫做 词根(root)的概念,它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如,词根an,跟随着单词 other(其他),可以形成新的单词 another(另一个)。现在,给定一个由许多词根组成的词典和一个句子。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根,则用最短的词根替换它。你需要输出替换之后的句子。示例 1:输入:dictionary = [“cat”,“bat”,“ra原创 2020-10-26 10:08:56 · 155 阅读 · 2 评论 -
PigyChan_LeetCode 739. 每日温度
739. 每日温度难度中等请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。思路1.0:因为原创 2020-10-26 10:08:49 · 62 阅读 · 0 评论 -
PigyChan_LeetCode 138. 复制带随机指针的链表
138. 复制带随机指针的链表难度中等给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。要求返回这个链表的 深拷贝。我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示:(1)val:一个表示 Node.val 的整数。(2)random_index:随机指针指向的节点索引(范围从 0 到 n-1);如果不指向任何节点,则为 null 。示例 1:输入:head = [[7,nul原创 2020-10-26 10:08:07 · 53 阅读 · 0 评论