题目：哈希函数在数据结构中，哈希函数是用来将一个字符串（或任何其他类型）转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33，假设任何字符串都是基于33的一个大整数，比如：hashcode("abcd") = (ascii(a) *...
分类：
其他好文 时间：
2015-10-12 15:46:03
阅读次数：
2822
题目：合并排序数组 II合并两个排序的整数数组A和B变成一个新的数组。样例 给出A = [1, 2, 3, empty, empty] B = [4,5]合并之后A将变成[1,2,3,4,5]注意 你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。解题：这里给的是两个数组，...
分类：
编程语言 时间：
2015-10-12 12:02:39
阅读次数：
294
题目：合并区间给出若干闭合区间，合并所有重叠的部分。样例 给出的区间列表 => 合并后的区间列表：[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], ...
分类：
其他好文 时间：
2015-10-12 10:33:12
阅读次数：
232
题目：单例 单例是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于 class Mouse (不是动物的mouse哦)，我们应将其设计为 singleton 模式。你的任务是设计一个 getInstance 方法，对于给定的类...
分类：
其他好文 时间：
2015-10-11 18:05:14
阅读次数：
1902
题目：判断数独是否合法请判定一个数独是否有效。该数独可能只填充了部分数字，其中缺少的数字用.表示。样例 下列就是一个合法数独的样例。 注意 一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。 说明 什么是数独？ http://sudoku.com.au/TheRules.a...
分类：
其他好文 时间：
2015-10-11 17:55:15
阅读次数：
148
题目：判断字符串是否没有重复字符实现一个算法确定字符串中的字符是否均唯一出现样例 给出"abc"，返回 true给出"aab"，返回 false挑战 如果不使用额外的存储空间，你的算法该如何改变？解题：定义一个集合最简单。Java程序：public class Solution { /** ...
分类：
其他好文 时间：
2015-10-11 11:34:36
阅读次数：
1422
题目：删除链表中倒数第n个节点给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。样例 给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.注意 链表中的节点个数大于等于n解题：要删除倒数第n个节点，我们要找到其...
分类：
其他好文 时间：
2015-10-11 11:19:07
阅读次数：
225
题目：删除元素 给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。元素的顺序可以改变，并且对新的数组不会有影响。样例给出一个数组 [0,4,4,0,0,2,4,4]，和值 4返回 4 并且4个元素的新数组为[0,0,0,2]解题：Java程序：public class Solutio...
分类：
其他好文 时间：
2015-10-10 21:40:26
阅读次数：
231
题目：分割回文串给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的回文串分割方案。样例给出 s = "aab"，返回 [ ["aa","b"], ["a","a","b"] ]解题：这个题目不好搞啊，需要动态规划在这里，没有根据动态规划，也解决了，貌似是暴力解决从下标pos...
分类：
其他好文 时间：
2015-10-10 21:35:07
阅读次数：
163
题目：二进制求和给定两个二进制字符串，返回他们的和（用二进制表示）。样例a = 11b = 1返回 100解题：和求两个链表的和很类似考虑进位，考虑最后一项的进位0+0 = 0不需要进位0+1 = 1不需要进位1+1 =0进位 1同时注意低位进1，高位时1+1的情况，直接加就是3了，这个需要进位1，...
分类：
其他好文 时间：
2015-10-10 19:54:43
阅读次数：
275
