哈希表
关注
分享
扫一扫
文章平均质量分 52
liumanmanll
其实是个不怎么登录的摆烂
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
两数之和
问题描述：给一个整数数组，找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n，不是以 0 开头。 注意事项你可以假设只有一组答案。样例给出 numbers = [2, 7, 11, 15], target = 9,原创 2017-05-18 17:39:20 · 291 阅读 · 0 评论 -
快乐数
问题描述：写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。19 就是一个快乐数。1^2 + 9^2 = 828^2 + 2^2 = 686^2 + 8^2 = 1001^2 +原创 2017-05-31 11:16:03 · 436 阅读 · 0 评论 -
子数组之和
问题描述：给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 注意事项There is at least one subarray that it's sum equals to zero.样例给出 [-3, 1, 2, -3, 4]，返回[0, 2] 或者 [1, 3].解题思路：原创 2017-06-05 21:23:27 · 203 阅读 · 0 评论 -
最长回文串
问题描述：给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的，也就是说，"Aa" 并不会被认为是一个回文串。样例给出 s = "abccccdd" 返回 7一种可以构建出来的最长回文串方案是 "dccaccd"。解题思路：建立一个map映射a和vector向量b，将s中字母与他重复的个数对应，b记录字原创 2017-06-08 16:50:47 · 507 阅读 · 0 评论 -
哈希函数
问题描述：在数据结构中，哈希函数是用来将一个字符串（或任何其他类型）转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33，假设任何字符串都是基于33的一个大整数，比如：hashcode("abcd") = (ascii(a) * 333 + ascii(b) * 332 + ascii(c) *33 + a原创 2017-06-08 17:26:37 · 287 阅读 · 0 评论