分类
LeetCode刷题

LeetCode 第290题 Word Pattern

来源:https://leetcode.com/problems/word-pattern/

给定一个模式pattern和一个字符串str,看str是否遵循这个pattern。

这里的遵循说的是完全匹配,就是说pattern里面的一个字母要对应str里面的一个非空的单词。

分类
LeetCode刷题

LeetCode 第219题 Contains Duplicate II

来源:https://leetcode.com/problems/contains-duplicate-ii/

给定一个数组,以及一个数字k,找到是否存在两个不重复的索引i,j,满足nums[i] = nums[j],同时i和j之间位置的差距在k以内。

分类
LeetCode刷题

LeetCode 第217题 Contains Duplicate

来源:https://leetcode.com/problems/contains-duplicate/

题目:包含重复数字的数组

给定一个字符串数组,看是否包含重复的数字。

如果包含重复你应该返回true,如果没有返回false。

分类
LeetCode刷题

LeetCode 第49题 Group Anagrams Java

来源:https://leetcode.com/problems/group-anagrams/

题目:变位词分组

给定一个字符串数组,把变位词分组在一起。

分类
LeetCode刷题

LeetCode 哈希表专题

很多时候,我们都需要一个数据结构,可以快速存储一个数据,快速找回这个数据。很多时候,我们的最佳选择是哈希表。哈希表是一种很复杂的动态存储结构,在最佳情况下,它的存取,查找都是O(1)时间。根据实现不同在最差情况下则有一些不同的表现。这个专题我们不讨论哈希表的具体实现,只讨论用系统内建哈希表就可以高效解答的一些LeetCode题目。

之前的段落也曾经讲过,有些字符类的题目,256个元素的数组,可以跟哈希表起到完全类似的作用,而且效率更高,所以在这些题目里,也有可能有用数组解题的情况。但是这种情况仅仅针对字符类题目,更普适的情况下,哈希表更合适。

题目列表: