摘要: 题目描述: 给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 样例 给出  阅读全文
posted @ 2016-04-07 17:48 JosephDcc 阅读(525) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。 元素的顺序可以改变,并且对新的数组不会有影响。 给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。 元素的顺序可以改变,并且对新的数组不会有影响。 给定一个数组和一个值,在原地删除与值相同的数字,返回新数 阅读全文
posted @ 2016-04-07 17:47 JosephDcc 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给k个字符串,求出他们的最长公共前缀(LCP) 给k个字符串,求出他们的最长公共前缀(LCP) 给k个字符串,求出他们的最长公共前缀(LCP) 样例 在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A" 在 "ABCDEFG", "ABCEFG", "ABCEFA" 阅读全文
posted @ 2016-04-07 17:27 JosephDcc 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给出两个字符串,找到最长公共子串,并返回其长度。 注意事项 子串的字符应该连续的出现在原字符串中,这与子序列有所不同。 子串的字符应该连续的出现在原字符串中,这与子序列有所不同。 子串的字符应该连续的出现在原字符串中,这与子序列有所不同。 样例 给出A=“ABCD”,B=“CBCE”,返 阅读全文
posted @ 2016-04-07 17:21 JosephDcc 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给出一个字符串数组S,找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串,那么他存在一个字母集合相同,但顺序不同的字符串也在S中。 注意事项 所有的字符串都只包含小写字母 所有的字符串都只包含小写字母 所有的字符串都只包含小写字母 样例 对于字符串数组 ["lint" 阅读全文
posted @ 2016-04-07 17:20 JosephDcc 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。 说明 在面试中我是否需要实现KMP算法? 不需要,当这种问题出现在面试中时,面试官很可能只是想要测试一下你 阅读全文
posted @ 2016-04-07 17:18 JosephDcc 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 样例 给出 A 阅读全文
posted @ 2016-04-07 17:16 JosephDcc 阅读(172) 评论(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 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给出字符串S和字符串T,计算S的不同的子序列中T出现的个数。 子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串,并且对剩下的字符的相对位置没有影响。(比如,“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。 子序列字符串是原始字符串通过删除一些(或零个)产生 阅读全文
posted @ 2016-04-06 23:14 JosephDcc 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给出两个单词word1和word2,计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法: 插入一个字符 删除一个字符 替换一个字符 你总共三种操作方法: 插入一个字符 删除一个字符 替换一个字符 你总共三种操作方法: 插入一个字符 删除一个字符 替换一个字符 样例 阅读全文
posted @ 2016-04-06 22:09 JosephDcc 阅读(258) 评论(0) 推荐(0) 编辑