摘要：
Given a non-empty binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes from some starting node to any 阅读全文
摘要：
Given a string containing only digits, restore it by returning all possible valid IP address combinations. Example: ip地址恢复 ip地址根据.分成4部分，每个部分都小于255. 编码 阅读全文
摘要：
Given an integer n, return 1 - n in lexicographical order. For example, given 13, return: [1,10,11,12,13,2,3,4,5,6,7,8,9]. Please optimize your algori 阅读全文
摘要：
Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two 阅读全文
摘要：
小招喵喜欢在数轴上跑来跑去，假设它现在站在点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，直到判断至 阅读全文