hash算法
hash算法入门题目
1.唯一元素的和
输入:
1 2 3 4
输出:
4
其中num数值为输入,hash数值为我们需要用到的新定义数组。
2.判断句子是否为全字母句
输入:
sentence = "theqickbrownfoxjumpsoverthelazydog"
输出:
true
注意看题目,引号以外的其实用不到。
其中num数值为输入,hash数值为我们需要用到的新定义数组。
字母就是ascll码,ascll码可以转化成整数的,而且范围不会超过一个字节的,也就是256,所以可以用一个hash数字计数,最后统计是否为0的字母,如果存在则返回false,否则返回true。
3.好数对的数目
输入:
1 2 3 1 1 3
输出:
4
其中num数值为输入,hash数值为我们需要用到的新定义数组。
4.差的绝对值为K的数对数目
输入:
1 2 2 1
1
输出:
4
其中num数值为输入,hash数值为我们需要用到的新定义数组。
5.和相同的二元子数组
输入:
1 0 1 0 1
2
输出:
4
其中num数值为输入,hash数值为我们需要用到的新定义数组。
6.