LeetCode 第299题 Bulls and Cows

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

题目:猜数字

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

继续阅读

LeetCode 哈希表专题

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

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

题目列表: