itybed-CSDN博客

原创 LintCode——搜索区间

描述：给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。如果目标值不在数组中，则返回[-1, -1]样例：给出[5, 7, 7, 8, 8, 10]和目标值target=8,返回[3, 4]分析：先用二分法查找到给出数组中等于target的下标，

2016-04-24 20:53:28 455

原创 LintCode——删除链表中的元素

描述：删除链表中等于给定值val的所有节点。样例：给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。分析：先判断链表的头节点是否为要删除的节点，若是，将head指针向后移；若不是，无需操作。指针pre当前访问节点的前一个节点(pr

2016-04-24 20:25:45 3646

原创 LintCode 链表求和

描述：你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。样例：给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null分析：题目很简单，主要是对链表

2016-04-24 19:36:03 582

原创 LintCode——岛屿的个数

描述：给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例：在矩阵：[ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 0, 0], [0, 0, 0, 0, 1

2016-04-24 15:18:49 638

原创 LintCode——字符串查找

描述：对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。说明：在面试中我是否需要实现KMP算法？不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。

2016-04-24 14:59:23 718

原创 LintCode——哈希函数

描述：在数据结构中，哈希函数是用来将一个字符串（或任何其他类型）转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33，假设任何字符串都是基于33的一个大整数，比如：hashcode("abcd") = (ascii(a) * 333 + ascii(b) * 332 + ascii(c) *33 + ascii(d

2016-04-24 14:06:59 709

ITYBED