分类
LeetCode刷题

LeetCode 第355题 Design Twitter

来源:https://leetcode.com/problems/design-twitter/

题目:设计一个Twitter

设计一个简单版本的Twitter,用户可以发推,可以关注和取关其他用户,可以显示用户时间线的最近10条推。

分类
LeetCode刷题

LeetCode 第350题 Intersection of Two Arrays II

来源:https://leetcode.com/problems/intersection-of-two-arrays-ii/

题目:两个数组的交集II

给定两个数组,计算他们的交集。

分类
LeetCode刷题

LeetCode 第349题 Intersection of Two Arrays

来源:https://leetcode.com/problems/intersection-of-two-arrays/

题目:两个数组的交集

给定两个数组,写一个函数计算他们的交集。

分类
LeetCode刷题

LeetCode 第347题 Top K Frequent Elements

来源:https://leetcode.com/problems/top-k-frequent-elements/

题目:前K个最频繁的元素

给定一个非空的数字数组,返回前K个最频繁的元素。

分类
LeetCode刷题

LeetCode 第299题 Bulls and Cows

来源:https://leetcode.com/problems/bulls-and-cows/

题目:猜数字

你和朋友在玩猜数字游戏:你写下一个数字,让你的朋友猜数字是多少。每次你朋友猜一个数字,你要告诉他一个提示,说明有多少个数字对了。如果你朋友猜的一位数字,数字也对,位置也对,那么就叫做bull,如果数字是对的,但是位置错了就叫cow。你的朋友需要根据这些提示来最终找到正确答案。

分类
LeetCode刷题

LeetCode 第290题 Word Pattern

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

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

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

分类
LeetCode刷题

LeetCode 第202题 Happy Number

来源:https://leetcode.com/problems/happy-number

题目:快乐数

写一个算法来确定一个数字是否“快乐”。

快乐数的定义如下:从任何正整数开始,用数的各位数字的平方的和来代替数字本身。然后一直重复这个过程知道数字等于1,或者它进入其他的死循环,不包括1。如果能得到1则是快乐数。

分类
LeetCode刷题

LeetCode 第49题 Group Anagrams Java

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

题目:变位词分组

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

分类
LeetCode刷题

LeetCode 第36题 Valid Sudoku

来源:https://leetcode.com/problems/valid-sudoku/

题目:验证数独

验证一个9×9的数独是否合法。只需要根据以下的规定来验证已经填好的格子:

  1. 每行必须包含1-9的数字,不能重复。
  2. 每列必须包含1-9的数字,不能重复。
  3. 每个3×3的小盒子必须包含1-9的全部数字,不能有重复。
分类
LeetCode刷题

LeetCode 哈希表专题

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

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

题目列表: