摘要:
题目描述: 给出一个整数数组nums和一个整数k。划分数组(即移动数组nums中的元素),使得: 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置,即数组中第一个位置i,满足nums[i]大于等于k。 给出一个整数数组nums和一个整数k。划分数组(即移动数组nums中的元 阅读全文
posted @ 2016-04-07 18:02
JosephDcc
阅读(260)
评论(0)
推荐(0)
摘要:
题目描述: 给一个整数数组,找到两个数使得他们的和等于一个给定的数target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是1到n,不是以0开头。 给一个整数数组,找到两个数使得他们的和等于一个给定的数target。 你需要实现的函数tw 阅读全文
posted @ 2016-04-07 18:00
JosephDcc
阅读(257)
评论(0)
推荐(0)
摘要:
题目描述: 给出一个有n个整数的数组S,在S中找到三个整数a, b, c,找到所有使得a + b + c = 0的三元组。 给出一个有n个整数的数组S,在S中找到三个整数a, b, c,找到所有使得a + b + c = 0的三元组。 给出一个有n个整数的数组S,在S中找到三个整数a, b, c,找 阅读全文
posted @ 2016-04-07 17:59
JosephDcc
阅读(251)
评论(0)
推荐(0)
摘要:
题目描述: 给一个包含n个整数的数组S, 找到和与给定整数target最接近的三元组,返回这三个数的和。 给一个包含n个整数的数组S, 找到和与给定整数target最接近的三元组,返回这三个数的和。 给一个包含n个整数的数组S, 找到和与给定整数target最接近的三元组,返回这三个数的和。 注意事 阅读全文
posted @ 2016-04-07 17:58
JosephDcc
阅读(238)
评论(0)
推荐(0)
摘要:
题目描述: 给出一个无序的正数数组,找出其中没有出现的最小正整数。 样例 如果给出 [1,2,0], return 3 如果给出 [3,4,-1,1], return 2 如果给出 [1,2,0], return 3 如果给出 [3,4,-1,1], return 2 如果给出 [1,2,0], r 阅读全文
posted @ 2016-04-07 17:56
JosephDcc
阅读(291)
评论(0)
推荐(0)
摘要:
题目描述: 合并两个排序的整数数组A和B变成一个新的数组。 合并两个排序的整数数组A和B变成一个新的数组。 合并两个排序的整数数组A和B变成一个新的数组。 注意事项 你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。 你可以假设A具有足够的空间(A数组的大小大于或等于m+n 阅读全文
posted @ 2016-04-07 17:51
JosephDcc
阅读(595)
评论(0)
推荐(0)
摘要:
题目描述: 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在 阅读全文
posted @ 2016-04-07 17:50
JosephDcc
阅读(329)
评论(0)
推荐(0)
摘要:
题目描述: 给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 样例 给出 阅读全文
posted @ 2016-04-07 17:48
JosephDcc
阅读(537)
评论(0)
推荐(0)
摘要:
题目描述: 给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。 元素的顺序可以改变,并且对新的数组不会有影响。 给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。 元素的顺序可以改变,并且对新的数组不会有影响。 给定一个数组和一个值,在原地删除与值相同的数字,返回新数 阅读全文
posted @ 2016-04-07 17:47
JosephDcc
阅读(286)
评论(0)
推荐(0)
摘要:
题目描述: 给k个字符串,求出他们的最长公共前缀(LCP) 给k个字符串,求出他们的最长公共前缀(LCP) 给k个字符串,求出他们的最长公共前缀(LCP) 样例 在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A" 在 "ABCDEFG", "ABCEFG", "ABCEFA" 阅读全文
posted @ 2016-04-07 17:27
JosephDcc
阅读(227)
评论(0)
推荐(0)
摘要:
题目描述: 给出两个字符串,找到最长公共子串,并返回其长度。 注意事项 子串的字符应该连续的出现在原字符串中,这与子序列有所不同。 子串的字符应该连续的出现在原字符串中,这与子序列有所不同。 子串的字符应该连续的出现在原字符串中,这与子序列有所不同。 样例 给出A=“ABCD”,B=“CBCE”,返 阅读全文
posted @ 2016-04-07 17:21
JosephDcc
阅读(190)
评论(0)
推荐(0)
摘要:
题目描述: 给出一个字符串数组S,找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串,那么他存在一个字母集合相同,但顺序不同的字符串也在S中。 注意事项 所有的字符串都只包含小写字母 所有的字符串都只包含小写字母 所有的字符串都只包含小写字母 样例 对于字符串数组 ["lint" 阅读全文
posted @ 2016-04-07 17:20
JosephDcc
阅读(514)
评论(0)
推荐(0)
摘要:
题目描述: 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。 说明 在面试中我是否需要实现KMP算法? 不需要,当这种问题出现在面试中时,面试官很可能只是想要测试一下你 阅读全文
posted @ 2016-04-07 17:18
JosephDcc
阅读(208)
评论(0)
推荐(0)
摘要:
题目描述: 比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 样例 给出 A 阅读全文
posted @ 2016-04-07 17:16
JosephDcc
阅读(181)
评论(0)
推荐(0)
摘要:
题目描述: 写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的 样例 给出 s="abcd",t="dcab",返回 true 给出 s="abcd",t="dcab",返回 true 给出 s="abcd",t="dcab",返回 true 1 public cla 阅读全文
posted @ 2016-04-07 17:14
JosephDcc
阅读(345)
评论(0)
推荐(0)