摘要：
小招喵喜欢在数轴上跑来跑去，假设它现在站在点n处，它只会3种走法，分别是：1.数轴上向前走一步，即n=n+1 2.数轴上向后走一步,即n=n-1 3.数轴上使劲跳跃到当前点的两倍，即n=2*n现在小招喵在原点，即n=0，它想去点x处，快帮小招喵算算最快的走法需要多少步？ 思路： 一个动态规划问题，小 阅读全文
摘要：
从非负整数序列 0, 1, 2, ..., n中给出包含其中n个数的子序列，请找出未出现在该子序列中的那个数。 思路： 利用一个数组统计已经出现的数字，遍历数组即可找出丢失的数字 阅读全文
摘要：
给出一个整数n，将n分解为至少两个整数之和，使得这些整数的乘积最大化，输出能够获得的最大的乘积。 例如： 2=1+1，输出1； 10=3+3+4，输出36。 思路： 对于整数分解，只有将整数按照3来分解，乘积最大。 对于1,2,3最大结果是0,1,2，对于4最大结果是4。 将原数按照3依次分解相乘， 阅读全文
摘要：
给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。 例如，"abcabcabc"满足条件，因为它是由"abc"首尾拼接而成的，而"abcab"则不满足条件。 要求：求最长的拼接子串 思路：从原字符串的1/2处开始截取，判断截取的字符串可否构成原字符串。然后再从1/3出截 阅读全文
摘要：
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: [ 阅读全文
摘要：
给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。 例如，"abcabcabc"满足条件，因为它是由"abc"首尾拼接而成的，而"abcab"则不满足条件。 从给定字符串的一半大小开始判断，先判断n/2是否满足条件，如果满足直接输出，如果不满足继续判断n/3，直到判断至 阅读全文