来源:https://leetcode.com/problems/design-twitter/
题目:设计一个Twitter
设计一个简单版本的Twitter,用户可以发推,可以关注和取关其他用户,可以显示用户时间线的最近10条推。
来源:https://leetcode.com/problems/design-twitter/
设计一个简单版本的Twitter,用户可以发推,可以关注和取关其他用户,可以显示用户时间线的最近10条推。
来源:https://leetcode.com/problems/bulls-and-cows/
你和朋友在玩猜数字游戏:你写下一个数字,让你的朋友猜数字是多少。每次你朋友猜一个数字,你要告诉他一个提示,说明有多少个数字对了。如果你朋友猜的一位数字,数字也对,位置也对,那么就叫做bull,如果数字是对的,但是位置错了就叫cow。你的朋友需要根据这些提示来最终找到正确答案。
来源:https://leetcode.com/problems/word-pattern/
给定一个模式pattern和一个字符串str,看str是否遵循这个pattern。
这里的遵循说的是完全匹配,就是说pattern里面的一个字母要对应str里面的一个非空的单词。
来源:https://leetcode.com/problems/happy-number
写一个算法来确定一个数字是否“快乐”。
快乐数的定义如下:从任何正整数开始,用数的各位数字的平方的和来代替数字本身。然后一直重复这个过程知道数字等于1,或者它进入其他的死循环,不包括1。如果能得到1则是快乐数。
来源:https://leetcode.com/problems/valid-sudoku/
验证一个9×9的数独是否合法。只需要根据以下的规定来验证已经填好的格子:
很多时候,我们都需要一个数据结构,可以快速存储一个数据,快速找回这个数据。很多时候,我们的最佳选择是哈希表。哈希表是一种很复杂的动态存储结构,在最佳情况下,它的存取,查找都是O(1)时间。根据实现不同在最差情况下则有一些不同的表现。这个专题我们不讨论哈希表的具体实现,只讨论用系统内建哈希表就可以高效解答的一些LeetCode题目。
之前的段落也曾经讲过,有些字符类的题目,256个元素的数组,可以跟哈希表起到完全类似的作用,而且效率更高,所以在这些题目里,也有可能有用数组解题的情况。但是这种情况仅仅针对字符类题目,更普适的情况下,哈希表更合适。
题目列表: