摘要：
Question 把只包含因子2、3和5的数称作丑数。 Solution 用空间换时间。保存之前生成的丑数，因为之后生成的丑数都是之前的丑数乘上2，3或5得到的。而且只需要，乘上2，3，5以后比当前最大值大的最小值。因此，我们可以标记乘上2，3，5，刚好比最大值大的位置。 Code C++ clas 阅读全文
摘要：
Solution 动态规划。 f(i)表示包含第i个字符的最长子串。 1. 如果第i个字符没在之前出现过，那么f(i) = f(i 1) + 1 2. 如果第i个字符在之前出现过，这个时候应该分两种情况，假设与之前出现的距离为d，如果d f(i 1) 说明之前出现的字符不在f(i 1)包含的字符串内 阅读全文
摘要：
Question 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 Solution 数字m和n,两种拼接方式mn和nm,因为长度都一样，所以可以用比较字符串的方式比较他们 阅读全文