本站首页 返回顶部 关于博主

算法题:至少需要多少只鸭子

题目:至少需要多少只鸭子。
说明:约定一只鸭子按照croak这个单词的5个字母依次叫出“c”、“r”、“o”、“a”、“k”,称之为一次完整的叫声。现在给定一个字符串(长度大于0),里面可能包含多个croak单词,请问至少叫出完整的叫声,至少需要多少只鸭子。如果字符串不能保证鸭子叫出完整的croak,则输出-1。
 
例如,
输入: croakcroak
输出: 1
解答: 这个字符串按照字母 阅读全文 »

算法题:有限范围的数组中找出重复元素

题目:有限范围的数组中找出重复元素。
说明:给定一个数组,它有n个元素,数组中包含1到n-1这些值。在这个数组中,除了一个元素是重复的,其他元素都只出现了一次。请找出重复的元素。
 
例如,
输入: { 1, 2, 3, 4, 4 }
输出: 4
 
输入:{ 1, 2, 3, 4, 2 }
输出: 2  阅读全文 »