摘要：
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路：按顺序把每个丑数放在数组中，求下一个丑数 下一个丑数必定由有数组中的某一个丑数A * 2， B * 阅读全文
摘要：
题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路1：使用itertools.permutations 函数来进行排列 # -*- coding:utf-8 阅读全文
摘要：
题目描述 例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。 给一个数组，返回它的最大连续子序列的和 思路：动态规划 # -*- coding:utf-8 -*- class Solution: def FindGreatestSumOfSubA 阅读全文