摘要:
题目描述 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 代码:(超时) int GetUglyNumber_Solution(int index) { if(inde 阅读全文
摘要:
例1: for(int i = 1;i<=n;i*=2){ for(int j = 1;j<=n;j++) p--;} 时间复杂度:O(n*log2n) 内层循环改为 <=i 时间复杂度:O(n2) 1+2+3...+n 等差数列前n项和 例二: for(i = 1;i<=n;i++) for(j 阅读全文